:: Library Catalog

Saved in:

Bibliographic Details
Main Authors:	Caragiannis, Ioannis, Frank, Fabian, Roy, Sanjukta
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	https://arxiv.org/abs/2502.13772
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Selling an Item Among a Strategic Bidder and a Profiled Agent
by: Caragiannis, Ioannis, et al.
Published: (2025)

Randomized learning-augmented auctions with revenue guarantees
by: Caragiannis, Ioannis, et al.
Published: (2024)

Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship
by: Caragiannis, Ioannis, et al.
Published: (2024)

Rethinking Pricing in Energy Markets: Pay-as-Bid vs Pay-as-Clear
by: Caragiannis, Ioannis, et al.
Published: (2025)

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

Existence and Computation of Fair Allocations under Constraints
by: Barman, Siddharth, et al.
Published: (2026)

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

Beyond the worst case: Distortion in impartial culture electorates
by: Caragiannis, Ioannis, et al.
Published: (2023)

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

Revenue Guarantees in Autobidding Platforms
by: Caragiannis, Ioannis, et al.
Published: (2026)

Algorithms for Stable Roommate with Externalities
by: Leng, Jing, et al.
Published: (2025)

An impossibility result for strongly group-strategyproof multi-winner approval-based voting
by: Caragiannis, Ioannis, et al.
Published: (2024)

The Distortion of Prior-Independent b-Matching Mechanisms
by: Caragiannis, Ioannis, et al.
Published: (2026)

On Interim Envy-Free Allocation Lotteries
by: Caragiannis, Ioannis, et al.
Published: (2021)

New Fairness Concepts for Allocating Indivisible Items
by: Caragiannis, Ioannis, et al.
Published: (2022)

Fair Societies: Algorithms for House Allocations
by: Hosseini, Hadi, et al.
Published: (2025)

Strategyproof Matching of Roommates and Rooms
by: Hosseini, Hadi, et al.
Published: (2024)

Proportional Fairness in Non-Centroid Clustering
by: Caragiannis, Ioannis, et al.
Published: (2024)

Low-Distortion Clustering with Ordinal and Limited Cardinal Information
by: Burkhardt, Jakob, et al.
Published: (2024)

FPT-Approximability of Stable Matching Problems
by: Chen, Jiehua, et al.
Published: (2025)

Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning
by: Hosseini, Hadi, et al.
Published: (2024)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
by: Andersen, Martin Jupakkal, et al.
Published: (2025)

Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity
by: Caragiannis, Ioannis, et al.
Published: (2024)

The Degree of Fairness in Efficient House Allocation
by: Hosseini, Hadi, et al.
Published: (2024)

Maximum Welfare Allocations under Quantile Valuations
by: Aziz, Haris, et al.
Published: (2025)

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

The generalized stochastic preference choice model
by: Berbeglia, Gerardo, et al.
Published: (2018)

Modeling reputation-based behavioral biases in school choice
by: Kleinberg, Jon, et al.
Published: (2024)

A few good choices
by: Nguyen, Thanh, et al.
Published: (2025)

On Minimal Achievable Quotas in Multiwinner Voting
by: Becker, Patrick, et al.
Published: (2025)

(Doubly) Exponential Lower Bounds for Follow the Regularized Leader in Potential Games
by: Anagnostides, Ioannis, et al.
Published: (2026)

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

Gerrymandering Planar Graphs
by: Dippel, Jack, et al.
Published: (2023)

Maximizing utility in multi-agent environments by anticipating the behavior of other learners
by: Assos, Angelos, et al.
Published: (2024)

Convergence of $\text{log}(1/ε)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis
by: Anagnostides, Ioannis, et al.
Published: (2024)

On the Interplay between Social Welfare and Tractability of Equilibria
by: Anagnostides, Ioannis, et al.
Published: (2023)

Simple and Robust Quality Disclosure: The Power of Quantile Partition
by: Agrawal, Shipra, et al.
Published: (2026)

Thinned Quantile Shares are Universally Feasible
by: Jain, Vishesh, et al.
Published: (2026)

Mechanism design augmented with output advice
by: Christodoulou, George, et al.
Published: (2024)

Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem
by: Kalogiannis, Fivos, et al.
Published: (2024)