Copertina

Monotone Randomized Apportionment

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Correa, José, Gölz, Paul, Schmidt-Kraepelin, Ulrike, Tucker-Foltz, Jamie, Verdugo, Victor
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computer Science and Game Theory Discrete Mathematics Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Distortion of Metric Voting with Bounded Randomness
di: Cai, Ziyi, et al.
Pubblicazione: (2026)

Unbalanced Random Matching Markets with Partial Preferences
di: Potukuchi, Aditya, et al.
Pubblicazione: (2024)

Non-Exclusive Notifications for Ride-Hailing at Lyft I: Single-Cycle Approximation Algorithms
di: Ekbatani, Farbod, et al.
Pubblicazione: (2026)

Online Proportional Apportionment
di: Cembrano, Javier, et al.
Pubblicazione: (2025)

Some variations of the secretary problem
di: Agrawal, Sarthak, et al.
Pubblicazione: (2026)

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
di: Bilò, Vittorio, et al.
Pubblicazione: (2025)

Six Candidates Suffice to Win a Voter Majority
di: Charikar, Moses, et al.
Pubblicazione: (2024)

A Unified Model of Congestion Games with Priorities: Two-Sided Markets with Ties, Finite and Non-Affine Delay Functions, and Pure Nash Equilibria
di: Takazawa, Kenjiro
Pubblicazione: (2024)

The Popular Dimension of Matchings
di: Connor, Frank, et al.
Pubblicazione: (2025)

Approximately Dominating Sets in Elections
di: Charikar, Moses, et al.
Pubblicazione: (2025)

Stationary Online Contention Resolution Schemes
di: Aminian, Mohammad Reza, et al.
Pubblicazione: (2026)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
di: Kavitha, Telikepalli, et al.
Pubblicazione: (2026)

Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems
di: Kevi, Eniko, et al.
Pubblicazione: (2024)

Extending Stable and Popular Matching Algorithms from Bipartite to Arbitrary Instances
di: Csáji, Gergely
Pubblicazione: (2024)

Breaking the Metric Voting Distortion Barrier
di: Charikar, Moses, et al.
Pubblicazione: (2023)

Generalized Nash Equilibrium Problems with Mixed-Integer Variables
di: Harks, Tobias, et al.
Pubblicazione: (2021)

A Simple 1.5-Approximation Algorithm for a Wide Range of Max-SMTI Problems
di: Csáji, Gergely
Pubblicazione: (2023)

Combinatorial Bernoulli Factories
di: Niazadeh, Rad, et al.
Pubblicazione: (2020)

Sampling Balanced Forests of Grids in Polynomial Time
di: Cannon, Sarah, et al.
Pubblicazione: (2023)

Sampling Tree-Weighted Partitions Without Sampling Trees
di: Cannon, Sarah, et al.
Pubblicazione: (2025)

Explainable Information Design
di: Chen, Yiling, et al.
Pubblicazione: (2025)

Prophet Upper Bounds for Online Matching and Auctions
di: Soto, José, et al.
Pubblicazione: (2024)

New Combinatorial Insights for Monotone Apportionment
di: Cembrano, Javier, et al.
Pubblicazione: (2024)

The Price of Justified Representation
di: Elkind, Edith, et al.
Pubblicazione: (2021)

The Secretary Problem with Predictions and a Chosen Order
di: Karisani, Helia, et al.
Pubblicazione: (2026)

Dynamic Necklace Splitting
di: Advani, Rishi, et al.
Pubblicazione: (2025)

Non-Monotonicity in Fair Division of Graphs
di: Hosseini, Hadi, et al.
Pubblicazione: (2025)

An Approximation Algorithm for Monotone Submodular Cost Allocation
di: Mizutani, Ryuhei
Pubblicazione: (2025)

Simple Compact Monotone Tree Drawings
di: Oikonomou, Anargyros, et al.
Pubblicazione: (2017)

An $O(\log \log n)$-approximate budget feasible mechanism for subadditive valuations
di: Neogi, Rian, et al.
Pubblicazione: (2025)

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

Efficient Online Random Sampling via Randomness Recycling
di: Draper, Thomas L., et al.
Pubblicazione: (2025)

Aligning Multiple Inhomogeneous Random Graphs: Fundamental Limits of Exact Recovery
di: Ameen, Taha, et al.
Pubblicazione: (2024)

Fair Allocation of Indivisible Goods with Variable Groups
di: Gölz, Paul, et al.
Pubblicazione: (2025)

Randomized Binary and Tree Search under Pressure
di: Caracci, Agustín, et al.
Pubblicazione: (2024)

Sandwich Monotonicity and the Recognition of Weighted Graph Classes
di: Beisegel, Jesse, et al.
Pubblicazione: (2025)

Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning
di: Chakrabarty, Deeparnab, et al.
Pubblicazione: (2025)

Directed Hypercube Routing, a Generalized Lehman-Ron Theorem, and Monotonicity Testing
di: Chakrabarty, Deeparnab, et al.
Pubblicazione: (2024)

Random local access for sampling k-SAT solutions
di: Dong, Dingding, et al.
Pubblicazione: (2024)

Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
di: Efthymiou, Charilaos, et al.
Pubblicazione: (2023)