Copertina

Online Matching: A Brief Survey

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Huang, Zhiyi, Tang, Zhihao Gavin, Wajc, David
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Online Dependent Rounding Schemes for Bipartite Matchings, with Applications
di: Joseph, et al.
Pubblicazione: (2023)

Online Stochastic Matching with Unknown Arrival Order: Beating $0.5$ against the Online Optimum
di: Sun, Enze, et al.
Pubblicazione: (2025)

New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling
di: Braverman, Mark, et al.
Pubblicazione: (2024)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
di: Tang, Zhihao Gavin
Pubblicazione: (2026)

Prophet Secretary and Matching: the Significance of the Largest Item
di: Chen, Ziyun, et al.
Pubblicazione: (2024)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2023)

Deterministic Online Bipartite Edge Coloring
di: Blikstad, Joakim, et al.
Pubblicazione: (2024)

Online Edge Coloring: Sharp Thresholds
di: Blikstad, Joakim, et al.
Pubblicazione: (2025)

Online Edge Coloring is (Nearly) as Easy as Offline
di: Blikstad, Joakim, et al.
Pubblicazione: (2024)

Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
di: Peng, Bo, et al.
Pubblicazione: (2025)

Chasing Submodular Objectives, and Submodular Maximization via Cutting Planes
di: Buchbinder, Niv, et al.
Pubblicazione: (2025)

Edge-weighted Matching in the Dark
di: Huang, Zhiyi, et al.
Pubblicazione: (2025)

Combinatorial Philosopher Inequalities
di: Sun, Enze, et al.
Pubblicazione: (2025)

Combinatorial Stationary Prophet Inequalities
di: Patel, Neel, et al.
Pubblicazione: (2023)

Edge-Weighted Online Bipartite Matching
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)

Dimension-Free Correlated Sampling for the Hypersimplex
di: Joseph, et al.
Pubblicazione: (2025)

Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms
di: Ezra, Tomer, et al.
Pubblicazione: (2024)

Online Matching Meets Sampling Without Replacement
di: Huang, Zhiyi, et al.
Pubblicazione: (2024)

Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection
di: Chen, Liyan, et al.
Pubblicazione: (2024)

Robust Max Selection
di: Dang, Trung, et al.
Pubblicazione: (2024)

Sample-Based Matroid Prophet Inequalities
di: Fu, Hu, et al.
Pubblicazione: (2024)

On the Advice Complexity of Online Matching on the Line
di: Csaba, Béla, et al.
Pubblicazione: (2024)

Online Matching in Geometric Random Graphs
di: Sentenac, Flore, et al.
Pubblicazione: (2023)

Almost Tight Bounds for Online Hypergraph Matching
di: Tröbst, Thorben, et al.
Pubblicazione: (2024)

Online Metric Matching: Beyond the Worst Case
di: Yang, Mingwei, et al.
Pubblicazione: (2024)

Online Matching with Delays and Size-based Costs
di: Kawase, Yasushi, et al.
Pubblicazione: (2024)

A New Impossibility Result for Online Bipartite Matching Problems
di: Chierichetti, Flavio, et al.
Pubblicazione: (2025)

Optimal 4-Approximation for the Correlated Pandora's Problem
di: Bansal, Nikhil, et al.
Pubblicazione: (2025)

Randomized Rounding Approaches to Online Allocation, Sequencing, and Matching
di: Ma, Will
Pubblicazione: (2024)

The Power of Greedy for Online Minimum Cost Matching on the Line
di: Balkanski, Eric, et al.
Pubblicazione: (2022)

On Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication
di: Liu, Yang P.
Pubblicazione: (2024)

Optimizing Inventory Placement for a Downstream Online Matching Problem
di: Epstein, Boris, et al.
Pubblicazione: (2024)

Degree-bounded Online Bipartite Matching: OCS vs. Ranking
di: Feng, Yilong, et al.
Pubblicazione: (2025)

Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization
di: Nikolov, Aleksandar, et al.
Pubblicazione: (2026)

Tighter Bounds on Non-clairvoyant Parallel Machine Scheduling with Prediction to Minimize Makespan
di: Chen, Tianqi, et al.
Pubblicazione: (2025)

Edge Arrival Online Matching: The Power of Free Disposal on Acyclic Graphs
di: Jiang, Tianle, et al.
Pubblicazione: (2024)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
di: Kuo, Tung-Wei
Pubblicazione: (2024)

When Stochastic Rewards Reduce to Deterministic Rewards in Online Bipartite Matching
di: Udwani, Rajan
Pubblicazione: (2023)

Stochastic Online Correlated Selection
di: Chen, Ziyun, et al.
Pubblicazione: (2024)

Optimal Stopping with a Predicted Prior
di: Bai, Tian, et al.
Pubblicazione: (2025)