v1v2v3 (latest)

The Best of Many Worlds: Dual Mirror Descent for Online Allocation Problems

18 November 2020

S. Balseiro

Haihao Lu

Vahab Mirrokni

ArXiv (abs)PDF HTML

Papers citing "The Best of Many Worlds: Dual Mirror Descent for Online Allocation Problems"

46 / 46 papers shown

Title
No-Regret Learning Under Adversarial Resource Constraints: A Spending Plan Is All You Need! Francesco Emanuele Stradi Matteo Castiglioni A. Marchesi N. Gatti Christian Kroer 180 1 0 16 Jun 2025
Multi-agent Markov Entanglement Shuze Chen Tianyi Peng 112 0 0 03 Jun 2025
Single-Sample and Robust Online Resource Allocation Rohan Ghuge Sahil Singla Yifan Wang 31 0 0 05 May 2025
Non-Monetary Mechanism Design without Distributional Information: Using Scarce Audits Wisely Yan Dai Moise Blanchard Patrick Jaillet 144 0 0 12 Feb 2025
$Decoupling Learning and Decision-Making: Breaking the $\mathcal{O}(\sqrt{T})$ Barrier in Online Resource Allocation with First-Order Methods$ Decoupling Learning and Decision-Making: Breaking the $\mathcal{O}(\sqrt{T})$ Barrier in Online Resource Allocation with First-Order Methods Wenzhi Gao Chunlin Sun Chenyu Xue Dongdong Ge Yinyu Ye 122 2 0 08 Jan 2025
Beyond $\mathcal{O}(\sqrt{T})$ Regret: Decoupling Learning and Decision-making in Online Linear Programming Wenzhi Gao Dongdong Ge Chenyu Xue Chunlin Sun Yinyu Ye 83 0 0 06 Jan 2025
Degeneracy is OK: Logarithmic Regret for Network Revenue Management with Indiscrete Distributions Jiashuo Jiang Will Ma Jiawei Zhang 118 16 0 03 Jan 2025
Beyond Primal-Dual Methods in Bandits with Stochastic and Adversarial Constraints Martino Bernasconi Matteo Castiglioni A. Celli Federico Fusco 86 2 0 25 May 2024
No-Regret is not enough! Bandits with General Constraints through Adaptive Regret Minimization Martino Bernasconi Matteo Castiglioni A. Celli 73 6 0 10 May 2024
Demand Balancing in Primal-Dual Optimization for Blind Network Revenue Management Sentao Miao Yining Wang 112 0 0 06 Apr 2024
Best of Many in Both Worlds: Online Resource Allocation with Predictions under Unknown Arrival Model Lin An Andrew A. Li Benjamin Moseley Gabriel Visotsky 82 2 0 21 Feb 2024
Grace Period is All You Need: Individual Fairness without Revenue Loss in Revenue Management Patrick Jaillet Chara Podimata Zijie Zhou FaML 80 0 0 13 Feb 2024
Constrained Online Two-stage Stochastic Optimization: Algorithm with (and without) Predictions Piao Hu Jiashuo Jiang Guodong Lyu Hao Su 95 2 0 02 Jan 2024
Seller-side Outcome Fairness in Online Marketplaces Zikun Ye Reza Yousefi Maragheh Lalitesh Morishetti Shanu Vashishtha Jason H. D. Cho Gabriele Tolomei Sushant Kumar Kannan Achan FaML 80 1 0 06 Dec 2023
High-dimensional Linear Bandits with Knapsacks Wanteng Ma Dong Xia Jiashuo Jiang 105 1 0 02 Nov 2023
Online Learning in Contextual Second-Price Pay-Per-Click Auctions Mengxiao Zhang Haipeng Luo 86 5 0 08 Oct 2023
Online Ad Procurement in Non-stationary Autobidding Worlds Jason Cheuk Nam Liang Haihao Lu Baoyu Zhou 70 7 0 10 Jul 2023
Towards Environmentally Equitable AI via Geographical Load Balancing Pengfei Li Jianyi Yang Adam Wierman Shaolei Ren 108 16 0 20 Jun 2023
Bandits with Replenishable Knapsacks: the Best of both Worlds Martino Bernasconi Matteo Castiglioni A. Celli Federico Fusco 85 4 0 14 Jun 2023
Coordinated Dynamic Bidding in Repeated Second-Price Auctions with Budgets Yurong Chen Qian Wang Zhijian Duan Haoran Sun Zhaohua Chen Xiang Yan Xiaotie Deng 99 7 0 13 Jun 2023
Interpolating Item and User Fairness in Multi-Sided Recommendations Qinyi Chen Jason Cheuk Nam Liang Negin Golrezaei Djallel Bouneffouf FaML 124 3 0 12 Jun 2023
Online Resource Allocation in Episodic Markov Decision Processes Duksang Lee William Overman Dabeen Lee 109 1 0 18 May 2023
Online Learning for Equilibrium Pricing in Markets under Incomplete Information Devansh Jalota Haoyuan Sun Navid Azizan 105 2 0 21 Mar 2023
An Online Algorithm for Chance Constrained Resource Allocation Yuwei Chen Zengde Deng Yinzhi Zhou Zaiyi Chen Yujie Chen Haoyuan Hu 67 1 0 06 Mar 2023
Robust Budget Pacing with a Single Sample S. Balseiro Rachitesh Kumar Vahab Mirrokni Balasubramanian Sivan Di Wang 85 4 0 03 Feb 2023
Multi-channel Autobidding with Budget and ROI Constraints Yuan Deng Negin Golrezaei Patrick Jaillet Jason Cheuk Nam Liang Vahab Mirrokni 127 28 0 03 Feb 2023
Constrained Online Two-stage Stochastic Optimization: Near Optimal Algorithms via Adversarial Learning Jiashuo Jiang 137 0 0 02 Feb 2023
Contextual Bandits with Packing and Covering Constraints: A Modular Lagrangian Approach via Regression Aleksandrs Slivkins Xingyu Zhou Karthik Abinav Sankararaman Dylan J. Foster 151 25 0 14 Nov 2022
Optimal Contextual Bandits with Knapsacks under Realizability via Regression Oracles Yuxuan Han Jialin Zeng Yang Wang Yangzhen Xiang Jiheng Zhang 154 11 0 21 Oct 2022
Online Allocation and Learning in the Presence of Strategic Agents Steven Yin Shipra Agrawal A. Zeevi 96 2 0 25 Sep 2022
Optimal Efficiency-Envy Trade-Off via Optimal Transport Steven Yin Christian Kroer OT 62 2 0 25 Sep 2022
Online Regenerative Learning Owen Shen 61 1 0 18 Sep 2022
A Unifying Framework for Online Optimization with Long-Term Constraints Matteo Castiglioni A. Celli A. Marchesi Giulia Romano N. Gatti 94 41 0 15 Sep 2022
Optimal Regularized Online Allocation by Adaptive Re-Solving Wanteng Ma Ying Cao Danny H. K. Tsang Dong Xia 87 4 0 01 Sep 2022
Enabling Long-term Fairness in Dynamic Resource Allocation T. Si Salem Georgios Iosifidis Giovanni Neglia 97 24 0 11 Aug 2022
Network Revenue Management with Demand Learning and Fair Resource-Consumption Balancing Xi Chen Jiameng Lyu Yining Wang Yuan Zhou 99 4 0 22 Jul 2022
Dynamic Budget Throttling in Repeated Second-Price Auctions Zhaohua Chen Chang Wang Qian Wang Yuqi Pan Z. Shi Zheng Cai Yukun Ren Zhihua Zhu Xiaotie Deng 75 6 0 11 Jul 2022
Online Resource Allocation under Horizon Uncertainty S. Balseiro Christian Kroer Rachitesh Kumar 71 16 0 27 Jun 2022
Online Contextual Decision-Making with a Smart Predict-then-Optimize Method Heyuan Liu Paul Grigas 82 7 0 15 Jun 2022
Stochastic Online Fisher Markets: Static Pricing Limits and Adaptive Enhancements Devansh Jalota Yinyu Ye 104 4 0 27 Apr 2022
Best of Many Worlds Guarantees for Online Learning with Knapsacks A. Celli Matteo Castiglioni Christian Kroer 86 5 0 28 Feb 2022
Bidding Agent Design in the LinkedIn Ad Marketplace Yuan Gao Kaiyu Yang Yuanlong Chen Min Liu N. Karoui 79 11 0 25 Feb 2022
Analysis of Dual-Based PID Controllers through Convolutional Mirror Descent S. Balseiro Haihao Lu Vahab Mirrokni Balasubramanian Sivan 120 4 0 12 Feb 2022
Joint Online Learning and Decision-making via Dual Mirror Descent Alfonso Lobos Paul Grigas Zheng Wen 74 11 0 20 Apr 2021
Online Stochastic Optimization with Wasserstein Based Non-stationarity Jiashuo Jiang Xiaocheng Li Jiawei Zhang 117 32 0 13 Dec 2020
Regularized Online Allocation Problems: Fairness and Beyond S. Balseiro Haihao Lu Vahab Mirrokni 130 57 0 01 Jul 2020