Cover Image

Near-Optimal Dropout-Robust Sortition

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gambhir, Maya Pal, Flanigan, Bailey, Roth, Aaron
Format:	Preprint
Published:	2025
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

Maximally Random Sortition
by: de Azevedo, Gabriel, et al.
Published: (2026)

Boosting Sortition via Proportional Representation
by: Ebadian, Soroush, et al.
Published: (2024)

The Panel Complexity of Sortition: Is 12 Angry Men Enough?
by: Brustle, Johannes, et al.
Published: (2025)

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

Alternates, Assemble! Selecting Optimal Alternates for Citizens' Assemblies
by: Assos, Angelos, et al.
Published: (2025)

The End Justifies the Mean: A Linear Ranking Rule for Proportional Sequential Decisions
by: Baharav, Carmel, et al.
Published: (2026)

Strategic Candidacy in Generative AI Arenas
by: Hays, Chris, et al.
Published: (2026)

The Value of Ambiguous Commitments in Multi-Follower Games
by: Collina, Natalie, et al.
Published: (2024)

Robust Bilevel Optimization for Near-Optimal Lower-Level Solutions
by: Besançon, Mathieu, et al.
Published: (2019)

Personalization Aids Pluralistic Alignment Under Competition
by: Collina, Natalie, et al.
Published: (2026)

Near-Optimal Best-of-Both-Worlds Fairness for Few Agents
by: Babaioff, Moshe, et al.
Published: (2026)

Forecasting for Swap Regret for All Downstream Agents
by: Roth, Aaron, et al.
Published: (2024)

A Parametric Model for Near-Optimal Online Synthesis with Robust Reach-Avoid Guarantees
by: Gleirscher, Mario, et al.
Published: (2025)

Synthesis of Robust Optimal Strategies in Weighted Timed Games
by: Monmege, Benjamin, et al.
Published: (2024)

On Robustness to $k$-wise Independence of Optimal Bayesian Mechanisms
by: Gravin, Nick, et al.
Published: (2024)

On the Uniqueness of Nash Equilibria in Multiagent Matrix Games
by: Bailey, James P.
Published: (2024)

The Quality of Information: A Weighted Entropy Approach to Near-Optimal Mastermind
by: Gür, Serkan
Published: (2025)

Dynamic Regret Bounds for Online Omniprediction with Long Term Constraints
by: Bechavod, Yahav, et al.
Published: (2025)

The Relationship between No-Regret Learning and Online Conformal Prediction
by: Ramalingam, Ramya, et al.
Published: (2025)

Sample Efficient Omniprediction and Downstream Swap Regret for Non-Linear Losses
by: Lu, Jiuyao, et al.
Published: (2025)

Online Omniprediction with Long-Term Constraints
by: Bechavod, Yahav, et al.
Published: (2025)

Prior-Agnostic Incentive-Compatible Exploration
by: Ramalingam, Ramya, et al.
Published: (2026)

Bounding the Price-of-Fair-Sharing using Knapsack-Cover Constraints to guide Near-Optimal Cost-Recovery Algorithms
by: Aarts, Sander, et al.
Published: (2023)

On the Universal Near Optimality of Hedge in Combinatorial Settings
by: Fan, Zhiyuan, et al.
Published: (2025)

On the Approximability of the Yolk in the Spatial Model of Voting
by: Hu, Ran, et al.
Published: (2024)

Solving Matrix Games with Near-Optimal Matvec Complexity
by: Karmarkar, Ishani, et al.
Published: (2026)

Nearly-Optimal Bandit Learning in Stackelberg Games with Side Information
by: Balcan, Maria-Florina, et al.
Published: (2025)

Optimal Robust Contract Design
by: Peng, Bo, et al.
Published: (2024)

Contract Design for Sequential Actions
by: Ezra, Tomer, et al.
Published: (2024)

Near-Feasible Stable Matchings: Incentives and Optimality
by: Glitzner, Frederik
Published: (2026)

Near-Linear MIR Algorithms for Stochastically-Ordered Priors
by: Bahar, Gal, et al.
Published: (2025)

Near-Feasible Solutions to Complex Stable Matching Problems
by: Csáji, Gergely
Published: (2025)

Managing Persuasion Robustly: The Optimality of Quota Rules
by: Bergemann, Dirk, et al.
Published: (2023)

Combinatorial Contracts Through Demand Types
by: Baldwin, Elizabeth, et al.
Published: (2026)

Optimal Diffusion Auctions
by: Zhang, Yao, et al.
Published: (2023)

Nearly Tight Bounds on Approximate Equilibria in Spatial Competition on the Line
by: Bhaskar, Umang, et al.
Published: (2024)

One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
by: Feldman, Michal, et al.
Published: (2025)

Budget-Feasible Contracts
by: Feldman, Michal, et al.
Published: (2025)

Equal-Pay Contracts
by: Feldman, Michal, et al.
Published: (2026)

Strategically Robust Game Theory via Optimal Transport
by: Lanzetti, Nicolas, et al.
Published: (2025)