{"id":"W2408598632","doi":"10.1609/socs.v3i1.18223","title":"Predicting Optimal Solution Cost with Bidirectional Stratified Sampling (Abstract)","year":2021,"lang":"en","type":"article","venue":"Proceedings of the International Symposium on Combinatorial Search","topic":"AI-based Problem Solving and Planning","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Regina; University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada; Alberta Innovates - Technology Futures; University of Regina","keywords":"Mathematical optimization; Path (computing); Focus (optics); Heuristic; Sampling (signal processing); Limit (mathematics); State space; Computer science; Space (punctuation); Total cost; Stratified sampling; Mathematics; Statistics; Economics","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.002716628,0.0005638656,0.0009319506,0.0009383744,0.0003813951,0.0009645866,0.0008660908,0.000847527,0.001436059],"category_scores_gemma":[0.01466653,0.000569591,0.000550296,0.000769205,0.0007548181,0.001411741,0.0009773406,0.000823301,0.0003532917],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001088082,"about_ca_system_score_gemma":0.001905471,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01231613,"about_ca_topic_score_gemma":0.01077827,"domain_scores_codex":[0.998854,0.0005224633,0.00005451316,0.0001650835,0.0002818618,0.0001220768],"domain_scores_gemma":[0.9928955,0.004951661,0.0005008847,0.000649197,0.0008320858,0.0001706345],"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.0004878359,0.0001548403,0.01290784,0.00007789119,0.00006805483,0.00005885937,0.00008289427,0.8897212,0.002679528,0.0109717,0.001126172,0.08166315],"study_design_scores_gemma":[0.000008933565,0.00002467756,0.0004728007,0.000004151492,0.000005416719,0.000006129349,0.000008969574,0.9949625,0.0006646072,0.003742129,0.00009577497,0.000003963403],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2359352,0.0002113211,0.7607149,0.0001709344,0.00002476056,0.0001315504,0.0002334563,0.0007525311,0.001825358],"genre_scores_gemma":[0.8232859,0.00007402935,0.1754385,0.00005286383,0.00001381979,0.0001880556,0.0003481405,0.00007148479,0.0005271803],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01231613,"threshold_uncertainty_score":0.02448893,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02766958571504275,"score_gpt":0.269724330272183,"score_spread":0.2420547445571403,"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."}}