Buchumschlag

Low-Distortion Clustering with Ordinal and Limited Cardinal Information

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Burkhardt, Jakob, Caragiannis, Ioannis, Fehrs, Karl, Russo, Matteo, Schwiegelshohn, Chris, Shyam, Sudarshan
Format:	Preprint
Veröffentlicht:	2024
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

Beyond the worst case: Distortion in impartial culture electorates
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2023)

Existence and Computation of Fair Allocations under Constraints
von: Barman, Siddharth, et al.
Veröffentlicht: (2026)

A new lower bound for multi-color discrepancy with applications to fair division
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2025)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

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

The Distortion of Prior-Independent b-Matching Mechanisms
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2026)

Randomized learning-augmented auctions with revenue guarantees
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

Selling an Item Among a Strategic Bidder and a Profiled Agent
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2025)

Rethinking Pricing in Energy Markets: Pay-as-Bid vs Pay-as-Clear
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2025)

Bounds on the revenue gap of linear posted pricing for selling a divisible item
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2020)

Quantile agent utility and implications to randomized social choice
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2025)

Proportional Fairness in Non-Centroid Clustering
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

Revenue Guarantees in Autobidding Platforms
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2026)

An impossibility result for strongly group-strategyproof multi-winner approval-based voting
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

Private Learning in Bilateral Trade
von: Di Gregorio, Simone, et al.
Veröffentlicht: (2026)

New Fairness Concepts for Allocating Indivisible Items
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2022)

On Interim Envy-Free Allocation Lotteries
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2021)

Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade
von: Di Gregorio, Simone, et al.
Veröffentlicht: (2025)

Profit Maximization in Bilateral Trade against a Smooth Adversary
von: Di Gregorio, Simone, et al.
Veröffentlicht: (2026)

Proportional Clustering, the $β$-Plurality Problem, and Metric Distortion
von: Kellerhals, Leon, et al.
Veröffentlicht: (2025)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
von: Andersen, Martin Jupakkal, et al.
Veröffentlicht: (2025)

Ordinal Lindahl Equilibrium for Voting
von: Song, Haoyu, et al.
Veröffentlicht: (2026)

Contract Design Beyond Hidden-Actions
von: Ezra, Tomer, et al.
Veröffentlicht: (2024)

Ordinal Maximin Guarantees for Group Fair Division
von: Manurangsi, Pasin, et al.
Veröffentlicht: (2024)

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

Optimally Interpolating between Ex-Ante Fairness and Welfare
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2023)

The Complexity of Computing Robust Mediated Equilibria in Ordinal Games
von: Conitzer, Vincent
Veröffentlicht: (2024)

Simultaneous Ordinal Maximin Share and Envy-Based Guarantees
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2026)

The (Exact) Price of Cardinality for Indivisible Goods: A Parametric Perspective
von: Lam, Alexander, et al.
Veröffentlicht: (2025)

The Distortion of Stable Matching
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

Utilitarian Distortion with Predictions
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2025)

Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

The Distortion of Threshold Approval Matching
von: Latifian, Mohamad, 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)

Anonymous Contracts
von: Brustle, Johannes, et al.
Veröffentlicht: (2026)

Cardinal-Utility Matching Markets: The Quest for Envy-Freeness, Pareto-Optimality, and Efficient Computability
von: Tröbst, Thorben, et al.
Veröffentlicht: (2024)

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

Utilitarian Distortion Under Probabilistic Voting
von: Alipour, Hamidreza, et al.
Veröffentlicht: (2026)