{"id":"W4225502324","doi":"10.1109/focs54457.2022.00042","title":"Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues","year":2022,"lang":"en","type":"article","venue":"2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)","topic":"Hermeneutics and Narrative Identity","field":"Arts and Humanities","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Mathematics; Combinatorics; Conjecture; Vertex (graph theory); Laplace operator; Eigenvalues and eigenvectors; Polytope; Taylor series; Laplacian matrix; Lambda; Graph; Mathematical analysis; 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.002567216,0.0009747415,0.0008870528,0.002095276,0.001258925,0.002096791,0.00199495,0.001539521,0.01191332],"category_scores_gemma":[0.01623887,0.000551905,0.001300492,0.001531085,0.002966974,0.007393304,0.002260408,0.004829806,0.001906423],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002399019,"about_ca_system_score_gemma":0.0007508147,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001247691,"about_ca_topic_score_gemma":0.001082179,"domain_scores_codex":[0.9973111,0.0006132468,0.00009908482,0.0007431624,0.0006152173,0.0006182475],"domain_scores_gemma":[0.9834518,0.01166746,0.0009967909,0.002061071,0.001299938,0.0005230008],"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.00007892232,0.00003094046,0.0004265255,0.00007520815,0.00001573015,0.00008340804,0.0001567556,0.01839776,0.005963144,0.9612595,0.003062916,0.01044916],"study_design_scores_gemma":[0.00002336366,0.00003212206,0.0005303356,0.00003056812,0.000013019,0.00008462325,0.00005182584,0.1654116,0.003083947,0.8274295,0.003278414,0.00003070457],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1274797,0.001639855,0.7952229,0.002750288,0.0002978648,0.0001236193,0.0007377939,0.0005831904,0.07116475],"genre_scores_gemma":[0.8405063,0.001572837,0.1310017,0.00157322,0.0004995009,0.0005718194,0.0007708487,0.0006491865,0.02285461],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01191332,"threshold_uncertainty_score":0.03985405,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03053778083054916,"score_gpt":0.2710468345470043,"score_spread":0.2405090537164552,"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."}}