Cover Image

On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fotakis, Dimitris, Gourvès, Laurent, Patsilinakos, Panagiotis
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

Strategyproof Facility Location in Perturbation Stable Instances
by: Fotakis, Dimitris, et al.
Published: (2021)

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
by: Charalampopoulos, Andreas, et al.
Published: (2025)

The Core of Approval-Based Committee Elections with Few Seats
by: Peters, Dominik
Published: (2025)

Online Resource Allocation via Static Bundle Pricing
by: Fotakis, Dimitris, et al.
Published: (2025)

Repeated Descent: A Framework for Online Budget-Feasible Auctions
by: Charalampopoulos, Andreas, et al.
Published: (2026)

Individually Stable Dynamics in Coalition Formation over Graphs
by: Fanelli, Angelo, et al.
Published: (2024)

On the Distortion of Multi-winner Election Using Single-Candidate Ballots
by: Auricchio, Gennaro, et al.
Published: (2022)

Committee Elections with Candidate Attribute Constraints
by: Zhou, Aizhong, et al.
Published: (2024)

Matching with Committee Preferences
by: Song, Haoyu, et al.
Published: (2026)

Query-Based Committee Selection
by: Zimet, Itay Asher, et al.
Published: (2026)

Minimizing Rosenthal's Potential in Monotone Congestion Games
by: Bilò, Vittorio, et al.
Published: (2024)

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

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

Practical approach to $2$-Euclidean Preferences
by: Dvořák, Michal, et al.
Published: (2025)

Core Existence in Approval-Based Committee Elections with up to Five Voter Types
by: Becker, Patrick, et al.
Published: (2026)

Committee Monotonicity and Proportional Representation for Ranked Preferences
by: Aziz, Haris, et al.
Published: (2024)

Can a Few Decide for Many? The Metric Distortion of Sortition
by: Caragiannis, Ioannis, et al.
Published: (2024)

Computation of Approximately Stable Committees in Approval-based Elections
by: Gao, Drew, et al.
Published: (2025)

Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences
by: Kanellopoulos, Panagiotis, et al.
Published: (2024)

Computing Thiele Rules on Interval Elections and their Generalizations
by: Avramidis, Dimitris, et al.
Published: (2026)

Distortion of AI Alignment: Does Preference Optimization Optimize for Preferences?
by: Gölz, Paul, et al.
Published: (2025)

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

Satisfactory Budget Division
by: Gourvès, Laurent, et al.
Published: (2025)

Metric Distortion of Line-up Elections: The Right Person for the Right Job
by: Jerrett, Christopher, et al.
Published: (2024)

Distances Between Top-Truncated Elections of Different Sizes
by: Faliszewski, Piotr, et al.
Published: (2026)

How Similar Are Two Elections?
by: Faliszewski, Piotr, et al.
Published: (2026)

Bribery for Coalitions in Parliamentary Elections
by: Barr, Hodaya, et al.
Published: (2025)

Truthful Two-Obnoxious-Facility Location Games with Optional Preferences and Minimum Distance Constraint
by: Han, Xiaojia, et al.
Published: (2025)

Computing Equilibrium Nominations in Presidential Elections
by: Faliszewski, Piotr, et al.
Published: (2025)

The Distortion of Stable Matching
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Utilitarian Distortion with Predictions
by: Filos-Ratsikas, Aris, et al.
Published: (2025)

RLAs for 2-Seat STV Elections: Revisited
by: Blom, Michelle, et al.
Published: (2024)

Optimal Candidate Positioning in Multi-Issue Elections
by: Cleveland, Colin, et al.
Published: (2025)

Proportionality in Practice: Quantifying Proportionality in Ordinal Elections
by: Bardal, Tuva, et al.
Published: (2025)

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

Reconfiguring Proportional Committees
by: Dong, Chris, et al.
Published: (2025)

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

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

Guide to Numerical Experiments on Elections in Computational Social Choice
by: Boehmer, Niclas, et al.
Published: (2024)

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