:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Kizilkaya, Fatih Erdem, Kempe, David
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	https://arxiv.org/abs/2507.17981
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion
by: Kizilkaya, Fatih Erdem, et al.
Published: (2023)

Learning-Augmented Metric Distortion via $(p,q)$-Veto Core
by: Berger, Ben, et al.
Published: (2023)

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

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

Metric Distortion for Tournament Voting and Beyond
by: Charikar, Moses, et al.
Published: (2025)

Metric Distortion of Obnoxious Distributed Voting
by: Voudouris, Alexandros A.
Published: (2024)

Proportional Representation in Metric Spaces and Low-Distortion Committee Selection
by: Kalayci, Yusuf Hakan, et al.
Published: (2023)

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

The Distortion of Threshold Approval Matching
by: Latifian, Mohamad, et al.
Published: (2024)

Robustness of Approval-Based Multiwinner Voting Rules
by: Faliszewski, Piotr, et al.
Published: (2026)

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

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

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

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)

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

A Lower Bound for Local Search Proportional Approval Voting
by: Kraiczy, Sonja, et al.
Published: (2024)

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

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

Distortion of Metric Voting with Bounded Randomness
by: Cai, Ziyi, et al.
Published: (2026)

Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
by: Babashah, Negar, et al.
Published: (2024)

Utilitarian Distortion Under Probabilistic Voting
by: Alipour, Hamidreza, et al.
Published: (2026)

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

Breaking the Metric Voting Distortion Barrier
by: Charikar, Moses, et al.
Published: (2023)

Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting
by: Abam, Mohammad Ali, 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)

The Metric Distortion of Randomized Social Choice Functions: C1 Maximal Lottery Rules and Simulations
by: Frank, Fabian, et al.
Published: (2024)

Approval-Based Committee Voting under Incomplete Information
by: Imber, Aviram, et al.
Published: (2021)

Computing Voting Rules with Elicited Incomplete Votes
by: Halpern, Daniel, et al.
Published: (2024)

Metric distortion Under Probabilistic Voting
by: Goyal, Mohak, et al.
Published: (2024)

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

Metric Distortion in Peer Selection
by: Cembrano, Javier, et al.
Published: (2025)

Metric Distortion with Preference Intensities
by: Abbaszadeh, Mehrad, et al.
Published: (2026)

Refined Characterizations of Approval-based Committee Scoring Rules
by: Dong, Chris, et al.
Published: (2023)

Metric Distortion of Small-group Deliberation
by: Goel, Ashish, et al.
Published: (2025)

Optimal Metric Distortion for Matching on the Line
by: Filos-Ratsikas, Aris, et al.
Published: (2025)

Data as Voters: Core Set Selection Using Approval-Based Multi-Winner Voting
by: Sánchez-Fernández, Luis, et al.
Published: (2023)

Metric Distortion under Group-Fair Objectives
by: Amanatidis, Georgios, et al.
Published: (2024)

Robust Voting Rules on the Interval Domain
by: Lederer, Patrick
Published: (2025)