{"id":"W4394659840","doi":"10.1145/3656418","title":"From Batch to Stream: Automatic Generation of Online Algorithms","year":2024,"lang":"en","type":"article","venue":"Proceedings of the ACM on Programming Languages","topic":"Advanced Database Systems and Queries","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Computer science; Online algorithm; Set (abstract data type); Algorithm; Function (biology); Online and offline; Computation; Theoretical computer science; Programming language","routes":{"ca_aff":true,"ca_fund":true,"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.0001894322,0.0001245079,0.0001791188,0.00008797078,0.00004799582,0.00008889018,0.001032309,0.00003622039,0.000004449375],"category_scores_gemma":[0.0004702556,0.00008083493,0.00006785166,0.0004567413,0.00003406481,0.0003448389,0.000635635,0.00009149655,0.000004628313],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002381035,"about_ca_system_score_gemma":0.00002684608,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002043182,"about_ca_topic_score_gemma":0.00001291805,"domain_scores_codex":[0.9989609,0.000006634254,0.0002679193,0.0002989709,0.0003080532,0.0001575205],"domain_scores_gemma":[0.9991785,0.00007067309,0.0001220252,0.0004750683,0.0001105775,0.00004312712],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.000002828828,0.00009559085,0.0002211445,0.0003093519,0.00005277547,0.000002817301,0.005419875,0.00001932701,0.06840106,0.02150385,0.001858121,0.9021133],"study_design_scores_gemma":[0.0004093295,0.0007532279,0.00163601,0.003420664,0.00008793038,0.00002608743,0.006128857,0.05718124,0.8847659,0.004673371,0.04024417,0.0006732716],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"methods","genre_scores_codex":[0.9689361,0.0009761803,0.02507861,0.00339271,0.0005080904,0.0005132154,0.0001152888,0.0003815877,0.00009814207],"genre_scores_gemma":[0.3920116,0.000006578558,0.6074607,0.00006022393,0.0002477212,0.00003169924,0.00001187958,0.00001377184,0.0001558503],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.90144,"threshold_uncertainty_score":0.3296353,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02651864759518664,"score_gpt":0.3049339642941108,"score_spread":0.2784153166989242,"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."}}