{"id":"W4313598463","doi":"10.4230/lipics.mfcs.2023.13","title":"Rényi-Ulam Games and Online Computation with Imperfect Advice","year":2023,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"York University","funders":"Agence Nationale de la Recherche","keywords":"Advice (programming); Imperfect; Computer science; Robustification; Perfect information; Competitive analysis; Computation; Upper and lower bounds; Online algorithm; Bidding; Overhead (engineering); Exploit; Knapsack problem; Theoretical computer science; Algorithm; Mathematics; Mathematical economics; Artificial intelligence; Computer security","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.0001925497,0.0002251932,0.0002335484,0.0002890721,0.0001365523,0.0001851498,0.0006536598,0.0001434498,0.000007937131],"category_scores_gemma":[0.00002025697,0.0002257745,0.00005770549,0.0006656895,0.0001002138,0.0003415928,0.001207037,0.0003921421,0.00003800876],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007454801,"about_ca_system_score_gemma":0.000170563,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001756093,"about_ca_topic_score_gemma":0.0001491582,"domain_scores_codex":[0.9984936,0.0001303004,0.0001389596,0.0008710363,0.0001048102,0.0002613146],"domain_scores_gemma":[0.9988723,0.0001241944,0.0001453323,0.0004925902,0.0002065874,0.0001590136],"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.00002125417,0.00006932969,0.003559689,0.00009376842,0.00006875514,0.0001600398,0.0003943958,0.9759852,0.000007088014,0.01796513,0.0003603409,0.00131505],"study_design_scores_gemma":[0.0005159716,0.0001070791,0.005376687,0.0001020747,0.00002423782,0.000005840153,0.00007135936,0.98634,0.000007676464,0.007036055,0.0001274202,0.0002856008],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1292314,0.00003189914,0.8685175,0.0004211805,0.0001767521,0.0003323287,0.00001679084,0.0006953739,0.000576798],"genre_scores_gemma":[0.9801769,0.0003705168,0.01685072,0.0001234806,0.0000363565,0.000001004189,0.00007175672,0.00002311078,0.002346197],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8516668,"threshold_uncertainty_score":0.9206817,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07780239002495741,"score_gpt":0.2124326388804439,"score_spread":0.1346302488554865,"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."}}