Learning-Augmented Algorithms

Ask about this topic

Momentum

17 papers in the last four weeks, against 2 the four weeks before. 0.2% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 103

All topics
CardsList

  1. AFA-BANDIT: Provably Near-Optimal Online Multi-Feature Classification Under Budget Constraints

    Oct 6, 2026AbdAlRahman Odeh, Teng-Hui Huang, Hesham El GamalLearning-Augmented Algorithms

    The University of Sydney School of Electrical and Computer Engineering Sydney 2006, NSW, Australia · The University of Sydney Faculty of Engineering Sydney 2006, NSW, Australia

  2. Private online learning and prediction for Littlestone classes

    Oct 5, 2026Amartya SanyalLearning-Augmented Algorithms

    Department of Computer Science University of Copenhagen

  3. A Query Is Not a Commitment: Learning to Correct Expert Answers in Online Deferral

    Oct 5, 2026Yannis Montreuil, Axel Carlier, Lai Xing Ng +1Learning-Augmented Algorithms

    School of Computing, National University of Singapore · IRIT, Toulouse INP, France · Institute for Infocomm Research, A*STAR, Singapore

  4. Soft Strategy Selection for Batch-Mode Active Learning

    Oct 4, 2026Rushil Gupta, Romain LopezLearning-Augmented AlgorithmsLabel Propagation

    Department of Computer Science, Courant Institute School of Mathematics, Computing, and Data Science, New York University · Department of Biology, New York University

  5. Participation-Sensitive Convergence and the Fragment First, Converge Later Pattern in Asynchronous Online Learning: A Topological Analysis Across 22 OULAD Courses

    Oct 1, 2026Hitoshi Inoue, Koichi YasutakeParticipationCohort

    Nakamura Gakuen University, Japan · Hiroshima University, Japan

  6. A Dynamical Theory of LoRA in Continual Learning

    Sep 30, 2026Théo Marchetta, Filippo Alessandroni, Alessandro Breccia +2Low-Rank Adaptation FrameworkContinual Learning

    Department of Mathematics, Alma Mater Studiorum – Università di Bologna, Piazza di Porta San Donato 5, 40126 Bologna, Italy · Gatsby Computational Neuroscience Unit, University College London · Donders Centre for Neuroscience, Radboud University, Nijmegen, The Netherlands

  7. Lower Bounds for Linear-Oracle Online Learning

    Sep 29, 2026Mohit Sinha\Widetilde{\Mathcal{O}}(\Sqrt{T})$ RegretLower Bounds

  8. On the Relation Between Interval Regret and Dynamic Regret

    Sep 28, 2026Yi-Han Wang, Peng Zhao, Zhi-Hua ZhouInterval RegretLearning-Augmented Algorithms

    State Key Laboratory for Novel Software Technology, Nanjing University, China · School of Artificial Intelligence, Nanjing University, China

  9. Oracle-Efficient Online Classification with Stochastic Inputs and Adversarial Outputs

    Sep 27, 2026Gon Buzaglo, Elad HazanLearning-Augmented AlgorithmsHypothesis Class

    Department of Computer Science, Princeton University · Google DeepMind

  10. Compressing Value Predictions for Learning-Augmented Metrical Task Systems

    Sep 27, 2026Sizhe Li, Yecheng Li, Kun HeLearning-Augmented AlgorithmsValue

    School of Artificial Intelligence and Automation Huazhong University of Science and Technology Wuhan, Hubei 430074, China · School of Computer Science and Technology Huazhong University of Science and Technology Wuhan, Hubei 430074, China

  11. Terminal-Register Certification for Finite-Measurement Learning of Multiscale Quantum States

    Sep 27, 2026Bhvain Makwana, Kashyap Patel, Manjunath Joshi +1QubitCertification

    Dhirubhai Ambani University, Gandhinagar, Gujarat, India · Georgia Institute of Technology, Atlanta, Georgia, USA

  12. Decoupled Learning and Selection in Slate Recommendation for Privacy and Stability Under Noisy Scores

    Sep 24, 2026Sam Urmian, Qinyi Liu, Mohammad KhalilPrivacyLearning-Augmented Algorithms

    University of Bergen Centre for the Science of Learning & Technology (SLATE) · City University of Macau School of Education

  13. Resource-Adaptive Stochastic Gradient Descent for Online Linear Programming without Re-solving

    Sep 23, 2026Jiameng LyuLinear ProgrammingLearning-Augmented Algorithms

    Department of Management Science, School of Management, Fudan University, Shanghai 200433, China

  14. From Switching to Dynamic Regret: A Simple Reduction via Unbiased Random Sequences

    Sep 17, 2026Yibo Wang, Wenhao Yang, Sifan Yang +3Optimal RegretLearning-Augmented Algorithms

    State Key Laboratory for Novel Software Technology, Nanjing University · School of Artificial Intelligence, Nanjing University · School of Software Technology, Zhejiang University

  15. The First-Order Oracle Complexity of Lipschitz Convex Optimization in Nondual Settings

    Sep 17, 2026David Martínez-Rubio, Brian Bullins, Cristóbal Guzmán +1Convex OptimizationLipschitz Continuity

    IMDEA Software Institute, Madrid, Spain · Purdue University, West Lafayette, IN, USA · Institute for Mathematical and Computational Engineering, Faculty of Mathematics and School of Engineering, Pontificia Universidad Católica de Chile, Santiago, Chile +1

  16. Learning-Augmented Optimization for Strategic Two-Echelon Spare Parts Network Design

    Sep 14, 2026Donato Maragno, Marco Caserta, Alberto Sinigaglia +3Inventory ControlSupply Chain Optimization

    Amazon RME · IE University, Department of Operations · Reinforcement Learning Research Lab, UniPD

  17. Weighted Empirical Risk Minimization for Machine Learning under Long-Range Dependence: Exact Pathwise Rates and Learning-Error Geometry

    Sep 9, 2026Elina MoldavskayaEmpirical Risk MinimizationWeight Decay

    Technion–Israel Institute of Technology, Israel

  18. An Exponential Deterministic--Randomized Gap in ERM-Oracle Complexity for Thresholds on an Unknown Order

    Sep 9, 2026Xuan LiFirst Order Oracle ComplexityIndependent-Pool Single-Draw Oracle

    University of New South Wales, Sydney, Australia

  19. Exact-Form Regret for Gradient Descent, Mirror Descent and Follow-the-Regularized-Leader

    Sep 8, 2026Ashkan Soleymani, Gabriele Farina, Patrick JailletMirror DescentLearning-Augmented Algorithms

    MIT

  20. Constrained Online Learning with Noisy Constraint Values

    Sep 7, 2026Vaneet Aggarwal\Widetilde{\Mathcal{O}}(\Sqrt{T})$ RegretLearning-Augmented Algorithms

    Purdue University

  21. Provably Efficient Federated Reinforcement Learning with Linear Function Approximation and Logarithmic Communication Cost

    Aug 31, 2026Zihang Liang, Haochen Zhang, Lingzhou XueFederated LearningMulti-Agent Reinforcement Learning

    Department of Statistics, The Pennsylvania State University

  22. Defensive Boosting for Online Probabilistic Forecasting

    Aug 13, 2026Georgy Noarov, Aaron RothProbabilistic ForecastingLearning-Augmented Algorithms

  23. Online Conformal Prediction Beyond Feedback

    Aug 7, 2026Joar Skalse, Edoardo Pona, Osvaldo Simeone +1Online Conformal PredictionUncertainty Quantification

    King’s College London · Northeastern University London

  24. Fast Rates for Swap-Agnostic Learning of Proper Losses

    Jul 30, 2026Princewill OkoroaforLearning-Augmented AlgorithmsOptimal Sample Complexity

    Harvard University

  25. Operationally Guided Placement-Aware Learning for Industrial Online 3D Bin Packing

    Jul 30, 2026Dheeraj Poolavaram, Aanchal Rajesh Chugh, Sebastian DornKnapsack ConstraintLogistics

    TTZ Landsberg am Lech, Technische Hochschule Augsburg, Augsburg, Germany

  26. Multi-channel Uplift Policy Learning

    Jul 30, 2026Changjian Liu, Tianyu Wang, Xiaoxuan Deng +7RiseLearning-Augmented Algorithms

    Peking University Beijing, China · Alibaba Group Beijing, China · Beihang University Beijing, China +1

  27. Learning-Augmented and Randomized Algorithms for Line Aggregation with Delays

    Jul 30, 2026Tianhang Lu, Runtian Ren, Shengcai Liu +1Learning-Augmented AlgorithmsQueue Control

    Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation, Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China

  28. Simultaneous Coverage and Efficiency Guarantee in Online Conformal Prediction

    Jul 29, 2026Rahul VazeConformal InferenceOnline Conformal Prediction

    Tata Institute of Fundamental Research, Mumbai

  29. Adaptive Data Admission and Retention for Streaming Federated Learning

    Jul 27, 2026Zhuoyi Zhao, Ben LiangFederated LearningLearning-Augmented Algorithms

    University of Toronto · Toronto, ON, Canada

  30. Online Fair Division with Budget Constraints

    Jul 25, 2026Saar Cohen, Nicholas Teh, Paul W. Goldberg +1Algorithmic FairnessFirst-Price Auctions

    Department of Computer Science, University of Oxford, UK

  31. From Score Learning to Discretized Sampling: An End-to-End Generalization Analysis of Diffusion Models

    Jul 25, 2026Jinshu Huang, Yiming Jiang, Chunlin WuScore-Based Diffusion ModelDiffusion Models

    School of Mathematical Sciences, Nankai University, Tianjin, China

  32. Memory-Computation Tradeoffs in Semi Amortized Parametric Optimization

    Jul 22, 2026Shijie Pan, Agustin Castellano, Zeyu Shen +1Learning-Augmented Algorithms

    Department of Electrical and Computer Engineering, Johns Hopkins University · Department of Applied Mathematics and Statistics, Johns Hopkins University Baltimore, MD 21218, USA

  33. Online Variance Reduction for Domain Adaptation on Streaming Data

    Jul 22, 2026Andrea NapoliVariance ReductionDomain Adaptation

    Department of Electronics and Computer Science University of Southampton, UK

  34. Adaptive Bayesian Online Learning via Expert Aggregation

    Jul 22, 2026Jungbin Jun, Ilsang OhnLearning-Augmented AlgorithmsBayesian

    Department of Statistics Inha University Incheon, 22212, South Korea

  35. Optimal Recalibration of an Online Predictor

    Jul 22, 2026Lunjia Hu, Kevin Tian, Chutong YangRecalibrationLearning-Augmented Algorithms

    Northeastern University · University of Texas at Austin

  36. Adaptive Two-Stage Online Learning for Service-Affecting Failure Detection in Mobile Core Networks

    Jul 20, 2026J. du Toit, G. Fita, J. Salzwedel +2Mobile NetworksLearning-Augmented Algorithms

    Department of Electrical and Electronic Engineering, Stellenbosch University, South Africa · Technology Strategy Planning, Architecture & Assurance, Vodacom Group Limited, South Africa · Core Data Networks Performance Management, Vodacom Group Limited, South Africa +1

  37. Accelerating A/B-Tests with Counterfactual Estimation: Reducing Variance through Policy Overlap

    Jul 16, 2026Olivier JeunenVariance ReductionHeterogeneous Treatment Effects

    Independent Researcher Antwerp, Belgium

  38. From Novice to Expert: Cost-Aware Bandits for Evolving Worker Performance in Crowdsensing

    Jul 15, 2026Yin Huang, Qingsong Liu, Jie XuCrowdsourced FrameworkCollaborative Sensing

    Manning College of Information and Computer Sciences, University of Massachusetts Amherst

  39. Efficient Online Proportional Sampling with Applications to Smoothed Online Learning

    Jul 13, 2026Amirmahdi Mirfakhar, Maria-Florina Balcan, Hedyeh BeyhaghiLearning-Augmented AlgorithmsBounded Adversary

    University of Massachusetts Amherst · Carnegie Mellon University

  40. Best-Arm Identification with Generative Proxy

    Jul 8, 2026Tianyi Ma, Hanzhang Qin, Ruihao Zhu +1Learning-Augmented AlgorithmsHeteroskedasticity

    School of Operations Research and Information Engineering, Cornell University · Department of Industrial Systems Engineering and Management, National University of Singapore · SC Johnson College of Business, Cornell University +1

  41. Can Reinforcement Learning Efficiently Discover Price Manipulation?

    Jul 7, 2026Ioanna-Yvonni Tsaknaki, Andrea Macrì, Fabrizio LilloModel-Free Reinforcement LearningOffline Reinforcement Learning

    Scuola Normale Superiore, Piazza dei Cavalieri 7, Pisa 56126, Italy.

  42. Selectivity Estimation for Linear Queries via Online Learning

    Jul 3, 2026Fangzhu Shen, Debmalya Panigrahi, Sudeepa RoyLearning-Augmented AlgorithmsSelectivity

    Duke University, USA

  43. A Memory Efficient Unified Algorithm for Online Learning of Linear Dynamical Systems

    Jul 2, 2026Yuval Ran-Milo, Angelos Assos, Elad HazanNonlinear DynamicsDynamical Systems

    Tel Aviv University · Princeton University

  44. Hybrid Active-Online Learning Framework for Label-Efficient Concept Drift Adaptation in Optical Network Failure Detection

    Jun 29, 2026Yousuf Moiz Ali, Jaroslaw E. Prilepsky, João Pedro +4Pool-Based Active LearningLabel Propagation

    Aston University, Birmingham, UK · Nokia, Optical Networks, Carnaxide, Portugal · Nokia, Munich, Germany

  45. A probabilistic framework for online test-time adaptation

    Jun 24, 2026Daniel Corrales, David Ríos InsuaTest-Time AdaptationDistribution Shifts

    Escuela de Doctorado, Universidad Aut´onoma de Madrid, 28049 Madrid, Spain · Institute of Mathematical Sciences, ICMAT-CSIC, 28049 Madrid, Spain

  46. Topological Online Learning for Displacement-based Formation Control

    Jun 22, 2026Saksham Sharma, Shubhankar Gupta, Sumant A Gunagi +1Optimistic Follow-The-Regularized-LeaderMulti-Robot Systems

    ArtGarage, Indian Institute of Science, India · Department of Aerospace Engineering, Indian Institute of Science, India

  47. DT-GOL: Dual-Track Geometric Online Learning in Nonstationary Environment with Label Delay

    Jun 22, 2026Yulin Wang, Yi He, Dianlong You +1Learning-Augmented AlgorithmsNon-Stationarity

    College of Computer and Information Science, Southwest University Chongqing, China · Department of Data Science, College of William and Mary Williamsburg, VA, USA · School of Artificial Intelligence (School of Software), Yanshan University Qinhuangdao, Hebei, China

  48. Learning-Augmented Algorithms for Online Vertex Cover

    Jun 22, 2026Tianhang Lu, Runtian Ren, Shengcai LiuLearning-Augmented AlgorithmsMaximum Independent Set

    Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation, Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China

  49. Gradient-Free Warm-Start Library Recovery: an Amortized-Regret Separation

    Jun 19, 2026Jianwei LouLearning-Augmented AlgorithmsReplay-Based Continual Learning

    RailMind Systems, Neuss, Germany

  50. Learning Augmented Exact Exponential Algorithms

    Jun 17, 2026Tatiana Belova, Yuriy Dementiev, Danil SagunovLearning-Augmented Algorithms

    ITMO University

  51. Online Distributional Prediction via Latent Cluster Geometry Under Drift and Corruption

    Jun 17, 2026Navyansh Mahla, Prateek Chanda, Ganesh RamakrishnanLearning-Augmented AlgorithmsPosterior Predictive Distribution

    Indian Institute of Technology, Bombay

  52. No-Free-Fairness: Fundamental Limits and Trade-offs in Learning Systems

    Jun 16, 2026Khoat ThanAlgorithmic FairnessLearnability

    Hanoi University of Science and Technology

  53. QueryMarket: Cost-Aware Online Active Learning in Data Markets

    Jun 16, 2026Xiwen Huang, Pierre PinsonPool-Based Active LearningActive Learning

    Dyson School of Design Engineering, Imperial College London, London, SW7 2DB, U.K. · Dyson School of Design Engineering, Imperial College London, London, U.K. · Halfspace (part of Accenture) +2

  54. Learning-Augmented Approximation for Unrelated-Machines Makespan Scheduling

    Jun 11, 2026Kaito Baba, Evripidis Bampis, Giorgos MitropoulosApproximation AlgorithmsJob Shop Scheduling

    The University of Tokyo, Tokyo, Japan · Sorbonne Université, CNRS, LIP6, F-75005 Paris, France

  55. CAAL: Contextual Bandits based Online Hand-Craft Active Learning Strategy Selection

    Jun 6, 2026Shao-An Yin, Jiacong Li, Tianpei Xie +3Pool-Based Active LearningLearning-Augmented Algorithms

    Department of Electrical and Computer Engineering, University of Minnesota, Twin Cities, USA · Jiacong Li, Tianpei Xie, Cecile Levasseur, and Wojciech Kowalinski are with Amazon.

  56. Adaptive Learning Rates with Surrogate Probability for Follow-the-Perturbed-Leader

    Jun 4, 2026Jongyeong Lee, Junya Honda, Shinji Ito +1Learning-Augmented AlgorithmsOptimistic Follow-The-Regularized-Leader

    Korea Institute of Science and Technology · Kyoto University · RIKEN AIP +2

  57. Learning-Augmented Online Minimization with Dual Predictions

    Jun 3, 2026Christian Coester, Alexa Tudose, Alexander TuroczyLearning-Augmented AlgorithmsFlat Minima

    University of Oxford, United Kingdom

  58. Online Learning with Gradient-Variation Interval Regret

    Jun 2, 2026Yan-Feng Xie, Shuche Wang, Peng Zhao +1Learning-Augmented AlgorithmsInterval Regret

  59. Towards Optimal Robustness in Learning-Augmented Paging

    May 31, 2026Peng Chen, Hailiang Zhao, Xueyan Tang +2Learning-Augmented AlgorithmsOptimality

    Zhejiang University, Hangzhou, China · Nanyang Technological University, Singapore · Nanjing University of Aeronautics and Astronautics, Nanjing, China

  60. Parameter-Free and Group Conditional Online Conformal Prediction

    May 29, 2026Beepul Bharti, Ambar Pal, Jacopo Teneggi +1Online Conformal PredictionUncertainty Quantification

    1Johns Hopkins University · 2Amazon Responsible AI