Research map / Learning theory and algorithms / Submodular and game algorithms
Defending Elections against Malicious Spread of Misinformation
Bryan Wilder, Yevgeniy Vorobeychik
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (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 changed | Where | Measured | Effect |
|---|---|---|---|
| Use the proposed online-gradient and greedy-response algorithm without expanding the defender's budget | Defender strategy in the nondisjoint setting · Yahoo Webscope synthetic | optimality gap: under 6% | Improved |
| Increase the attacker budget while holding the defender budget low | Defender strategy · Yahoo Webscope synthetic | attacker payoff | Hurt |
| Increase defender budget when the attacker budget is high | Defender strategy · Yahoo Webscope synthetic | attacker payoff | Improved |
| Replace known voter preferences with stochastic preference uncertainty | Defender strategy · Nondisjoint population | attacker payoff | No clear effect |
| Give the attacker the realized voter preferences while the defender knows only the prior | Defender strategy · Nondisjoint population | attacker payoff | No clear effect |
| Increase the size of the adversarial preference uncertainty set | Defender strategy · Nondisjoint population | attacker payoff | Hurt |
| Use exponentiated-gradient updates instead of Euclidean online-gradient updates (ablation) | Attacker marginal strategy in the proposed algorithm · Nondisjoint population | empirical performance | Hurt |
Closest papers by meaning
- Multi-Party Campaigning (AAAI 2021 · similarity 0.86)
- Private Blotto: Viewpoint Competition with Polarized Agents (AAAI 2025 · similarity 0.83)
- Strategic Manipulation in Temporal Voting with Undesirable Candidates (Student Abstract) (AAAI 2025 · similarity 0.82)
- Voter Priming Campaigns: Strategies, Equilibria, and Algorithms (AAAI 2025 · similarity 0.82)
- A Persuasive Approach to Combating Misinformation (ICML 2024 · similarity 0.82)
- Replicating Electoral Success (AAAI 2025 · similarity 0.82)
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.
