{"id":"W4236061504","doi":"10.32920/ryerson.14663754","title":"Worst-case & average-case Efficiency trade-offs for search problems","year":2021,"lang":"en","type":"preprint","venue":"","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Computer science; Set (abstract data type); Mathematical optimization; Operations research; Unit (ring theory); Work (physics); Mathematics; Engineering","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.008929962,0.002019472,0.002047459,0.001831238,0.001263535,0.004083778,0.002681541,0.002171081,0.006024804],"category_scores_gemma":[0.04616257,0.0009435748,0.001797393,0.002731199,0.002722869,0.007060074,0.002067531,0.003484699,0.0007691969],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003314939,"about_ca_system_score_gemma":0.001839077,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001192042,"about_ca_topic_score_gemma":0.001268432,"domain_scores_codex":[0.9915375,0.003684554,0.0003928769,0.001254915,0.001918621,0.001211556],"domain_scores_gemma":[0.9430702,0.04829308,0.002618725,0.003314031,0.001813263,0.0008907001],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0004448582,0.0003032417,0.001800217,0.000439886,0.0001993023,0.0001398109,0.0001410917,0.8060904,0.002306023,0.1517618,0.004202802,0.03217069],"study_design_scores_gemma":[0.00004295044,0.000101844,0.0006748569,0.00005035159,0.00005354095,0.0001232842,0.00006960039,0.8548645,0.001582317,0.1403275,0.002084926,0.00002430714],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08932567,0.00526557,0.8762717,0.002580229,0.000196127,0.000138956,0.0004879937,0.00033917,0.02539468],"genre_scores_gemma":[0.7906314,0.002932788,0.1955024,0.0004942949,0.0005255548,0.0004577897,0.0006376758,0.001000235,0.007818006],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008929962,"threshold_uncertainty_score":0.04722673,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07756221973192895,"score_gpt":0.3166777557122791,"score_spread":0.2391155359803501,"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."}}