{"id":"W2048759201","doi":"10.1007/s00440-007-0131-9","title":"On the hardness of sampling independent sets beyond the tree threshold","year":2008,"lang":"en","type":"article","venue":"Probability Theory and Related Fields","topic":"Markov Chains and Monte Carlo Methods","field":"Mathematics","cited_by":99,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; Canada Research Chairs; Office of Naval Research; Microsoft Research; National Science Foundation","keywords":"Mathematics; Gibbs measure; Markov chain; Gibbs sampling; Combinatorics; Markov chain Monte Carlo; Discrete mathematics; Bipartite graph; Random graph; Monte Carlo method; Graph; Statistics; Bayesian probability","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.01243789,0.001177186,0.004654651,0.002826225,0.003673368,0.005702367,0.00505524,0.005809138,0.008957727],"category_scores_gemma":[0.1117457,0.002009594,0.002658565,0.003229421,0.0110056,0.02041619,0.007143868,0.01294709,0.000844607],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004151356,"about_ca_system_score_gemma":0.002923774,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00433185,"about_ca_topic_score_gemma":0.002581293,"domain_scores_codex":[0.9923011,0.003816361,0.0002908834,0.001042023,0.001758288,0.0007913859],"domain_scores_gemma":[0.7645842,0.2207762,0.003377896,0.006487382,0.002211822,0.002562492],"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.000218362,0.00008618148,0.001094746,0.0001894277,0.00004918567,0.0001198944,0.000407787,0.03751373,0.0003391659,0.9482026,0.004581645,0.00719733],"study_design_scores_gemma":[0.00003914686,0.00001168252,0.0002122061,0.00002944391,0.00001205111,0.00003759988,0.00003074296,0.08428614,0.0001013276,0.9147867,0.000438395,0.00001447328],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2257877,0.005306824,0.6892011,0.02521393,0.0005598674,0.0001918898,0.001252057,0.0007903125,0.05169642],"genre_scores_gemma":[0.9073522,0.003178857,0.07006332,0.00377062,0.00186189,0.0004938669,0.001041956,0.0006492872,0.01158805],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01243789,"threshold_uncertainty_score":0.06577867,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07685186113986163,"score_gpt":0.3136031688352385,"score_spread":0.2367513076953768,"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."}}