{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004112413,0.00151056,0.001570397,0.000871925,0.0008005843,0.002205126,0.002625449,0.002380753,0.003733215],"category_scores_gemma":[0.02702748,0.000598166,0.001026366,0.0009705464,0.004136857,0.004970172,0.002257409,0.003863787,0.0004224944],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002497977,"about_ca_system_score_gemma":0.001546513,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00244606,"about_ca_topic_score_gemma":0.001858381,"domain_scores_codex":[0.9954015,0.002201794,0.0001623166,0.0006992074,0.0009056834,0.0006294512],"domain_scores_gemma":[0.9768107,0.01825622,0.001989146,0.001603806,0.0006543618,0.0006858155],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0002194932,0.00008772383,0.0005921265,0.000121781,0.0000576711,0.0001691116,0.0002136819,0.3602558,0.001686852,0.6264744,0.001018494,0.009102887],"study_design_scores_gemma":[0.00003676715,0.00005166811,0.00008859849,0.0000126331,0.00001006555,0.00002708107,0.00002074159,0.73456,0.0005604686,0.2640647,0.0005520162,0.00001529182],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1039707,0.0004368009,0.879784,0.002151402,0.0001128222,0.0001187556,0.0001491547,0.0002796334,0.01299674],"genre_scores_gemma":[0.9241799,0.0003237946,0.06840637,0.0004047302,0.0001378041,0.0002183699,0.00006895117,0.00007037671,0.006189623],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004112413,"threshold_uncertainty_score":0.02174872,"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."}}