Cover Image

Classification aggregation: a quantitative impossibility theorem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Filmus, Yuval
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Stake-governed tug-of-war and the biased infinity Laplacian
by: Fu, Yujie, et al.
Published: (2022)

Hiring Strategies
by: Krapivsky, P. L.
Published: (2024)

Combinatorial Bernoulli Factories
by: Niazadeh, Rad, et al.
Published: (2020)

Can a Weaker Player Win? Adaptive Play in Repeated Games
by: ANSELMI, Jonatha, et al.
Published: (2026)

The value of random zero-sum games
by: Cosson, Romain, et al.
Published: (2026)

Sure-almost-sure and Sure-limit-sure Window Mean Payoff in Markov Decision Processes
by: Gaba, Pranshu, et al.
Published: (2026)

A Game Theoretic Analysis of the Three-Gambler Ruin Game
by: Kehagias, Ath., et al.
Published: (2024)

Basic Strategy for some Simplified Blackjack Variants
by: Asad, Basmalah, et al.
Published: (2024)

City Sampling for Citizens' Assemblies
by: Gölz, Paul, et al.
Published: (2025)

Asymptotic Fair Division: Chores Are Easier Than Goods
by: Manurangsi, Pasin, et al.
Published: (2025)

Variance reduction in Texas hold'em and in video poker
by: Ethier, Stewart N.
Published: (2024)

The Last Success Problem with Samples
by: Yoshinaga, Toru, et al.
Published: (2023)

Perpetually Fair Assignments Via Balanced Sequences of Permutations
by: Adams, Terrence, et al.
Published: (2026)

Connectedness in weighted consensus division of graphical cakes between two agents
by: Hanke, Josef, et al.
Published: (2023)

On the structure of EFX orientations on graphs
by: Zeng, Jinghan A, et al.
Published: (2024)

Achieving the Highest Possible Elo Rating
by: Shah, Rikhav
Published: (2022)

Relationship between misère NIM and two-player GOISHI HIROI
by: Abuku, Tomoaki, et al.
Published: (2024)

Edge-dominance games on graphs
by: Arthaud, Farid, et al.
Published: (2024)

An upper bound for the number of chess diagrams without promotion
by: Gourion, Daniel
Published: (2021)

An NP-hard generalization of Nim
by: Liu, Chunlei
Published: (2024)

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

So Long Sucker: Endgame Analysis
by: De Carufel, Jean-Lou, et al.
Published: (2024)

Cost Allocation for Set Covering: the Happy Nucleolus
by: Blauth, Jannis, et al.
Published: (2024)

A Linear Programming Approach to the Super-Stable Roommates Problem
by: Kamiyama, Naoyuki
Published: (2025)

von Neumann and Newman Pokers with Finite Decks
by: Krityakierne, Tipaluck, et al.
Published: (2024)

Nucleolus, Happy Nucleolus, and Vehicle Routing
by: Ebert, Daniel, et al.
Published: (2025)

Cycle Patterns and Mean Payoff Games
by: Loho, Georg, et al.
Published: (2025)

Misere Connect Four is Solved
by: Steele, Robert, et al.
Published: (2024)

Approximate polymorphisms of predicates
by: Alekseev, Yaroslav, et al.
Published: (2025)

Improved Amenability Bounds for Local Coordination Games
by: Peretz, Ron, et al.
Published: (2026)

A coding theoretic study of homogeneous Markovian predictive games
by: Nomura, Takara, et al.
Published: (2025)

Memoryless Strategies in Stochastic Reachability Games
by: Kiefer, Stefan, et al.
Published: (2024)

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

On Approximate Nash Equilibria in Mean Field Games
by: Djete, Mao Fabrice, et al.
Published: (2026)

Local Coordination and the Geometry of Social Networks
by: Hutchcroft, Tom, et al.
Published: (2026)

A game-theoretic probability approach to loopholes in CHSH experiments
by: Nomura, Takara, et al.
Published: (2026)

Private Private Information
by: He, Kevin, et al.
Published: (2021)

On the Trail of Lost Pennies: player-funded tug-of-war on the integers
by: Hammond, Alan
Published: (2022)

Identifying the Deviator
by: Alon, Noga, et al.
Published: (2022)

Asymptotic Analysis of Weighted Fair Division
by: Manurangsi, Pasin, et al.
Published: (2025)