{"id":"W4411320007","doi":"10.1145/3717823.3718303","title":"When Connectivity Is Hard, Random Walks Are Easy with Non-determinism","year":2025,"lang":"en","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Random walk; Computer science; Determinism; Theoretical computer science; Statistical physics; Mathematics; Physics; 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.001263309,0.0007442087,0.001660871,0.002457009,0.002122894,0.00553908,0.001584619,0.00189492,0.007893871],"category_scores_gemma":[0.0158017,0.001108791,0.001623159,0.001771952,0.003070802,0.005260545,0.003145804,0.004206254,0.0009698356],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002322206,"about_ca_system_score_gemma":0.001496661,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001802816,"about_ca_topic_score_gemma":0.002781265,"domain_scores_codex":[0.9973612,0.0006766295,0.0001581279,0.0008801819,0.0004171809,0.0005066104],"domain_scores_gemma":[0.9837345,0.01247388,0.0008795247,0.001252769,0.0005861446,0.00107317],"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.0004093394,0.0001669753,0.001819118,0.0003882641,0.00009922782,0.0004446135,0.0003810961,0.0381575,0.002532261,0.9198455,0.01024137,0.02551473],"study_design_scores_gemma":[0.00004094216,0.00003185381,0.0008929652,0.00003991771,0.00002786501,0.0002073189,0.00006319535,0.05980545,0.0009091661,0.935181,0.002768824,0.00003141378],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5068298,0.004701309,0.3344758,0.00937812,0.0008897879,0.0002344875,0.00205041,0.001417728,0.1400227],"genre_scores_gemma":[0.9509321,0.001363864,0.02639684,0.0003731093,0.0006454581,0.000187839,0.0009612035,0.0003528023,0.01878672],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007893871,"threshold_uncertainty_score":0.0264076,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01547653845491147,"score_gpt":0.2387348822514241,"score_spread":0.2232583437965126,"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."}}