Research map / Bandits and online learning / Online convex optimization and games
Robust Online Matching with User Arrival Distribution Drift
Yu-Hang Zhou, Chen Liang, Nan Li, Cheng Yang, Shenghuo Zhu, Rong Jin
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| add distributionally robust weighting (RDLA vs DLA-equal) (ablation) | DLA-equal · Ad allocation (7 days) | total revenue (x10^4): 9216.5±758.0 -> 9396.2±787.2 | Improved |
| use equal period updating instead of geometric period updating (ablation) | DLA · Ad allocation (7 days) | total revenue (x10^4): 9143.0±841.3 -> 9216.5±758.0 | Improved |
| update dual variables dynamically (DLA-geometric vs OT-PD) | OT-PD · Ad allocation (7 days) | total revenue (x10^4): 8909.3±838.7 -> 9143.0±841.3 | Improved |
| replace OT-PD with RDLA | OT-PD · Ad allocation (7 days) | total revenue (x10^4): 8909.3±838.7 -> 9396.2±787.2 | Improved |
| replace Greedy with OT-PD primal-dual | Greedy · Ad allocation (7 days) | total revenue (x10^4): 8619.9±798.5 -> 8909.3±838.7 | Improved |
| decrease KL radius delta from 1e-3 to 1e-4 (ablation) | RDLA · Ad allocation (7 days) | total revenue (x10^4): 9396.2±787.2 -> 9326.9±753.9 | Hurt |
| increase KL radius delta from 1e-3 to 1e-2 (ablation) | RDLA · Ad allocation (7 days) | total revenue (x10^4): 9396.2±787.2 -> 9352.1±772.3 | Hurt |
Closest papers by meaning
- Online Matching with Stochastic Rewards: Provable Better Bound via Adversarial Reinforcement Learning (ICML 2024 · similarity 0.85)
- Online bipartite matching with imperfect advice (ICML 2024 · similarity 0.85)
- Stochastic Matching via Local Sparsification (NeurIPS 2026 · similarity 0.84)
- Online Resource Allocation with Non-Stationary Customers (ICML 2024 · similarity 0.83)
- Promoting Fairness Among Dynamic Agents in Online-Matching Markets under Known Stationary Arrival Distributions (NeurIPS 2024 · similarity 0.82)
- MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation (ICML 2024 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
