{"id":"W4312621041","doi":"10.1609/icaps.v32i1.19805","title":"Beam Search: Faster and Monotonic","year":2022,"lang":"en","type":"article","venue":"Proceedings of the International Conference on Automated Planning and Scheduling","topic":"Metaheuristic Optimization Algorithms Research","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"National Science Foundation","keywords":"Beam search; Satisficing; Beam (structure); Computation; Monotonic function; Heuristic; Mathematical optimization; Beam diameter; Computer science; Search algorithm; Mathematics; Algorithm; Physics; Optics; Artificial intelligence; Mathematical analysis","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":[],"consensus_categories":[],"category_scores_codex":[0.0006121223,0.00009346368,0.0001122538,0.0001863369,0.0002777945,0.0003050559,0.0008973821,0.00002460985,0.00003916123],"category_scores_gemma":[0.000153388,0.00007610048,0.00002271546,0.0002188386,0.00006108979,0.0002015297,0.0009796747,0.0003091067,0.000001533008],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003318823,"about_ca_system_score_gemma":0.00006269188,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000008782685,"about_ca_topic_score_gemma":4.602064e-8,"domain_scores_codex":[0.9987167,0.00001761047,0.0001928159,0.0002744462,0.0006436555,0.0001548329],"domain_scores_gemma":[0.9994069,0.00007575258,0.0001199579,0.00008412517,0.0002548019,0.00005840729],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002628519,0.0003414452,0.03353148,0.00022258,0.0004050356,0.00002137894,0.0134757,0.1151995,0.07383852,0.7427279,0.001697675,0.01827594],"study_design_scores_gemma":[0.0002170614,0.00005988667,0.001662506,0.00006015415,0.000002841241,0.00003689149,0.0005269446,0.9932662,0.003137978,0.0008635749,0.00008480182,0.00008116001],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9806648,0.00009076447,0.005484942,0.004722849,0.0003046357,0.0002068198,0.00001190044,0.0002470862,0.008266208],"genre_scores_gemma":[0.9814885,0.00001471593,0.0179769,0.000151999,0.00001435809,0.00001652245,0.000001369617,0.000006338305,0.0003292756],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.8780667,"threshold_uncertainty_score":0.3103288,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06016796766122735,"score_gpt":0.3081002708569113,"score_spread":0.2479323031956839,"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."}}