{"id":"W3052291153","doi":"10.1214/21-aop1532","title":"Universality of cutoff for graphs with an added random matching","year":2022,"lang":"en","type":"article","venue":"The Annals of Probability","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"Engineering and Physical Sciences Research Council","keywords":"Mathematics; Combinatorics; Randomness; Cutoff; Random walk; Random graph; Random regular graph; Universality (dynamical systems); Discrete mathematics; Bounded function; Simple random sample; Graph; Line graph; Statistics; Pathwidth; Mathematical analysis","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00466512,0.00009687243,0.0002463449,0.00007183251,0.0002749435,0.00001426559,0.001617509,0.00001592935,0.0000197572],"category_scores_gemma":[0.0001161149,0.00006598638,0.0001247679,0.0005982902,0.0003702483,0.0003626609,0.0004673415,0.0001671635,1.933266e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001542619,"about_ca_system_score_gemma":0.0001206099,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00008116935,"about_ca_topic_score_gemma":0.00002432547,"domain_scores_codex":[0.9978806,0.0008507239,0.0002526827,0.0003195346,0.0004410991,0.0002553621],"domain_scores_gemma":[0.9976008,0.000606096,0.0002039356,0.001197877,0.0003320212,0.00005924764],"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.003762695,0.0005103254,0.0007951332,0.0001422415,0.00007315099,0.00000116553,0.003473467,0.008213308,0.001888898,0.9739503,0.000060122,0.007129179],"study_design_scores_gemma":[0.0008382835,0.000808367,0.00110344,0.000006447232,0.000005626051,0.000002341565,0.000318867,0.002367218,0.007132705,0.9872106,0.0001221399,0.00008399],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8185651,0.00004782675,0.1786066,0.001471905,0.00003058767,0.000978137,0.00005761478,0.00004797835,0.0001942069],"genre_scores_gemma":[0.9798605,0.000003024568,0.01995023,0.00007330615,0.000004805357,0.00007238696,0.000003175644,0.000006488751,0.00002608817],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.1612954,"threshold_uncertainty_score":0.300576,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09876534836839923,"score_gpt":0.3510123503500759,"score_spread":0.2522470019816767,"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."}}