atlas

Research map / Learning theory and algorithms / Submodular and game algorithms

Learning to Elect

NeurIPS 2021 · Learning theory and algorithms › Submodular and game algorithms · approach: Committee voting rules · 0 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use a permutation-invariant network rather than an MLPMimicking classical voting rules · Borda, Copeland, Maximin, and Kemeny (synthetic uniform)accuracy: 0.95 -> 0.99; 0.81 -> 0.83; 0.75 -> 0.80; 0.76 -> 0.94Helped
Use a permutation-invariant network rather than an MLPMimicking Plurality · Plurality (synthetic uniform)accuracy: 1.0 -> 1.0No clear effect
Train a Set Transformer on synthetic elections with fewer than 100 votersBorda winner prediction · Borda (100-199 voters)accuracy: 0.99; 0.99Helped
Train on synthetic elections and test zero-shot on real election datasetsLearned voting rules · Netflix, Sushi, and Mechanical Turk PuzzleaccuracyHelped
Learn a voting rule from an oracle for the target social welfareNeural voting rules · Utilitarian and egalitarian welfare across uniform, polarized, and indecisive distributionsaccuracyHelped
Use a neural voting rule rather than the strongest listed classical ruleUtilitarian welfare prediction · Uniform, polarized, and indecisive distributionsaccuracy: 0.56 -> 0.69; 0.50 -> 0.68; 0.61 -> 0.70Helped
Use a neural voting rule rather than the strongest listed classical ruleEgalitarian welfare prediction · Uniform, polarized, and indecisive distributionsaccuracy: 0.58 -> 0.66; 0.51 -> 0.68; 0.53 -> 0.57Helped
Use the learned network rather than the theoretical utilitarian-optimal ruleUtilitarian welfare prediction · Uniform, polarized, and indecisive distributionsaccuracy: 0.65 -> 0.69; 0.65 -> 0.68; 0.67 -> 0.70Helped
Replace BatchNorm with LayerNorm in GIN (ablation)GIN · Training stability and performanceperformanceNo clear effect
Use Lookahead optimization (ablation)DeepSets · Trainingtraining effectivenessHelped
Use Lookahead optimization (ablation)GIN and Set Transformer · Trainingtraining effectivenessNo clear effect
Use one-hot candidate IDs instead of integer candidate IDs (ablation)Permutation-invariant voting networks · Voting rule learningperformanceHelped

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy