{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004020444,0.002384928,0.001785495,0.004375524,0.001436907,0.003562692,0.0041361,0.002795789,0.01778377],"category_scores_gemma":[0.02038225,0.0009351698,0.001889248,0.003136523,0.004469154,0.0101551,0.003826415,0.008127026,0.002746069],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002499392,"about_ca_system_score_gemma":0.001037701,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002233363,"about_ca_topic_score_gemma":0.002746326,"domain_scores_codex":[0.9979006,0.0007849862,0.00008680118,0.0003917372,0.00049583,0.0003399548],"domain_scores_gemma":[0.9893187,0.007877364,0.0004802854,0.0008679371,0.001019163,0.0004366243],"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.00005784649,0.00003550203,0.0001227866,0.0001039253,0.00002263938,0.00008338541,0.0001557551,0.01056825,0.001729764,0.9713591,0.003757597,0.0120034],"study_design_scores_gemma":[0.00001018311,0.0000102423,0.0001207719,0.00003747577,0.00001310354,0.00004947481,0.00004829766,0.08932681,0.0006004105,0.907384,0.002374707,0.0000245468],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03200041,0.002498612,0.8885701,0.002710722,0.0007989369,0.00009015503,0.000416751,0.000223349,0.07269105],"genre_scores_gemma":[0.6278129,0.005507498,0.2610164,0.002641449,0.00163679,0.0006669009,0.0008040472,0.001540963,0.09837319],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01778377,"threshold_uncertainty_score":0.05949259,"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."}}