{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008279581,0.001183005,0.002416801,0.002515289,0.001440242,0.002955682,0.004031243,0.001942966,0.01118102],"category_scores_gemma":[0.00666286,0.0007977696,0.001325869,0.006237847,0.001129389,0.005704484,0.003524112,0.001074625,0.01052179],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00205427,"about_ca_system_score_gemma":0.003656464,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005104262,"about_ca_topic_score_gemma":0.01084121,"domain_scores_codex":[0.9972344,0.0004503166,0.0003538548,0.0006487589,0.0007992956,0.0005132531],"domain_scores_gemma":[0.9974782,0.000675727,0.0002186496,0.00114661,0.0003534091,0.000127404],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001481051,0.0005192343,0.001564439,0.0009905099,0.0001451284,0.0002689969,0.0003738076,0.04566884,0.03795458,0.02711043,0.06880992,0.8151129],"study_design_scores_gemma":[0.0008470632,0.0006193835,0.002214639,0.0001163491,0.0003032741,0.00181567,0.0006256372,0.7516649,0.04832724,0.1593085,0.03394513,0.000212189],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09880214,0.006681086,0.83731,0.002045394,0.000582475,0.0004807012,0.00652739,0.02485352,0.0227173],"genre_scores_gemma":[0.301198,0.001240232,0.6716886,0.000605672,0.0004271424,0.0003329786,0.009778399,0.001039488,0.01368939],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01118102,"threshold_uncertainty_score":0.03740424,"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."}}