{"id":"W2903710486","doi":"10.1145/3459096","title":"Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems","year":2022,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Simons Institute for the Theory of Computing, University of California Berkeley; Natural Sciences and Engineering Research Council of Canada; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; National Science Foundation","keywords":"Rounding; Hyperplane; Semidefinite programming; Mathematics; Approximation algorithm; Constraint satisfaction problem; Mathematical optimization; Brownian motion; Constraint (computer-aided design); Computer science; Combinatorics","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.002700624,0.001564947,0.001684947,0.001342692,0.001180953,0.002400043,0.001804066,0.001617555,0.005084575],"category_scores_gemma":[0.009701415,0.0007561341,0.002115757,0.003303595,0.002496643,0.002401867,0.00314398,0.006914996,0.001009839],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001598822,"about_ca_system_score_gemma":0.001565047,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001739017,"about_ca_topic_score_gemma":0.001440876,"domain_scores_codex":[0.9966434,0.001220557,0.0001826745,0.0004750472,0.001249117,0.0002290897],"domain_scores_gemma":[0.9953859,0.003235612,0.0003718838,0.0005109537,0.0002925473,0.0002031517],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0000748609,0.0001008854,0.0002953834,0.0003461732,0.00004784664,0.0001253192,0.0002163427,0.2923912,0.003489258,0.6126296,0.004632224,0.0856509],"study_design_scores_gemma":[0.00002818854,0.00006035462,0.0001096653,0.00005231683,0.00001132939,0.00009723159,0.00003461121,0.7341927,0.001273645,0.2583268,0.005788068,0.00002510821],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.005044668,0.001254949,0.9872104,0.0006341564,0.0001598188,0.00005378139,0.0000444145,0.000255231,0.005342598],"genre_scores_gemma":[0.2724125,0.005107436,0.7133961,0.0009418232,0.0006210188,0.0003791734,0.0002284047,0.0003721417,0.006541419],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005084575,"threshold_uncertainty_score":0.01700962,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03982695069133185,"score_gpt":0.2730103534020659,"score_spread":0.233183402710734,"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."}}