{"id":"W2587741488","doi":"10.1137/140998949","title":"Time-Optimal Top-$k$ Document Retrieval","year":2017,"lang":"en","type":"article","venue":"SIAM Journal on Computing","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":22,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Fondo Nacional de Desarrollo Científico y Tecnológico","keywords":"Computer science; Information retrieval; Top-down and bottom-up design; Document retrieval; Combinatorics; Mathematics; Programming language","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":["sts","scholarly_communication"],"consensus_categories":[],"category_scores_codex":[0.0009948451,0.0001797377,0.0002191555,0.00009706301,0.001964486,0.00199953,0.00227727,0.00006293067,0.00005991064],"category_scores_gemma":[0.0001426118,0.0001428826,0.0001205229,0.0000728713,0.00005723616,0.0009900557,0.001131956,0.0005385634,0.0003075216],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008000729,"about_ca_system_score_gemma":0.00008334249,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000003819177,"about_ca_topic_score_gemma":7.932452e-8,"domain_scores_codex":[0.9982023,0.00008488561,0.0003497973,0.0003494098,0.0005892697,0.0004243894],"domain_scores_gemma":[0.9980551,0.0001081809,0.0005166119,0.0009688973,0.0001148718,0.0002363252],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001636835,0.0003006173,0.0007541248,0.00002305601,0.0001311261,0.001467694,0.001262936,0.01397434,0.002431002,0.01815124,0.03031792,0.9310223],"study_design_scores_gemma":[0.001709193,0.0007349038,0.00740367,0.0004919949,0.00001262618,0.001064439,0.00003048252,0.9349095,0.003449104,0.003187352,0.04637111,0.0006356778],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2252726,0.0001743937,0.7606338,0.00312803,0.003575612,0.0001372549,0.000002088599,0.000170668,0.006905567],"genre_scores_gemma":[0.8457623,0.00002824172,0.1506812,0.0005414424,0.002146129,2.720512e-7,0.00000177777,0.00001992303,0.0008187784],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9303866,"threshold_uncertainty_score":0.9993348,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01502496113998554,"score_gpt":0.2869893107850472,"score_spread":0.2719643496450617,"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."}}