← Optimization
Mathematics & Optimization › Optimization ›

Online Algorithms

2190 directly classified papers

Papers per year

Papers

Performative Reinforcement Learning ICML 2023
Bypassing the Simulator: Near-Optimal Adversarial Linear Contextual Bandits NIPS 2023
Deep Reinforcement Learning for Two-sided Online Bipartite Matching in Collaborative Order Picking ACML 2023
The Distortion of Binomial Voting Defies Expectation NIPS 2023
Resolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets AISTATS 2023
Trading-off price for data quality to achieve fair online allocation NIPS 2023
Optimal cross-learning for contextual bandits with unknown context distributions NIPS 2023
Faster Query Times for Fully Dynamic $k$-Center Clustering with Outliers NIPS 2023
Exploring the Algorithm-Dependent Generalization of AUPRC Optimization with List Stability NIPS 2022
Minimax Regret for Cascading Bandits NIPS 2022
Online Algorithms for the Santa Claus Problem NIPS 2022
Improving Dynamic Regret in Distributed Online Mirror Descent Using Primal and Dual Information L4DC 2022
Sample-Efficient Reinforcement Learning with loglog(T) Switching Cost ICML 2022
Stochastic Rising Bandits ICML 2022
Versatile Dueling Bandits: Best-of-both World Analyses for Learning from Relative Preferences ICML 2022
Revisiting Online Submodular Minimization: Gap-Dependent Regret Bounds, Best of Both Worlds and Adversarial Robustness ICML 2022
Multiple-Play Stochastic Bandits with Shareable Finite-Capacity Arms ICML 2022
Contextual Information-Directed Sampling ICML 2022
Thompson Sampling with a Mixture Prior AISTATS 2022
Delay-Adaptive Step-sizes for Asynchronous Learning ICML 2022
Approximate Function Evaluation via Multi-Armed Bandits AISTATS 2022
k-experts - Online Policies and Fundamental Limits AISTATS 2022
A Last Switch Dependent Analysis of Satiation and Seasonality in Bandits AISTATS 2022
Product Ranking for Revenue Maximization with Multiple Purchases NIPS 2022
Approximate Top-$m$ Arm Identification with Heterogeneous Reward Variances AISTATS 2022