{"id":"W2734286001","doi":"10.1609/socs.v8i1.18432","title":"Cost-Based Heuristics and Node Re-Expansions across the Phase Transition","year":2021,"lang":"en","type":"article","venue":"Proceedings of the International Symposium on Combinatorial Search","topic":"Metaheuristic Optimization Algorithms Research","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Maxima and minima; Heuristics; Heuristic; Mathematical optimization; Node (physics); Operator (biology); Phase transition; Computer science; Incremental heuristic search; Function (biology); Mathematics; Search algorithm; Beam search; Physics; Chemistry","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001869344,0.0004418441,0.0007024616,0.001044585,0.0005688675,0.00116578,0.0009268012,0.0007588663,0.002569479],"category_scores_gemma":[0.01326623,0.0004085978,0.0004906537,0.0007611898,0.001253822,0.002177396,0.0009877661,0.001092861,0.0001883359],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001026197,"about_ca_system_score_gemma":0.001120529,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001363026,"about_ca_topic_score_gemma":0.002140295,"domain_scores_codex":[0.9991618,0.0003952119,0.00003461058,0.00008676935,0.0001763498,0.0001450947],"domain_scores_gemma":[0.9897564,0.007915677,0.001120265,0.000499696,0.0004406194,0.000267329],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002873933,0.0002273204,0.002957826,0.0001914235,0.00006457775,0.0001744454,0.0002420355,0.8175314,0.005050791,0.11813,0.001225161,0.05391764],"study_design_scores_gemma":[0.00005211373,0.0002053887,0.001060305,0.00004453406,0.00002710807,0.00008132347,0.0001321938,0.9171847,0.002483991,0.07707799,0.001633374,0.00001691299],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4233651,0.001404371,0.5562537,0.001442721,0.00007272968,0.0002423419,0.0001032145,0.0003467989,0.01676888],"genre_scores_gemma":[0.9006002,0.0003538722,0.09704624,0.0001312071,0.00001986046,0.0001422887,0.00005640231,0.00007553756,0.001574384],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.002569479,"threshold_uncertainty_score":0.009886205,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03631725374454819,"score_gpt":0.3384428152916933,"score_spread":0.3021255615471451,"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."}}