← Optimization
Mathematics & Optimization › Optimization ›

Online Algorithms

2190 directly classified papers

Papers per year

Papers

Monoculture in Matching Markets NIPS 2024
No-Regret M${}^{\natural}$-Concave Function Maximization: Stochastic Bandit Algorithms and NP-Hardness of Adversarial Full-Information Setting NIPS 2024
Online Classification with Predictions NIPS 2024
Tight Rates for Bandit Control Beyond Quadratics NIPS 2024
Online Estimation via Offline Estimation: An Information-Theoretic Framework NIPS 2024
Sparsity-Agnostic Linear Bandits with Adaptive Adversaries NIPS 2024
First Passage Percolation with Queried Hints AISTATS 2024
Near-Optimal Dynamic Regret for Adversarial Linear Mixture MDPs NIPS 2024
Piecewise-Stationary Bandits with Knapsacks NIPS 2024
Optimal Algorithms for Online Convex Optimization with Adversarial Constraints NIPS 2024
Online Learning with Sublinear Best-Action Queries NIPS 2024
Smoothness-Adaptive Dynamic Pricing with Nonparametric Demand Learning AISTATS 2024
Maximizing utility in multi-agent environments by anticipating the behavior of other learners NIPS 2024
Gradient-Variation Online Learning under Generalized Smoothness NIPS 2024
On the price of exact truthfulness in incentive-compatible online learning with bandit feedback: a regret lower bound for WSU-UX AISTATS 2024
Sequential Probability Assignment with Contexts: Minimax Regret, Contextual Shtarkov Sums, and Contextual Normalized Maximum Likelihood NIPS 2024
Fair Online Bilateral Trade NIPS 2024
Stabilizing Linear Passive-Aggressive Online Learning with Weighted Reservoir Sampling NIPS 2024
Learning-Based Algorithms for Graph Searching Problems AISTATS 2024
Universal Online Convex Optimization with $1$ Projection per Round NIPS 2024
Towards Efficient and Optimal Covariance-Adaptive Algorithms for Combinatorial Semi-Bandits NIPS 2024
Continuous Prediction with Experts' Advice JMLR 2024
Kernel-Based Function Approximation for Average Reward Reinforcement Learning: An Optimist No-Regret Algorithm NIPS 2024
Local and Adaptive Mirror Descents in Extensive-Form Games NIPS 2024
Safe online convex optimization with multi-point feedback L4DC 2024