{"id":"W1488446430","doi":"10.1002/rsa.20539","title":"The mixing time of the giant component of a random graph","year":2014,"lang":"en","type":"article","venue":"Random Structures and Algorithms","topic":"Markov Chains and Monte Carlo Methods","field":"Mathematics","cited_by":52,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Australian Research Council; Natural Sciences and Engineering Research Council of Canada; Israel Science Foundation","keywords":"Expander graph; Mixing (physics); Random graph; Random walk; Mathematics; Combinatorics; Constant (computer programming); Vertex (graph theory); Component (thermodynamics); Exponential function; Discrete mathematics; Graph; Statistical physics; Computer science; Physics; Statistics; Mathematical analysis; Quantum mechanics","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001427528,0.0001618978,0.0005154129,0.0000327968,0.0002189628,0.00001868114,0.0002488742,0.00006473633,0.000008567969],"category_scores_gemma":[0.0004881337,0.00007276821,0.00025071,0.00009901488,0.0002624236,0.00002016982,0.0001079374,0.0001336291,1.261656e-8],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000005250579,"about_ca_system_score_gemma":0.00001322181,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003816939,"about_ca_topic_score_gemma":0.000009198062,"domain_scores_codex":[0.998519,0.0004387996,0.0004274074,0.0001555598,0.0002706049,0.0001885981],"domain_scores_gemma":[0.9970578,0.002107231,0.0003104152,0.0003960452,0.00007836831,0.00005011749],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.005534273,0.0002303415,0.0006809513,0.001574323,0.001523297,0.000006426782,0.009032185,0.0002318621,0.1401388,0.2512047,0.004971961,0.5848708],"study_design_scores_gemma":[0.08240771,0.0004996967,0.005973731,0.0008371544,0.001052658,0.000168462,0.001575504,0.1091354,0.1160911,0.659934,0.02109858,0.001226088],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9009304,0.002879868,0.08960737,0.0007617342,0.001004834,0.001493723,0.00006687341,0.00004640287,0.003208774],"genre_scores_gemma":[0.9732144,0.0002353489,0.02582978,0.00006859146,0.0001877655,0.0000161355,0.000002022892,0.00002863347,0.0004173581],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.5836447,"threshold_uncertainty_score":0.2967401,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01511420349440316,"score_gpt":0.2716785362266982,"score_spread":0.256564332732295,"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."}}