← Optimization & Theory
Machine Learning › Optimization & Theory ›

Online Algorithms

803 directly classified papers

Papers per year

Papers

Federated Online and Bandit Convex Optimization ICML 2023
On the Interplay Between Misspecification and Sub-optimality Gap in Linear Contextual Bandits ICML 2023
Streaming Active Learning with Deep Neural Networks ICML 2023
Nested Elimination: A Simple Algorithm for Best-Item Identification From Choice-Based Feedback ICML 2023
Open Problem: Learning sparse linear concepts by priming the features COLT 2023
Communication-Constrained Bandits under Additive Gaussian Noise ICML 2023
Nearly Optimal Algorithms with Sublinear Computational Complexity for Online Kernel Regression ICML 2023
Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization COLT 2023
Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary ICML 2023
Dynamical Linear Bandits ICML 2023
Piecewise Stationary Bandits under Risk Criteria AISTATS 2023
Fast Online Changepoint Detection via Functional Pruning CUSUM Statistics JMLR 2023
Speeding Up Bellman Ford via Minimum Violation Permutations ICML 2023
Online Restless Bandits with Unobserved States ICML 2023
Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints ICML 2023
Near-optimal Conservative Exploration in Reinforcement Learning under Episode-wise Constraints ICML 2023
Semi Bandit dynamics in Congestion Games: Convergence to Nash Equilibrium and No-Regret Guarantees. ICML 2023
Proportional Response: Contextual Bandits for Simple and Cumulative Regret Minimization NIPS 2023
Practical Contextual Bandits with Feedback Graphs NIPS 2023
On the convergence of the MLE as an estimator of the learning rate in the Exp3 algorithm ICML 2023
Online Corrupted User Detection and Regret Minimization NIPS 2023
Nonstochastic Contextual Combinatorial Bandits AISTATS 2023
TS-UCB: Improving on Thompson Sampling With Little to No Additional Computation AISTATS 2023
Banker Online Mirror Descent: A Universal Approach for Delayed Online Bandit Learning ICML 2023
No-Regret Online Prediction with Strategic Experts NIPS 2023