{"id":"W2007625773","doi":"10.1007/s00440-011-0403-2","title":"Linear cover time is exponentially unlikely","year":2011,"lang":"en","type":"article","venue":"Probability Theory and Related Fields","topic":"Limits and Structures in Graph Theory","field":"Mathematics","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"","keywords":"Mathematics; Exponential growth; Conjecture; Cover (algebra); Simple (philosophy); Mathematical finance; Bounded function; Random walk; Discrete mathematics; Graph; Combinatorics; Applied mathematics; Statistical physics; Mathematical analysis; Statistics","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.005380285,0.001269457,0.004210565,0.002802408,0.004452738,0.009474931,0.005104289,0.006492067,0.01759454],"category_scores_gemma":[0.06857091,0.002170549,0.002058691,0.003371755,0.006224161,0.02543471,0.004421095,0.009469669,0.001878217],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00396355,"about_ca_system_score_gemma":0.002040182,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00141112,"about_ca_topic_score_gemma":0.00165911,"domain_scores_codex":[0.9953269,0.001508045,0.0002005946,0.001053685,0.001064791,0.0008460135],"domain_scores_gemma":[0.8422503,0.1405107,0.004097955,0.005508724,0.002890574,0.004741703],"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.0009076084,0.0002161645,0.003551928,0.0006827656,0.0001912507,0.0005813302,0.0006063621,0.02665585,0.00108938,0.9316842,0.02192862,0.01190462],"study_design_scores_gemma":[0.00007005237,0.00002378959,0.0003239308,0.00002990863,0.00003096124,0.0002650166,0.00006992889,0.04170137,0.0002433685,0.9558705,0.001349547,0.00002157964],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5620792,0.005093898,0.2568464,0.06559522,0.001098729,0.0002316026,0.005400616,0.00280373,0.1008506],"genre_scores_gemma":[0.9623494,0.001516986,0.01478046,0.002908401,0.001625422,0.0002895448,0.001713057,0.0004903637,0.01432634],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01759454,"threshold_uncertainty_score":0.05885965,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0300886413041751,"score_gpt":0.2513436588127229,"score_spread":0.2212550175085478,"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."}}