{"id":"W4406143057","doi":"10.1137/1.9781611978315.24","title":"Spectral Sparsification by Deterministic Discrepancy Walk","year":2025,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Mathematical Approximation and Integration","field":"Mathematics","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Random walk; Statistical physics; Computer science; Mathematics; Statistics; Physics","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.0008996822,0.0007928949,0.0007631664,0.0006175169,0.0005045352,0.001496768,0.001327991,0.001038725,0.007577313],"category_scores_gemma":[0.00512868,0.0005311096,0.000639668,0.000818704,0.001624975,0.00296359,0.002463901,0.003269716,0.00191032],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007469488,"about_ca_system_score_gemma":0.0004502182,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004932574,"about_ca_topic_score_gemma":0.0006117241,"domain_scores_codex":[0.9991769,0.0002256936,0.00002667195,0.0001813926,0.0003245441,0.0000647721],"domain_scores_gemma":[0.9979412,0.001089544,0.00010696,0.0005757516,0.000195146,0.00009143502],"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.00006038197,0.00003005687,0.0002047041,0.0001025082,0.00001544356,0.00007738809,0.00009917494,0.06642005,0.00359231,0.8887918,0.005054398,0.03555179],"study_design_scores_gemma":[0.00001323016,0.00002342086,0.00009697866,0.00002590809,0.000006547137,0.0001286403,0.00003262697,0.3977699,0.002446287,0.5886163,0.0108229,0.00001721894],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.009991645,0.0003933785,0.9740602,0.0004180992,0.00009813365,0.00002756404,0.0001064075,0.0002710255,0.01463358],"genre_scores_gemma":[0.4506146,0.001448863,0.5091631,0.0006917346,0.0003597355,0.0002257927,0.0006175649,0.0007298603,0.0361487],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007577313,"threshold_uncertainty_score":0.0253486,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08825178611712933,"score_gpt":0.2901186514494548,"score_spread":0.2018668653323254,"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."}}