Online Learning

Ask about this topic

Overview

Online learning studies how to make predictions and decisions as data arrive, rather than training once on a fixed dataset. Common approaches include Online Mirror Descent and Follow-the-Regularized-Leader for optimization, exponential-weights methods for choosing among experts, and bandit algorithms when feedback is limited. Researchers analyze regret and mistake bounds in adversarial, stochastic, and changing environments, and apply these methods to areas such as forecasting, auctions, and resource allocation. A central challenge is adapting quickly to change while remaining stable and efficient when feedback is delayed, noisy, or costly.

Latest papers

CardsList

132 papers24 papers in the last four weeks, up 60% on the four weeks before. 0.1% of all new papers.

  1. OCRR: A Benchmark for Online Correction Recovery under Distribution Shift

    May 4, 2026Adrian GrassiClass-Incremental LearningDistribution Shift Robustness

    Independent Researcher

  2. The (Marginal) Value of a Search Ad: An Online Causal Framework for Repeated Second-price Auctions

    May 3, 2026Yuxiao Wen, Zihao Hu, Yanjun Han +2Causal Effect EstimationAutomated Bidding

    Courant Institute of Mathematical Sciences, New York University · Department of Mathematics, Hong Kong University of Science and Technology · Courant Institute of Mathematical Sciences and the Center for Data Science, New York University +2

  3. EduGage: A Multimodal Dataset and Benchmark for Sensor-Based Momentary Assessment of Engagement in Self-Guided Video Learning

    May 2, 2026Zikang Leng, Edan Eyal, Yingtian Shi +3Wearable SensingUser Modeling

    College of Computing, Georgia Institute of Technology, Atlanta, Georgia, USA · School of Computing Technologies, RMIT University, Melbourne, Australia

  4. Online semi-supervised perception: Real-time learning without explicit feedback

    Apr 30, 2026Branislav Kveton, Michal Valko, Matthai Phillipose +1Graph-Based Semi-Supervised LearningSemi-Supervised Learning

    Intel Labs Santa Clara, CA · Intel Labs Seattle, WA · Department of Computer Science University of Pittsburgh +1

  5. Learning to Forget: Continual Learning with Adaptive Weight Decay

    Apr 29, 2026Aditya A. Ramesh, Alex Lewandowski, Jürgen SchmidhuberDeep Learning OptimizationWeight Decay

    The Swiss AI Lab, IDSIA USI-SUPSI, Lugano, Switzerland · University of Alberta, Alberta Machine Intelligence Institute, Edmonton, Canada · Center of Excellence for Generative AI, KAUST, Thuwal, Saudi Arabia

  6. A Note on How to Remove the ln⁡ln⁡T\ln\ln T Term from the Squint Bound

    Apr 29, 2026Francesco OrabonaRegret MinimizationOnline Learning

    King Abdullah University of Science and Technology (KAUST) · Thuwal, 23955-6900, Kingdom of Saudi Arabia

  7. Barriers and Enablers of Online Instruction in Hospitality Education in the Philippines: An Exploratory Study

    Apr 27, 2026Maria Anna D. Cruz, Jeaneth D. Serna, Lloyd D. Feliciano +5Educational TechnologyAI in Education

    Pampanga State University, Pampanga, Philippines

  8. Harnessing Pre-Resolution Signals for Future Prediction Agents

    Apr 17, 2026Chuyang Wei, Maohang Gao, Zhixin Han +12Agent MemoryOnline Learning

    University of Science and Technology of China · Zhongguancun Academy, Beijing, China · IIIS, Tsinghua University

  9. FD-NL2SQL: Feedback-Driven Clinical NL2SQL that Improves with Use

    Apr 17, 2026Suparno Roy Chowdhury, Tejas Anvekar, Manan Roy Choudhury +5HealthcareText-to-SQL

    Arizona State University · Mayo Clinic

  10. Mistake gating leads to energy and memory efficient continual learning

    Apr 15, 2026Aaron Pache, Mark CW van RossumEnergy-Efficient MLContinual Learning

    School of Mathematical Sciences University of Nottingham, Nottingham NG7 2RD, United Kingdom · School of Psychology University of Nottingham, Nottingham NG7 2RD, United Kingdom

  11. Online learning with noisy side observations

    Apr 15, 2026Tomáš Kocák, Gergely Neu, Michal ValkoOnline LearningGraph Bandits

    SequeL team, INRIA Lille - Nord Europe · Universitat Pompeu Fabra, Barcelona, Spain

  12. Learning Inference Concurrency in DynamicGate MLP Structural and Mathematical Justification

    Apr 15, 2026Yongil ChoiDynamic Neural NetworksOnline Learning

    Sorynorydotcom Co., Ltd./AI Open Research Lab

  13. Energy-Efficient Federated Edge Learning For Small-Scale Datasets in Large IoT Networks

    Apr 12, 2026Haihui Xie, Wenkun Wen, Shuwu Chen +2Federated LearningEnergy-Efficient ML

    College of Computer and Information Sciences, Fujian Agriculture and Forestry University, and also with the Engineering Research Center of Smart Sensing and Agricultural Chip Technology, Fujian Province University, Fuzhou 350002, China · R&D Department, Techphant Technologies Company Ltd., Guangzhou 510310, China · School of Electronics and Information Technology, Sun Yat-sen University, Guangzhou 510006, China

  14. Online Intention Prediction via Control-Informed Learning

    Apr 10, 2026Tianyu Zhou, Zihao Liang, Zehui Lu +1Online LearningReinforcement Learning

    School of Aeronautics and Astronautics, Purdue University, IN 47907, USA · independent researcher

  15. Embedding Enhancement via Fine-Tuned Language Models for Learner-Item Cognitive Modeling

    Apr 5, 2026Yuanhao Liu, Zihan Zhou, Kaiying Wu +5Cognitive Diagnostic ModelsComputerized Adaptive Testing

    East China Normal University Shanghai, China · Tencent Inc Shenzhen, China · Shanghai Innovation Institute Shanghai, China

  16. ViBA: Implicit Bundle Adjustment with Geometric and Temporal Consistency for Robust Visual Matching

    Apr 3, 2026Xiaoji Niu, Yuqing Wang, Yan Wang +2Bundle AdjustmentVisual Odometry

    GNSS Research Center, Wuhan University, Wuhan 430079, China · Electronic Information School, Wuhan University, Wuhan 430079, China · Hubei Technology Innovation Center for Spatiotemporal Information and Positioning Navigation +1

  17. Efficient Logistic Regression with Mixture of Sigmoids

    Apr 3, 2026Federico Di Gennaro, Saptarshi Chakraborty, Nikita ZhivotovskiyLogistic RegressionOnline Learning

    ETH Zürich · University of Michigan · UC Berkeley

  18. Policy-Controlled Generalized Share: A General Framework with a Transformer Instantiation for Strictly Online Switching-Oracle Tracking

    Mar 30, 2026Hongkai HuOnline LearningDynamic Regret Minimization

    Antai College of Economics and Management, Shanghai Jiao Tong University

  19. Instructor-Created Custom GPTs as Pedagogical Partners Fostering Immersion in Online Higher Education: Two Case Studies

    Mar 29, 2026Dennis Beck, Leonel MorgadoGenerative AI in EducationEducational Technology

    University of Arkansas, Fayetteville, USA · Universidade Aberta & INESC TEC, Lisbon & Porto, Portugal

  20. Online Learning for Dynamic Constellation Topologies

    Mar 26, 2026João Norberto, Ricardo Ferreira, Cláudia SoaresCombinatorial OptimizationWireless Communications

    NOVA School of Science and Technology, Caparica, Portugal

  21. Constrained Online Convex Optimization with Memory and Predictions

    Mar 22, 2026Mohammed Abdullah, George Iosifidis, Salah Eddine Elayoubi +1Online Convex OptimizationOnline Learning

    Université Paris-Saclay, CentraleSupélec, CNRS, L2S, Gif-sur-Yvette, France · Institut Polytechnique de Paris, Télécom SudParis, Palaiseau, France · Delft University of Technology, The Netherlands

  22. Learning Safely Without Knowing the World:COMPASS-Hedge

    Mar 22, 2026Ting Hu, Luanda Cai, Emmanouil-Vasileios Vlatakis-GkaragkounisOnline Learning

    Department of Economics, University of Wisconsin–Madison · Department of Finance, University of Wisconsin–Madison · Department of Computer Sciences, University of Wisconsin–Madison

  23. Online Learning and Equilibrium Computation with Ranking Feedback

    Mar 19, 2026Mingyang Liu, Yongshan Chen, Zhiyuan Fan +3Online LearningAdversarial Bandits

    Massachusetts Institute of Technology · University of Maryland, College Park · Northeastern University

  24. Learning-Augmented Algorithms for kk-median via Online Learning

    Mar 18, 2026Anish Hebbar, Rong Ge, Amit Kumar +1Learning-Augmented AlgorithmsClustering

    Duke University · IIT Delhi

  25. A Synthesizable RTL Implementation of Predictive Coding Networks

    Mar 18, 2026Timothy OhNeural Network Hardware AccelerationPredictive Coding

    University of California, Riverside

  26. User-Tailored Learning to Forecast Walking Modes for Exosuits

    Mar 16, 2026Gabriele Abbate, Enrica Tricomi, Nathalie Gierden +3Assistive RoboticsWearable Sensing

    Dalle Molle Institute for Artificial Intelligence (IDSIA), USI-SUPSI, Lugano, Switzerland · Munich Institute for Robotics and Machine Intelligence (MIRMI), Department of Computer Engineering, School of Computation, Information and Technology, Technical University of Munich (TUM), Munich, Germany.

  27. Massive Redundancy in Gradient Transport Enables Sparse Online Learning

    Mar 16, 2026Aur Shalev MerinOnline LearningRecurrent Neural Networks

    Independent Researcher

  28. When to Retrain after Drift: A Data-Only Test of Post-Drift Data Size Sufficiency

    Mar 9, 2026Ren Fujiwara, Yasuko Matsubara, Yasushi SakuraiConcept DriftDrifting Models

    SANKEN, The University of Osaka, Japan

  29. Oracle-efficient Hybrid Learning with Constrained Adversaries

    Mar 4, 2026Princewill Okoroafor, Robert Kleinberg, Michael P. KimOnline LearningStatistical Learning Theory

    Cornell University

  30. When Learning Hurts: Fixed-Pole RNN for Real-Time Online Training

    Feb 25, 2026Alexander Morgan, Ummay Sumaya Khan, Lingjia Liu +1Recurrent Neural NetworksNeural Network Training Dynamics

    dept. of ECE, Virginia Tech, Alexandria, VA, USA