Buchumschlag

When Stochastic Rewards Reduce to Deterministic Rewards in Online Bipartite Matching

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Udwani, Rajan
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimality of Non-Adaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes
von: Udwani, Rajan
Veröffentlicht: (2024)

Almost Tight Bounds for Online Hypergraph Matching
von: Tröbst, Thorben, et al.
Veröffentlicht: (2024)

Adwords with Unknown Budgets and Beyond
von: Udwani, Rajan
Veröffentlicht: (2021)

Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources
von: Goyal, Vineet, et al.
Veröffentlicht: (2020)

A Black-Box Approach for Exogenous Replenishment in Online Resource Allocation
von: Kang, Suho, et al.
Veröffentlicht: (2025)

Submodular Order Functions and Assortment Optimization
von: Udwani, Rajan
Veröffentlicht: (2021)

When Location Shapes Choice: Placement Optimization of Substitutable Products
von: Housni, Omar El, et al.
Veröffentlicht: (2023)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
von: Kuo, Tung-Wei
Veröffentlicht: (2024)

Online $b$-Matching with Stochastic Rewards
von: Albers, Susanne, et al.
Veröffentlicht: (2024)

Deterministic Online Bipartite Edge Coloring
von: Blikstad, Joakim, et al.
Veröffentlicht: (2024)

Online Dependent Rounding Schemes for Bipartite Matchings, with Applications
von: Joseph, et al.
Veröffentlicht: (2023)

Degree-bounded Online Bipartite Matching: OCS vs. Ranking
von: Feng, Yilong, et al.
Veröffentlicht: (2025)

A New Impossibility Result for Online Bipartite Matching Problems
von: Chierichetti, Flavio, et al.
Veröffentlicht: (2025)

A Unified Algorithmic Framework for Dynamic Assortment Optimization under MNL Choice
von: Sun, Shuo, et al.
Veröffentlicht: (2024)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
von: Hu, Hang, et al.
Veröffentlicht: (2022)

Interval-Constrained Bipartite Matching over Time
von: Abels, Andreas, et al.
Veröffentlicht: (2024)

Efficient Kernelization Algorithm for Bipartite Graph Matching
von: Wu, Guang, et al.
Veröffentlicht: (2024)

Optimal Rounding for Two-Stage Bipartite Matching
von: Pollner, Tristan, et al.
Veröffentlicht: (2025)

Edge-Weighted Online Bipartite Matching
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2020)

On the Complexity of the Odd-Red Bipartite Perfect Matching Polytope
von: Nägele, Martin, et al.
Veröffentlicht: (2026)

Approximate Bipartite $b$-Matching using Multiplicative Auction
von: Samineni, Bhargav, et al.
Veröffentlicht: (2024)

Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
von: Burathep, Kunanon, et al.
Veröffentlicht: (2025)

Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching
von: Zheng, Da Wei, et al.
Veröffentlicht: (2023)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)

Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS
von: Azarmehr, Amir, et al.
Veröffentlicht: (2024)

Learning-Augmented Online Bipartite Fractional Matching
von: Choo, Davin, et al.
Veröffentlicht: (2025)

A Faster Algorithm for Maximum Weight Matching on Unrestricted Bipartite Graphs
von: Kwok, Shawxing
Veröffentlicht: (2025)

Online Stochastic Matching with Unknown Arrival Order: Beating $0.5$ against the Online Optimum
von: Sun, Enze, et al.
Veröffentlicht: (2025)

Bipartite Matching is in Catalytic Logspace
von: Agarwala, Aryan, et al.
Veröffentlicht: (2025)

Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model
von: Jin, Billy, et al.
Veröffentlicht: (2022)

Deterministic Dynamic Maximal Matching in Sublinear Update Time
von: Bernstein, Aaron, et al.
Veröffentlicht: (2025)

A Deterministic Polylogarithmic Competitive Algorithm for Matching with Delays
von: Dufay, Marc, et al.
Veröffentlicht: (2025)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
von: Hathcock, Daniel, et al.
Veröffentlicht: (2025)

Deterministic Search on Complete Bipartite Graphs by Continuous Time Quantum Walk
von: Lin, Honghong, et al.
Veröffentlicht: (2024)

A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2026)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
von: Tang, Zhihao Gavin
Veröffentlicht: (2026)

Maximum Bipartite Matching in $n^{2+o(1)}$ Time via a Combinatorial Algorithm
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2024)

From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction
von: Bernstein, Aaron, et al.
Veröffentlicht: (2025)

Online Sparsification of Bipartite-Like Clusters in Graphs
von: Das, Joyentanuj, et al.
Veröffentlicht: (2025)

Biclique Reconfiguration in Bipartite Graphs
von: Otachi, Yota, et al.
Veröffentlicht: (2026)