Buchumschlag

Proportional Clustering, the $β$-Plurality Problem, and Metric Distortion

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kellerhals, Leon, Peters, Jannik
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Proportional Fairness in Clustering: A Social Choice Perspective
von: Kellerhals, Leon, et al.
Veröffentlicht: (2023)

The Core in Max-Loss Non-Centroid Clustering Can Be Empty
von: Bredereck, Robert, et al.
Veröffentlicht: (2025)

Candidate Monotonicity and Proportionality for Lotteries and Non-Resolute Rules
von: Peters, Jannik
Veröffentlicht: (2024)

Can a Few Decide for Many? The Metric Distortion of Sortition
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

An Axiomatic Analysis of Proportionality Notions in Approval-Based Multiwinner Voting
von: Dong, Chris, et al.
Veröffentlicht: (2026)

Proportionality in Practice: Quantifying Proportionality in Ordinal Elections
von: Bardal, Tuva, et al.
Veröffentlicht: (2025)

Reconfiguring Proportional Committees
von: Dong, Chris, et al.
Veröffentlicht: (2025)

Committee Monotonicity and Proportional Representation for Ranked Preferences
von: Aziz, Haris, et al.
Veröffentlicht: (2024)

Understanding the Impact of Proportionality in Approval-Based Multiwinner Elections
von: Boehmer, Niclas, et al.
Veröffentlicht: (2025)

Optimized Distortion and Proportional Fairness in Voting
von: Ebadian, Soroush, et al.
Veröffentlicht: (2022)

Verifying Proportionality in Temporal Voting
von: Elkind, Edith, et al.
Veröffentlicht: (2025)

Proportional Representation in Metric Spaces and Low-Distortion Committee Selection
von: Kalayci, Yusuf Hakan, et al.
Veröffentlicht: (2023)

Margin of Victory for Weighted Tournament Solutions
von: Döring, Michelle, et al.
Veröffentlicht: (2024)

Metric Distortion in Peer Selection
von: Cembrano, Javier, et al.
Veröffentlicht: (2025)

Metric Distortion with Preference Intensities
von: Abbaszadeh, Mehrad, et al.
Veröffentlicht: (2026)

Proportionality and Strategyproofness in Multiwinner Elections
von: Peters, Dominik
Veröffentlicht: (2021)

Utilitarian Guarantees for the Method of Equal Shares
von: Baychkov, Anton, et al.
Veröffentlicht: (2025)

Explanation Systems for Approval-Based Multiwinner Voting
von: Boehmer, Niclas, et al.
Veröffentlicht: (2026)

Metric Distortion for Tournament Voting and Beyond
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Metric Distortion of Small-group Deliberation
von: Goel, Ashish, et al.
Veröffentlicht: (2025)

Optimal Metric Distortion for Matching on the Line
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2025)

Metric Distortion of Obnoxious Distributed Voting
von: Voudouris, Alexandros A.
Veröffentlicht: (2024)

Metric Distortion under Group-Fair Objectives
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

Unifying Proportional Fairness in Centroid and Non-Centroid Clustering
von: Cookson, Benjamin, et al.
Veröffentlicht: (2026)

Proportionally Representative Clustering
von: Aziz, Haris, et al.
Veröffentlicht: (2023)

How to Resolve Envy by Adding Goods
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Individual Representation in Approval-Based Committee Voting
von: Brill, Markus, et al.
Veröffentlicht: (2021)

Low-Distortion Clustering with Ordinal and Limited Cardinal Information
von: Burkhardt, Jakob, et al.
Veröffentlicht: (2024)

Quantifying Core Stability Relaxations in Hedonic Games
von: Demeulemeester, Tom, et al.
Veröffentlicht: (2024)

Learning-Augmented Metric Distortion via $(p,q)$-Veto Core
von: Berger, Ben, et al.
Veröffentlicht: (2023)

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

Proportional Aggregation of Preferences for Sequential Decision Making
von: Chandak, Nikhil, et al.
Veröffentlicht: (2023)

Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion
von: Kizilkaya, Fatih Erdem, et al.
Veröffentlicht: (2023)

Approval-Based Voting with Mixed Goods
von: Lu, Xinhang, et al.
Veröffentlicht: (2022)

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

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

Bi-Criteria Metric Distortion
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Proportional Justified Representation
von: Sánchez-Fernández, Luis, et al.
Veröffentlicht: (2016)

Online Fair Division with Additional Information
von: Neoh, Tzeh Yuan, et al.
Veröffentlicht: (2025)

Reallocating Wasted Votes in Proportional Parliamentary Elections with Thresholds
von: Delemazure, Théo, et al.
Veröffentlicht: (2025)