{"id":"W4417317418","doi":"10.1137/22m1534407","title":"Cheeger’s Inequalities for Vertex Expansion and Reweighted Eigenvalues","year":2025,"lang":"en","type":"article","venue":"SIAM Journal on Computing","topic":"Mathematical Inequalities and Applications","field":"Mathematics","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Fundamental Research Funds for the Central Universities; Natural Sciences and Engineering Research Council of Canada; Shanghai University; National Natural Science Foundation of China","keywords":"Eigenvalues and eigenvectors; Vertex (graph theory); Omega; Inequality; Minification; Series expansion","routes":{"ca_aff":true,"ca_fund":true,"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.0008774255,0.0001434504,0.0002931995,0.0001051835,0.0004594584,0.0001248159,0.0001355578,0.00006615133,0.00003288555],"category_scores_gemma":[0.000708416,0.0001122721,0.00009656056,0.0001171107,0.00003978711,0.00005275831,0.00006436396,0.000205698,0.000003380574],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004128933,"about_ca_system_score_gemma":0.00004295826,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001986172,"about_ca_topic_score_gemma":6.466693e-7,"domain_scores_codex":[0.9988275,0.00007402953,0.0005446366,0.0001609301,0.0001548573,0.000238],"domain_scores_gemma":[0.9971889,0.00222802,0.00019272,0.0001773761,0.0001357549,0.00007725739],"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.0000177837,0.00007818599,0.0000258264,0.0003191176,0.00003957098,0.000001116621,0.0008093404,0.000008311074,0.0002439794,0.9826508,0.00748972,0.008316209],"study_design_scores_gemma":[0.0005632585,0.00009617164,0.00007694418,0.0007631628,0.00003978937,0.00001933417,0.001390258,0.01755889,0.0009889557,0.9736201,0.004728083,0.0001550299],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6204576,0.0003194591,0.3677138,0.002641454,0.0003561954,0.0004623699,0.00001092791,0.0001202401,0.007917942],"genre_scores_gemma":[0.9425883,0.0000473381,0.05446113,0.0007630088,0.0002917793,0.00001606154,0.000003655558,0.00002578916,0.001802891],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3221307,"threshold_uncertainty_score":0.4578325,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09680532953350661,"score_gpt":0.3964818199507716,"score_spread":0.299676490417265,"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."}}