{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0005445677,0.0006674659,0.001017549,0.00006760053,0.0003220109,0.0001739613,0.000278687,0.001068635,0.0001516585],"category_scores_gemma":[0.0002060387,0.0005715694,0.0006653732,0.00002915018,0.0002475538,0.00003942632,0.0001025904,0.0006234188,0.00001621723],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001244922,"about_ca_system_score_gemma":0.0001402547,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001264732,"about_ca_topic_score_gemma":0.000002359481,"domain_scores_codex":[0.9973926,0.000007013206,0.001187362,0.0006032423,0.0004282485,0.0003815382],"domain_scores_gemma":[0.9974949,0.0009450217,0.0007653108,0.0005234797,0.0001157421,0.0001555629],"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.00002250858,0.00007487911,1.839053e-8,0.001189949,0.0002049222,1.457402e-7,0.000672852,2.153717e-8,0.0002089636,0.910948,0.07725549,0.009422253],"study_design_scores_gemma":[0.0009969882,0.00007921686,1.582411e-8,0.0005520761,0.0006259907,0.000003632658,0.0002628022,0.0009997275,0.001280908,0.934388,0.06026258,0.0005479946],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"other","genre_scores_codex":[0.0001986776,0.00005093883,0.05342555,0.0002712017,0.0002082657,0.003881114,0.0005897125,0.0002747336,0.9410998],"genre_scores_gemma":[0.0003740482,0.00003287888,0.1908652,0.0001813292,0.0005875186,0.0006192851,0.0004176287,0.000163468,0.8067586],"genre_candidate":"other","genre_consensus":"other","teacher_disagreement_score":0.1374397,"threshold_uncertainty_score":0.9996736,"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."}}