{"id":"W2197146024","doi":"10.1016/j.artint.2015.09.012","title":"Predicting optimal solution costs with bidirectional stratified sampling in regular search spaces","year":2015,"lang":"en","type":"article","venue":"Artificial Intelligence","topic":"AI-based Problem Solving and Planning","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Regina; University of Alberta","funders":"Fundação de Amparo à Pesquisa do Estado de Minas Gerais; Natural Sciences and Engineering Research Council of Canada; Coordenação de Aperfeiçoamento de Pessoal de Nível Superior","keywords":"Mathematical optimization; Heuristic; Computer science; Focus (optics); Path (computing); Limit (mathematics); State space; Sampling (signal processing); Search cost; State (computer science); Space (punctuation); Algorithm; Mathematics; Statistics; Computer vision","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.003573316,0.0006335917,0.001592062,0.001319651,0.0005152259,0.001123529,0.001544203,0.001588359,0.0016719],"category_scores_gemma":[0.0181946,0.0009171059,0.0008787991,0.001054321,0.001008933,0.00175747,0.00116911,0.00144403,0.000260414],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001112745,"about_ca_system_score_gemma":0.001516362,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01116798,"about_ca_topic_score_gemma":0.01236345,"domain_scores_codex":[0.9987881,0.0006749033,0.00005391942,0.0001779843,0.0001785851,0.0001265433],"domain_scores_gemma":[0.9844086,0.01325274,0.0006245631,0.0007180644,0.0006704077,0.0003256465],"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.0004491491,0.0001819971,0.006909958,0.00005279261,0.00005649498,0.00003981584,0.00004927983,0.96109,0.0005020454,0.006921949,0.0005439573,0.02320253],"study_design_scores_gemma":[0.00000870586,0.00001644728,0.0001501578,0.000002070436,0.000003356562,0.000002320499,0.000004142551,0.9978012,0.00006978453,0.001920064,0.00002014279,0.000001487901],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5379124,0.0005299235,0.4588937,0.00027404,0.00004060378,0.000138091,0.000252302,0.0004573698,0.001501691],"genre_scores_gemma":[0.9160936,0.0001211122,0.08243424,0.0000603334,0.00002704638,0.0001405602,0.0003987933,0.00004524416,0.0006789933],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01116798,"threshold_uncertainty_score":0.02220595,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1255565068966134,"score_gpt":0.3233545835191511,"score_spread":0.1977980766225376,"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."}}