{"id":"W2963575846","doi":"10.5555/2627817.2627912","title":"Frozen variables in random boolean constraint satisfaction problems","year":2013,"lang":"en","type":"article","venue":"Symposium on Discrete Algorithms","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":17,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Constraint satisfaction problem; Constraint (computer-aided design); Heuristics; Cluster analysis; Constraint satisfaction; Local consistency; Mathematics; Random variable; Algorithm; Computer science; Hypergraph; Discrete mathematics; Mathematical optimization; Statistics","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.00340302,0.00102878,0.001417553,0.001512014,0.001154436,0.002350305,0.00267651,0.001465469,0.004738858],"category_scores_gemma":[0.02017533,0.001049462,0.001615166,0.001415512,0.003076304,0.004628844,0.002359019,0.002695919,0.0003297818],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00308543,"about_ca_system_score_gemma":0.001162566,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005491907,"about_ca_topic_score_gemma":0.004809096,"domain_scores_codex":[0.997273,0.001158625,0.00008628702,0.0004886623,0.0004670793,0.0005263085],"domain_scores_gemma":[0.9852207,0.01200229,0.0009933023,0.0006408932,0.0005062746,0.0006365601],"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.0002576863,0.0001221757,0.002170872,0.000202768,0.00009144966,0.0002445032,0.0003503628,0.5253381,0.002019455,0.4549869,0.003332742,0.01088304],"study_design_scores_gemma":[0.0000421832,0.00003981834,0.000361328,0.00002762653,0.00001641114,0.00009289145,0.00006391457,0.7327913,0.0007071777,0.2650121,0.0008215411,0.00002373026],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3164773,0.001494221,0.6678056,0.002200797,0.00006073958,0.0001699075,0.0005908356,0.0007042441,0.01049643],"genre_scores_gemma":[0.9473913,0.000632974,0.04756248,0.0002701696,0.00006543077,0.0002356578,0.0005542738,0.000154043,0.003133831],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005491907,"threshold_uncertainty_score":0.02238649,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01019987232403821,"score_gpt":0.2224017870505514,"score_spread":0.2122019147265132,"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."}}