{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002817106,0.0008006678,0.002113494,0.003077376,0.001680483,0.002550545,0.002352471,0.001702708,0.002576602],"category_scores_gemma":[0.0168108,0.0007554304,0.002054442,0.001217465,0.004481051,0.005079242,0.003808439,0.003671145,0.0002856394],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002053879,"about_ca_system_score_gemma":0.0007749599,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001312009,"about_ca_topic_score_gemma":0.0007914361,"domain_scores_codex":[0.9968973,0.0006864134,0.0001546698,0.001059159,0.0005667879,0.0006356635],"domain_scores_gemma":[0.977805,0.01093636,0.002663512,0.004078228,0.001371132,0.003145717],"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.0002185368,0.0001651746,0.006407287,0.0002278829,0.000106906,0.0009840432,0.0008522314,0.02730754,0.01313613,0.9415588,0.001747293,0.007288149],"study_design_scores_gemma":[0.00006414382,0.0001290122,0.003130443,0.00006424544,0.00007302234,0.000890567,0.0001601935,0.2556664,0.003966922,0.7339511,0.001821145,0.00008275849],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.685749,0.0007291045,0.2981401,0.0008129525,0.000111195,0.000110374,0.0004730478,0.00182686,0.01204733],"genre_scores_gemma":[0.9822963,0.000211617,0.01531873,0.0002272669,0.0001070644,0.00009152793,0.0002106599,0.0001689652,0.001367827],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.003077376,"threshold_uncertainty_score":0.01490194,"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."}}