Image de couverture de livre

Metric Distortion of Line-up Elections: The Right Person for the Right Job

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Jerrett, Christopher, Han, Yue, Anshelevich, Elliot
Format:	Preprint
Publié:	2024
Sujets:	Computer Science and Game Theory Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Low Cost, Fair, and Representative Committees in a Metric Space
par: Jerrett, Christopher, et autres
Publié: (2025)

Bi-Criteria Metric Distortion
par: Banihashem, Kiarash, et autres
Publié: (2024)

Metric Distortion under Group-Fair Objectives
par: Amanatidis, Georgios, et autres
Publié: (2024)

Distortion of Metric Voting with Bounded Randomness
par: Cai, Ziyi, et autres
Publié: (2026)

Online Job Assignment
par: Ekbatani, Farbod, et autres
Publié: (2025)

The Geometry of Coalition Power: Majorization, Lattices, and Displacement in Multiwinner Elections
par: Guo, Qian, et autres
Publié: (2026)

The Distortion of Prior-Independent b-Matching Mechanisms
par: Caragiannis, Ioannis, et autres
Publié: (2026)

Beyond the worst case: Distortion in impartial culture electorates
par: Caragiannis, Ioannis, et autres
Publié: (2023)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
par: Gupta, Sushmita, et autres
Publié: (2024)

A Reduction from Chores Allocation to Job Scheduling
par: Huang, Xin, et autres
Publié: (2023)

How to Balance the Load Online When Jobs and Machines Are Both Selfish?
par: Wang, Wenqian, et autres
Publié: (2024)

Breaking the Metric Voting Distortion Barrier
par: Charikar, Moses, et autres
Publié: (2023)

Approximately Dominating Sets in Elections
par: Charikar, Moses, et autres
Publié: (2025)

Barely Random Algorithms and Collective Metrical Task Systems
par: Cosson, Romain, et autres
Publié: (2024)

Matching with Nested and Bundled Pandora Boxes
par: Bowers, Robin, et autres
Publié: (2024)

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
par: Feng, Yuda, et autres
Publié: (2024)

Data Exchange Markets via Utility Balancing
par: Bhaskara, Aditya, et autres
Publié: (2024)

Randomized Binary and Tree Search under Pressure
par: Caracci, Agustín, et autres
Publié: (2024)

A Little Aggression Goes a Long Way
par: Krishnan, Jyothi, et autres
Publié: (2024)

Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
par: Glitzner, Frederik, et autres
Publié: (2024)

Online Matroid Embeddings
par: Cristi, Andrés, et autres
Publié: (2024)

Optimal Stopping with Interdependent Values
par: Mauras, Simon, et autres
Publié: (2024)

When far is better: The Chamberlin-Courant approach to obnoxious committee selection
par: Gupta, Sushmita, et autres
Publié: (2024)

Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection
par: Chen, Liyan, et autres
Publié: (2024)

Designing Exploration Contracts
par: Hoefer, Martin, et autres
Publié: (2024)

Group Fairness and Multi-criteria Optimization in School Assignment
par: A., Santhini K., et autres
Publié: (2024)

Lipschitz Continuous Allocations for Optimization Games
par: Kumabe, Soh, et autres
Publié: (2024)

On Controlling Knockout Tournaments Without Perfect Information
par: Blažej, Václav, et autres
Publié: (2024)

Fairness and Efficiency in Online Class Matching
par: Hajiaghayi, MohammadTaghi, et autres
Publié: (2024)

Online Matching Meets Sampling Without Replacement
par: Huang, Zhiyi, et autres
Publié: (2024)

Static Pricing for Online Selection Problem and its Variants
par: Sun, Bo, et autres
Publié: (2024)

Strategic Facility Location via Predictions
par: Chen, Qingyun, et autres
Publié: (2024)

Prophet Secretary and Matching: the Significance of the Largest Item
par: Chen, Ziyun, et autres
Publié: (2024)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
par: Eden, Alon, et autres
Publié: (2024)

The Secretary Problem with Predicted Additive Gap
par: Braun, Alexander, et autres
Publié: (2024)

Controlling Delegations in Liquid Democracy
par: Alouf-Heffetz, Shiri, et autres
Publié: (2024)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
par: Brown, Adam, et autres
Publié: (2024)

Stochastic Online Correlated Selection
par: Chen, Ziyun, et autres
Publié: (2024)

Sample Complexity of Posted Pricing for a Single Item
par: Jin, Billy, et autres
Publié: (2024)

Prophet Upper Bounds for Online Matching and Auctions
par: Soto, José, et autres
Publié: (2024)