{"id":"W2165265954","doi":"10.1109/ccc.1997.612318","title":"On randomization in online computation","year":2002,"lang":"en","type":"article","venue":"","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":24,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Randomized algorithm; Bounding overwatch; Online algorithm; Computer science; Maximization; Bounded function; Equivalence (formal languages); Competitive analysis; Randomized experiment; Computation; Theoretical computer science; Algorithm; Mathematics; Mathematical optimization; Artificial intelligence; Discrete mathematics; Upper and lower bounds; Statistics","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001108355,0.00003955149,0.00005592601,0.0001276673,0.00002453682,0.00005247815,0.0001274134,0.00001920794,0.0001560913],"category_scores_gemma":[0.00004061108,0.00003364598,0.00001258283,0.000345832,0.000006171348,0.0002121409,0.00002267414,0.0000476482,0.0001149501],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001742297,"about_ca_system_score_gemma":0.000004058685,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005728004,"about_ca_topic_score_gemma":0.00001274418,"domain_scores_codex":[0.9994892,0.00005590236,0.0001183182,0.0001244163,0.0001256141,0.00008655657],"domain_scores_gemma":[0.9997561,0.00007412791,0.00001963737,0.00009021618,0.00003191553,0.00002802996],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001305209,0.0004064736,0.0001850821,0.000004428031,0.000002498455,0.000004330705,0.0006128028,0.7131227,0.00002723054,0.1895066,0.004889295,0.09122551],"study_design_scores_gemma":[0.001821024,0.0000321416,0.0002619014,0.000005039009,1.472008e-7,6.076306e-7,0.000003959577,0.9950451,0.00002011001,0.002622691,0.0001450511,0.00004225249],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002544565,0.000008076557,0.9788845,0.002101135,0.00005817613,0.0001296389,2.286861e-7,0.00009114285,0.01618254],"genre_scores_gemma":[0.9052806,0.00003008703,0.09177245,0.001329775,0.00001141888,0.000005171707,0.000008243793,0.000003552109,0.001558679],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9027361,"threshold_uncertainty_score":0.1709091,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03379990685286485,"score_gpt":0.2720054378864515,"score_spread":0.2382055310335867,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}