Copertina

Stationary Online Contention Resolution Schemes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Aminian, Mohammad Reza, Niazadeh, Rad, Nuti, Pranav
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computer Science and Game Theory Discrete Mathematics Data Structures and Algorithms Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Prophet Inequalities with Cancellation Costs
di: Ekbatani, Farbod, et al.
Pubblicazione: (2024)

Towards an Optimal Contention Resolution Scheme for Matchings
di: Nuti, Pranav, et al.
Pubblicazione: (2022)

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

Six Candidates Suffice to Win a Voter Majority
di: Charikar, Moses, et al.
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)

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)

Markovian Search with Ex-Ante Constraints: Theory and Applications to Socially Aware Algorithmic Hiring
di: Aminian, Mohammad Reza, et al.
Pubblicazione: (2025)

Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
di: Ma, Will, et al.
Pubblicazione: (2024)

Online Resource Allocation with Cancellations
di: Ekbatani, Farbod, et al.
Pubblicazione: (2022)

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

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

Monotone Randomized Apportionment
di: Correa, José, et al.
Pubblicazione: (2024)

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

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

Robustness of Online Inventory Balancing to Inventory Shocks
di: Feng, Yiding, et al.
Pubblicazione: (2025)

Online Job Assignment
di: Ekbatani, Farbod, et al.
Pubblicazione: (2025)

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

Static Pricing for Single Sample Multi-unit Prophet Inequalities
di: Nuti, Pranav, et al.
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)

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

Linear Programming Based Near-Optimal Pricing for Laminar Bayesian Online Selection
di: Anari, Nima, et al.
Pubblicazione: (2018)

Online Coloring of Short Intervals
di: Chybowska-Sokół, Joanna, et al.
Pubblicazione: (2018)

Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs
di: Dudeja, Aditi, et al.
Pubblicazione: (2024)

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

Universal Online Contention Resolution with Preselected Order
di: Zhao, Junyao
Pubblicazione: (2025)

Redundancy Is All You Need (for CSP Sparsification)
di: Brakensiek, Joshua, et al.
Pubblicazione: (2024)

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
di: MacRury, Calum, et al.
Pubblicazione: (2022)

Improved Guarantees for Offline Stochastic Matching via New Ordered Contention Resolution Schemes
di: Brubach, Brian, et al.
Pubblicazione: (2021)

Merge-width and First-Order Model Checking
di: Dreier, Jan, et al.
Pubblicazione: (2025)

Graph classes through the lens of logic
di: Pilipczuk, Michał
Pubblicazione: (2025)

Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms
di: Kunisky, Dmitriy, et al.
Pubblicazione: (2023)

A Faster Isomorphism Test for Graphs of Small Degree
di: Grohe, Martin, et al.
Pubblicazione: (2018)

On constrained intersection representations of graphs and digraphs
di: Cicalese, Ferdinando, et al.
Pubblicazione: (2025)

Construction of orientable sequences in $O(1)$-amortized time per bit
di: Gabric, Daniel, et al.
Pubblicazione: (2024)

Sharp Online Hardness for Large Balanced Independent Sets
di: Dhawan, Abhishek, et al.
Pubblicazione: (2025)

Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs
di: Gamarnik, David, et al.
Pubblicazione: (2026)