v1v2v3v4 (latest)

Online Learning via Offline Greedy Algorithms: Applications in Market Design and Optimization

18 February 2021

Ashwinkumar Badanidiyuru

ArXiv (abs)PDF HTML

Papers citing "Online Learning via Offline Greedy Algorithms: Applications in Market Design and Optimization"

27 / 27 papers shown

Title
Stochastic $k$ -Submodular Bandits with Full Bandit Feedback G. Nie Vaneet Aggarwal Christopher J. Quinn OffRL 119 1 0 14 Dec 2024
Wasserstein gradient flow for optimal probability measure decomposition Jiangze Han Chris Ryan Xin T. Tong 57 1 0 03 Jun 2024
A CMDP-within-online framework for Meta-Safe Reinforcement Learning Vanshaj Khattar Yuhao Ding Bilgehan Sel Javad Lavaei Ming Jin OffRL 85 13 0 26 May 2024
$No-Regret M${}^{\natural}$-Concave Function Maximization: Stochastic Bandit Algorithms and NP-Hardness of Adversarial Full-Information Setting$ No-Regret M ${}^{\natural}$ -Concave Function Maximization: Stochastic Bandit Algorithms and NP-Hardness of Adversarial Full-Information Setting Taihei Oki Shinsaku Sakaue 88 0 0 21 May 2024
Preparing for Black Swans: The Antifragility Imperative for Machine Learning Ming Jin 114 2 0 18 May 2024
Federated Combinatorial Multi-Agent Multi-Armed Bandits Fares Fourati Mohamed-Slim Alouini Vaneet Aggarwal FedML 63 7 0 09 May 2024
From Linear to Linearizable Optimization: A Novel Framework with Applications to Stationary and Non-stationary DR-submodular Optimization M. Pedramfar Vaneet Aggarwal 83 3 0 27 Apr 2024
Unified Projection-Free Algorithms for Adversarial DR-Submodular Optimization M. Pedramfar Yididiya Y. Nadew Christopher J. Quinn Vaneet Aggarwal 59 2 0 15 Mar 2024
Misalignment, Learning, and Ranking: Harnessing Users Limited Attention Arpit Agarwal Rad Niazadeh Prathamesh Patil 51 0 0 21 Feb 2024
Semi-Bandit Learning for Monotone Stochastic Optimization Arpit Agarwal R. Ghuge Viswanath Nagarajan 68 2 0 24 Dec 2023
Bandit Sequential Posted Pricing via Half-Concavity Sahil Singla Yifan Wang 47 3 0 20 Dec 2023
Combinatorial Stochastic-Greedy Bandit Fares Fourati Christopher J. Quinn Mohamed-Slim Alouini Vaneet Aggarwal 78 9 0 13 Dec 2023
Sum-max Submodular Bandits Stephen Pasteris Alberto Rumi Fabio Vitale Nicolò Cesa-Bianchi 56 2 0 10 Nov 2023
Online Submodular Maximization via Online Convex Optimization T. Si Salem Gözde Özcan Iasonas Nikolaou Evimaria Terzi Stratis Ioannidis 78 5 0 08 Sep 2023
Learning in Repeated Multi-Unit Pay-As-Bid Auctions Rigel Galgana Negin Golrezaei 63 2 0 27 Jul 2023
Learning and Collusion in Multi-unit Auctions Simina Brânzei Mahsa Derakhshan Negin Golrezaei Yanjun Han 60 3 0 27 May 2023
A Unified Approach for Maximizing Continuous DR-submodular Functions M. Pedramfar Christopher J. Quinn Vaneet Aggarwal 74 7 0 26 May 2023
Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits Zongqi Wan Jialin Zhang Wei Chen Xiaoming Sun Zhijie Zhang 97 9 0 21 May 2023
Stochastic Submodular Bandits with Delayed Composite Anonymous Bandit Feedback M. Pedramfar Vaneet Aggarwal 79 2 0 23 Mar 2023
Tight Bounds for $γ$ -Regret via the Decision-Estimation Coefficient Margalit Glasgow Alexander Rakhlin OffRL 54 0 0 06 Mar 2023
A Framework for Adapting Offline Algorithms to Solve Combinatorial Multi-Armed Bandit Problems with Bandit Feedback G. Nie Yididiya Y. Nadew Yanhui Zhu Vaneet Aggarwal Christopher J. Quinn OffRL 58 15 0 30 Jan 2023
Adaptive Oracle-Efficient Online Learning Guanghui Wang Zihao Hu Vidya Muthukumar Jacob D. Abernethy 64 4 0 17 Oct 2022
Product Ranking for Revenue Maximization with Multiple Purchases Renzhe Xu Xingxuan Zhang Yangqiu Song Yafeng Zhang Xiaolong Chen Peng Cui 77 2 0 15 Oct 2022
Active Learning for Non-Parametric Choice Models Fransisca Susan Negin Golrezaei E. Emamjomeh-Zadeh David Kempe CML 41 3 0 05 Aug 2022
On Submodular Contextual Bandits Dean Phillips Foster Alexander Rakhlin 17 3 0 03 Dec 2021
Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation Yuko Kuroki Junya Honda Masashi Sugiyama OffRL 52 1 0 31 Dec 2020
Contextual Bandits with Cross-learning S. Balseiro Negin Golrezaei Mohammad Mahdian Vahab Mirrokni Jon Schneider 159 51 0 25 Sep 2018