{"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":"codex-gemma-dda1882f352a","candidate_categories":["sts"],"consensus_categories":[],"category_scores_codex":[0.0008499127,0.0001583028,0.0002252282,0.0003636464,0.002387364,0.000332342,0.0004605489,0.00002077,0.0005056709],"category_scores_gemma":[0.00002335363,0.0001523112,0.00008371159,0.0002414188,0.0008016846,0.0007563134,0.0002412687,0.0001309522,0.00001087398],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001093401,"about_ca_system_score_gemma":0.0001974524,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001594849,"about_ca_topic_score_gemma":0.0001457056,"domain_scores_codex":[0.9982261,0.00009527691,0.000363304,0.0004312246,0.0005909588,0.0002931023],"domain_scores_gemma":[0.9988545,0.0001612694,0.0001697766,0.000296383,0.0004285962,0.00008954425],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0001102813,0.00065828,0.0003366829,0.00008497081,0.00006733168,0.000002654236,0.05834565,0.001353243,0.01306637,0.8966241,0.021742,0.007608373],"study_design_scores_gemma":[0.00357209,0.008539804,0.004043641,0.0001590474,0.0001629119,0.00002143155,0.01939414,0.09726818,0.01901363,0.07312077,0.7725768,0.002127517],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9896759,0.00004010574,0.001420615,0.001432342,0.003424256,0.000536898,0.0005280455,0.00007082305,0.002871039],"genre_scores_gemma":[0.996029,0.00002110838,0.0002415313,0.0004299704,0.0003000063,0.0000994064,0.00003002494,0.00001500397,0.002833981],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.8235034,"threshold_uncertainty_score":0.9989114,"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."}}