A Lower Bound for Local Search Proportional Approval Voting

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kraiczy, Sonja, Elkind, Edith
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Streamlining Equal Shares
by: Kraiczy, Sonja, et al.
Published: (2025)

Proportionality in Thumbs Up and Down Voting
by: Kraiczy, Sonja, et al.
Published: (2025)

Strengthening Proportionality in Temporal Voting
by: Phillips, Bradley, et al.
Published: (2025)

Verifying Proportionality in Temporal Voting
by: Elkind, Edith, et al.
Published: (2025)

An Axiomatic Analysis of Proportionality Notions in Approval-Based Multiwinner Voting
by: Dong, Chris, et al.
Published: (2026)

Stability in Random Hedonic Games
by: Bullinger, Martin, et al.
Published: (2024)

Temporal Elections: Welfare, Strategyproofness, and Proportionality
by: Elkind, Edith, et al.
Published: (2024)

Multiwinner Voting with Interval Preferences under Incomplete Information
by: Springham, Drew, et al.
Published: (2025)

Properties of the Mallows Model Depending on the Number of Alternatives: A Warning for an Experimentalist
by: Boehmer, Niclas, et al.
Published: (2024)

Proportional Justified Representation
by: Sánchez-Fernández, Luis, et al.
Published: (2016)

Multiwinner Temporal Voting with Aversion to Change
by: Zech, Valentin, et al.
Published: (2024)

Approval-Based Voting with Mixed Goods
by: Lu, Xinhang, et al.
Published: (2022)

Differentially Private Approval-Based Committee Voting
by: Li, Zhechen, et al.
Published: (2024)

Approval-Based Committee Voting under Uncertainty
by: Aziz, Hariz, et al.
Published: (2024)

Explanation Systems for Approval-Based Multiwinner Voting
by: Boehmer, Niclas, et al.
Published: (2026)

Individual Representation in Approval-Based Committee Voting
by: Brill, Markus, et al.
Published: (2021)

Pareto Optimality in Approval-Based Multiwinner Voting
by: Schünke, Joshua
Published: (2026)

Justified Representation: From Hare to Droop
by: Casey, Matthew M., et al.
Published: (2025)

An Experimental Comparison of Multiwinner Voting Rules on Approval Elections
by: Faliszewski, Piotr, et al.
Published: (2024)

Towards Fair and Efficient Public Transportation: A Bus Stop Model
by: Bullinger, Martin, et al.
Published: (2024)

The Proportional Veto Principle for Approval Ballots
by: Halpern, Daniel, et al.
Published: (2025)

Maximizing the Egalitarian Welfare in Friends and Enemies Games
by: Elkind, Edith, et al.
Published: (2025)

Check, Please: Verifiably Fair Clustering
by: He, Yu, et al.
Published: (2026)

Shortlisting: a Principled Approach
by: Elkind, Edith, et al.
Published: (2026)

Not in My Backyard! Temporal Voting Over Public Chores
by: Elkind, Edith, et al.
Published: (2025)

Social Welfare Maximization in Approval-Based Committee Voting under Uncertainty
by: Aziz, Haris, et al.
Published: (2025)

Beyond Proportional Individual Guarantees for Binary Perpetual Voting
by: Gafni, Yotam, et al.
Published: (2024)

Online Temporal Voting: Strategyproofness, Proportionality and Asymptotic Analysis
by: Borodin, Allan, et al.
Published: (2026)

On the Parallelizability of Approval-Based Committee Rules
by: Fitzsimmons, Zack, et al.
Published: (2025)

Understanding the Impact of Proportionality in Approval-Based Multiwinner Elections
by: Boehmer, Niclas, et al.
Published: (2025)

$k$-Approval Veto: A Spectrum of Voting Rules Balancing Metric Distortion and Minority Protection
by: Kizilkaya, Fatih Erdem, et al.
Published: (2025)

Truth-Revealing Participatory Budgeting
by: Han, Qishen, et al.
Published: (2026)

Optimized Distortion and Proportional Fairness in Voting
by: Ebadian, Soroush, et al.
Published: (2022)

Preference Restrictions in Computational Social Choice: A Survey
by: Elkind, Edith, et al.
Published: (2022)

Selecting Interlacing Committees
by: Dong, Chris, et al.
Published: (2025)

On the Complexity of Winner Determination and Strategic Control in Conditional Approval Voting
by: Markakis, Evangelos, et al.
Published: (2022)

On the Complexity of Destructive Bribery in Approval-Based Multi-winner Voting
by: Yang, Yongjie
Published: (2020)

Fair Division of Chores with Budget Constraints
by: Elkind, Edith, et al.
Published: (2024)

Efficient Investment in Multi-Agent Models of Public Transportation
by: Bullinger, Martin, et al.
Published: (2026)

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule
by: Amanatidis, Georgios, et al.
Published: (2024)