{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006638851,0.0002329931,0.000344042,0.00006897881,0.0006170894,0.0003441134,0.0002088618,0.0001062267,0.00002084873],"category_scores_gemma":[0.0006858279,0.0001823066,0.00007840803,0.00002992294,0.0002424156,0.0002972455,0.0001773287,0.000158378,5.534473e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001679778,"about_ca_system_score_gemma":0.00001898182,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004479596,"about_ca_topic_score_gemma":0.00006531917,"domain_scores_codex":[0.9987073,0.0001337435,0.0002735629,0.000389258,0.0002200989,0.0002760495],"domain_scores_gemma":[0.9980887,0.0008966869,0.0002029515,0.0005648584,0.00007923544,0.0001675313],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001519118,0.0007854083,0.02170071,0.002829281,0.002168863,0.0003423022,0.06126631,0.00003419767,0.03849122,0.1457393,0.03564985,0.6894734],"study_design_scores_gemma":[0.06420694,0.005907724,0.0402254,0.004901629,0.003393144,0.0006136808,0.03530113,0.4666472,0.02869242,0.2180525,0.1207169,0.0113413],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6522592,0.002928318,0.05011914,0.01658017,0.004552535,0.00292889,0.0002780413,0.0004248604,0.2699288],"genre_scores_gemma":[0.9117634,0.001852467,0.0801686,0.0002903733,0.0002942835,0.0001010516,0.0000112208,0.00006802256,0.005450538],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.6781321,"threshold_uncertainty_score":0.7434249,"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."}}