Buchumschlag

The Panel Complexity of Sortition: Is 12 Angry Men Enough?

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Brustle, Johannes, Fioravanti, Simone, Ponitka, Tomasz, Vollen, Jeremy
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

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

On Optimal Tradeoffs between EFX and Nash Welfare
von: Feldman, Michal, et al.
Veröffentlicht: (2023)

Maximally Random Sortition
von: de Azevedo, Gabriel, et al.
Veröffentlicht: (2026)

Check, Please: Verifiably Fair Clustering
von: He, Yu, et al.
Veröffentlicht: (2026)

Maximum Flow is Fair: A Network Flow Approach to Committee Voting
von: Suzuki, Mashbat, et al.
Veröffentlicht: (2024)

Near-Optimal Dropout-Robust Sortition
von: Gambhir, Maya Pal, et al.
Veröffentlicht: (2025)

Boosting Sortition via Proportional Representation
von: Ebadian, Soroush, et al.
Veröffentlicht: (2024)

Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
von: Kulkarni, Pooja, et al.
Veröffentlicht: (2025)

One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
von: Feldman, Michal, et al.
Veröffentlicht: (2025)

Budget-Feasible Contracts
von: Feldman, Michal, et al.
Veröffentlicht: (2025)

Proportionally Fair Makespan Approximation
von: Feldman, Michal, et al.
Veröffentlicht: (2024)

Equal-Pay Contracts
von: Feldman, Michal, et al.
Veröffentlicht: (2026)

Neighborhood Stability in Assignments on Graphs
von: Aziz, Haris, et al.
Veröffentlicht: (2024)

Approximate Strategyproofness in Approval-based Budget Division
von: Aziz, Haris, et al.
Veröffentlicht: (2026)

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

Fair Lotteries for Participatory Budgeting
von: Aziz, Haris, et al.
Veröffentlicht: (2024)

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
von: Byrka, Jarosław, et al.
Veröffentlicht: (2025)

Splitting Guarantees for Prophet Inequalities via Nonlinear Systems
von: Brustle, Johannes, et al.
Veröffentlicht: (2024)

Fair Transit Stop Placement: A Clustering Perspective and Beyond
von: Aziz, Haris, et al.
Veröffentlicht: (2026)

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

Approximately Fair and Population Consistent Budget Division via Simple Payment Schemes
von: Aziz, Haris, et al.
Veröffentlicht: (2024)

The Pseudo-Dimension of Contracts
von: Duetting, Paul, et al.
Veröffentlicht: (2025)

$\varepsilon$-fractional Core Stability in Hedonic Games
von: Fioravanti, Simone, et al.
Veröffentlicht: (2023)

Voting with Partial Orders: The Plurality and Anti-Plurality Classes
von: Endriss, Ulle, et al.
Veröffentlicht: (2024)

The Team Order Problem: Maximizing the Probability of Matching Being Large Enough
von: Aziz, Haris, et al.
Veröffentlicht: (2026)

Elections in the Post-Quantum Era: Is the Complexity Shield Strong Enough?
von: Schierreich, Šimon
Veröffentlicht: (2024)

Is Limited Information Enough? An Approximate Multi-agent Coverage Control in Non-Convex Discrete Environments
von: Iwase, Tatsuya, et al.
Veröffentlicht: (2024)

Prophet Inequality with Conservative Prediction
von: Brüstle, Johannes, et al.
Veröffentlicht: (2026)

Fair Distribution of Delivery Orders
von: Hosseini, Hadi, et al.
Veröffentlicht: (2023)

Mechanism Design Is Not Enough: Prosocial Agents for Cooperative AI
von: Huang, Xuanqiang Angelo, et al.
Veröffentlicht: (2026)

Distribution of Chores with Information Asymmetry
von: Hosseini, Hadi, et al.
Veröffentlicht: (2023)

Selecting Interlacing Committees
von: Dong, Chris, et al.
Veröffentlicht: (2025)

Is Four Enough? Automated Reasoning Approaches and Dual Bounds for Condorcet Dimensions of Elections
von: Zilberstein, Itai, et al.
Veröffentlicht: (2026)

Temporal Panel Selection in Ongoing Citizens' Assemblies
von: Kalayci, Yusuf Hakan, et al.
Veröffentlicht: (2026)

The Complexity of Tullock Contests
von: He, Yu, et al.
Veröffentlicht: (2024)

The Query Complexity of Uniform Pricing
von: Chen, Houshuang, et al.
Veröffentlicht: (2025)

The Sample Complexity of Stackelberg Games
von: Bacchiocchi, Francesco, et al.
Veröffentlicht: (2024)

Complex Dynamics in Autobidding Systems
von: Leme, Renato Paes, et al.
Veröffentlicht: (2024)

The Competition Complexity of Prophet Secretary
von: Ezra, Tomer, et al.
Veröffentlicht: (2024)

Finding Personalized Good-Enough Solutions to Unsatisfiable Stable Roommates Problems
von: Fidan, Müge, et al.
Veröffentlicht: (2025)