{"id":"W2963371280","doi":"10.5555/3039686.3039807","title":"Random walks and evolving sets: faster convergences and limitations","year":2017,"lang":"en","type":"article","venue":"Symposium on Discrete Algorithms","topic":"Markov Chains and Monte Carlo Methods","field":"Mathematics","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Random walk; Mathematics; Random graph; Vertex (graph theory); Graph partition; Spectral gap; Graph; Combinatorics; Expander graph; Discrete mathematics","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.01296454,0.00155448,0.00217153,0.00267769,0.001444807,0.002807414,0.004654789,0.003140205,0.00487344],"category_scores_gemma":[0.07248848,0.001080461,0.002656271,0.001802434,0.00441012,0.01176331,0.004266629,0.006780028,0.001151935],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001853361,"about_ca_system_score_gemma":0.00107008,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001862201,"about_ca_topic_score_gemma":0.001442863,"domain_scores_codex":[0.9934533,0.003139124,0.0002885116,0.001227991,0.001483482,0.0004077049],"domain_scores_gemma":[0.9125263,0.07026715,0.003281834,0.009764974,0.002692957,0.001466709],"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.0004026489,0.0001936322,0.005129748,0.0005466497,0.0001740593,0.0001951152,0.0008328929,0.2785136,0.00634162,0.6348931,0.001746025,0.07103086],"study_design_scores_gemma":[0.00002722869,0.00008488717,0.000365854,0.00006109018,0.00002893806,0.0001076797,0.00005864344,0.8331704,0.002767976,0.1618922,0.001409687,0.00002540783],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06414192,0.001527342,0.9247993,0.001626768,0.00008142913,0.0001424191,0.0001264854,0.0007735455,0.006780713],"genre_scores_gemma":[0.6313133,0.001603911,0.3600219,0.0007748614,0.0002314269,0.0005165433,0.0003813345,0.0007464683,0.004410325],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01296454,"threshold_uncertainty_score":0.06856388,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07027895424714435,"score_gpt":0.3470307439158156,"score_spread":0.2767517896686712,"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."}}