{"id":"W4283801145","doi":"10.1609/aaai.v36i5.20420","title":"A Little Charity Guarantees Fair Connected Graph Partitioning","year":2022,"lang":"en","type":"article","venue":"Proceedings of the AAAI Conference on Artificial Intelligence","topic":"Game Theory and Voting Systems","field":"Economics, Econometrics and Finance","cited_by":13,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Partition (number theory); Combinatorics; Fair division; Graph; Mathematics; Vertex connectivity; Connected component; Binary logarithm; Discrete mathematics; Computer science; Mathematical economics","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.004423081,0.001125065,0.00154847,0.0009462112,0.002140715,0.002411689,0.002508375,0.001712126,0.005209872],"category_scores_gemma":[0.02833228,0.0007566775,0.001004267,0.001420659,0.002944824,0.007527202,0.003602795,0.002635705,0.0008985762],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002183948,"about_ca_system_score_gemma":0.002099107,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002450107,"about_ca_topic_score_gemma":0.002638819,"domain_scores_codex":[0.9963892,0.001235223,0.0001321311,0.0008409185,0.0006515875,0.0007510104],"domain_scores_gemma":[0.9786918,0.01230113,0.001308101,0.005192914,0.001226364,0.001279759],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001788293,0.0002807734,0.00396652,0.0003411611,0.0001059394,0.0003223506,0.0009231749,0.4883868,0.02011407,0.3907612,0.009937942,0.08307178],"study_design_scores_gemma":[0.000100623,0.0001327237,0.0003754178,0.00002736594,0.00003397497,0.0002087706,0.0001556444,0.6616302,0.006427853,0.3269736,0.003907843,0.00002609447],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1921328,0.0004214002,0.7925397,0.001816848,0.0001189258,0.0001323326,0.0002891264,0.001337487,0.01121145],"genre_scores_gemma":[0.8733093,0.0002204113,0.1203779,0.0004643516,0.0001073954,0.000154361,0.0002856875,0.0003178088,0.004762743],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005209872,"threshold_uncertainty_score":0.02339178,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1095542012791917,"score_gpt":0.2577410569251447,"score_spread":0.148186855645953,"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."}}