Image de couverture de livre

Edge-weighted Online Stochastic Matching: Beating $1-\frac1e$

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Yan, Shuyi
Format:	Preprint
Publié:	2022
Sujets:	Data Structures and Algorithms Computer Science and Game Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Edge-weighted Online Stochastic Matching Under Jaillet-Lu LP
par: Yan, Shuyi
Publié: (2025)

Edge-Weighted Online Bipartite Matching
par: Fahrbach, Matthew, et autres
Publié: (2020)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
par: Pashkovich, Kanstantsin, et autres
Publié: (2026)

Stochastic Online Correlated Selection
par: Chen, Ziyun, et autres
Publié: (2024)

Fairness and Efficiency in Online Class Matching
par: Hajiaghayi, MohammadTaghi, et autres
Publié: (2024)

Truthful Matching with Online Items and Offline Agents
par: Feldman, Michal, et autres
Publié: (2022)

Online Matching Meets Sampling Without Replacement
par: Huang, Zhiyi, et autres
Publié: (2024)

Prophet Upper Bounds for Online Matching and Auctions
par: Soto, José, et autres
Publié: (2024)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
par: Tang, Zhihao Gavin
Publié: (2026)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
par: Borst, Sander, et autres
Publié: (2026)

Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
par: Peng, Bo, et autres
Publié: (2025)

How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
par: Wang, Zhonghao, et autres
Publié: (2026)

Stable Matching with Interviews
par: Ashlagi, Itai, et autres
Publié: (2025)

Robust Popular Matchings
par: Bullinger, Martin, et autres
Publié: (2024)

Stable Matching with Deviators and Conformists
par: Glitzner, Frederik, et autres
Publié: (2026)

Matching with Nested and Bundled Pandora Boxes
par: Bowers, Robin, et autres
Publié: (2024)

Stable Hypergraph Matching in Unimodular Hypergraphs
par: Biró, Péter, et autres
Publié: (2025)

Online Job Assignment
par: Ekbatani, Farbod, et autres
Publié: (2025)

Online Matroid Embeddings
par: Cristi, Andrés, et autres
Publié: (2024)

Online Block Packing
par: Eliezer, Ariel Ben, et autres
Publié: (2025)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
par: Kavitha, Telikepalli, et autres
Publié: (2026)

Near-Feasible Stable Matchings: Incentives and Optimality
par: Glitzner, Frederik
Publié: (2026)

Fairness and Efficiency in Two-Sided Matching Markets
par: Jain, Pallavi, et autres
Publié: (2025)

Prophet Secretary and Matching: the Significance of the Largest Item
par: Chen, Ziyun, et autres
Publié: (2024)

A Minimax Perspective on Almost-Stable Matchings
par: Glitzner, Frederik, et autres
Publié: (2026)

The Distortion of Prior-Independent b-Matching Mechanisms
par: Caragiannis, Ioannis, et autres
Publié: (2026)

Optimal Capacity Modification for Stable Matchings with Ties
par: Ranjan, Keshav, et autres
Publié: (2024)

Approximating Nash Social Welfare by Matching and Local Search
par: Garg, Jugal, et autres
Publié: (2022)

MATWA: A Web Toolkit for Matching under Preferences
par: Glitzner, Frederik, et autres
Publié: (2024)

Online Resource Allocation with Cancellations
par: Ekbatani, Farbod, et autres
Publié: (2022)

Stability in Online Coalition Formation
par: Bullinger, Martin, et autres
Publié: (2023)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
par: McCauley, Samuel, et autres
Publié: (2026)

The NTU Partitioned Matching Game for International Kidney Exchange Programs
par: Csáji, Gergely, et autres
Publié: (2024)

Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching
par: Glitzner, Frederik, et autres
Publié: (2025)

An Exercise in Tournament Design: When Some Matches Must Be Scheduled
par: Gupta, Sushmita, et autres
Publié: (2024)

Online Combinatorial Allocation with Interdependent Values
par: Feldman, Michal, et autres
Publié: (2025)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
par: V., Vishwa Prakash H., et autres
Publié: (2023)

Online Nash Welfare Maximization Without Predictions
par: Huang, Zhiyi, et autres
Publié: (2022)

Universal Online Contention Resolution with Preselected Order
par: Zhao, Junyao
Publié: (2025)

Threshold Testing and Semi-Online Prophet Inequalities
par: Hoefer, Martin, et autres
Publié: (2023)