Online Learning

Learning-Augmented Heuristics: Simple Yet Smart, Robust and Interpretable Cache Eviction OSDI 2026 Learning-based Optimal Admission Control for Erlang-B Queuing Systems UAI 2026 Learning Periodic Strategies in Blocking Bandits Is as Hard as Bandits with Switching Costs COLT 2026 Learning with Simulators: No Regret in a Computationally Bounded World COLT 2026 MemFlow: A Lightweight Forward Memorizing Framework for Quick Domain Adaptive Feature Mapping CVPR 2026 Mixture-Greedy for Online Generative Model Selection: Is UCB Necessary in Diversity-Aware Multi-Armed Bandits? UAI 2026 Near-optimal Swap Regret Minimization for Convex Losses COLT 2026 Omniprediction with Long-Term Constraints COLT 2026 Online Bernstein-von Mises theorem JMLR 2026 Online Convex Optimization with Heavy Tails: Old Algorithms, New Regrets, and Applications ALT 2026 Online Detection of Changes in Moment--Based Projections: When to Retrain Deep Learners or Update Portfolios? JMLR 2026 Online Learning and Coverage of Unknown Fields Using Random-Feature Gaussian Processes L4DC 2026 Online Learning for Project Selection in Hedonic Project Games UAI 2026 Online Learning for Uninformed Markov Games: Empirical Nash-Value Regret and Non-Stationarity Adaptation COLT 2026 Online Market Making and the Value of Observing the Order Book COLT 2026 Online Realizable Regression and Applications for ReLU Networks COLT 2026 Online Subspace Learning on Flag Manifolds for System Identification L4DC 2026 On Randomized Algorithms in Online Strategic Classification COLT 2026 On the Importance of Randomization in Discriminative Feature Feedback COLT 2026 Phase Transition of Regret for Logistic Regression with Large Weights ALT 2026 PolicyCache: Intra-flow Learning in Congestion Control NSDI 2026 Policy Optimization for Adversarial Linear Mixture MDPs with Unknown Transitions and Bandit Feedback UAI 2026 Privately Learning Decision Lists and a Differentially Private Winnow ALT 2026 Ranking Items from Discrete Ratings: The Cost of Unknown User Thresholds ALT 2026 Regret Minimization with Adaptive Opponents in Repeated Games COLT 2026