Strongly Adaptive Online Learning

25 February 2015

Papers citing "Strongly Adaptive Online Learning"

50 / 52 papers shown

Title
Adapting to Online Distribution Shifts in Deep Learning: A Black-Box Approach Dheeraj Baby Boran Han Shuai Zhang Cuixiong Hu Yuyang Wang Yu Wang OOD 58 1 0 09 Apr 2025
Online Convex Optimisation: The Optimal Switching Regret for all Segmentations Simultaneously Stephen Pasteris Chris Hicks V. Mavroudis Mark Herbster 26 1 0 31 May 2024
MetaCURL: Non-stationary Concave Utility Reinforcement Learning B. Moreno Margaux Brégère Pierre Gaillard Nadia Oudjane OffRL 41 0 0 30 May 2024
Online Linear Regression in Dynamic Environments via Discounting Andrew Jacobsen Ashok Cutkosky 51 5 0 29 May 2024
From Linear to Linearizable Optimization: A Novel Framework with Applications to Stationary and Non-stationary DR-submodular Optimization M. Pedramfar Vaneet Aggarwal 34 3 0 27 Apr 2024
A Stability Principle for Learning under Non-Stationarity Chengpiao Huang Kaizheng Wang 45 2 0 27 Oct 2023
Efficient Methods for Non-stationary Online Learning Peng Zhao Yan-Feng Xie Lijun Zhang Zhi-Hua Zhou 49 19 0 16 Sep 2023
Non-stationary Projection-free Online Learning with Dynamic and Adaptive Regret Guarantees Yibo Wang Wenhao Yang Wei Jiang Shiyin Lu Bing Wang Haihong Tang Yuanyu Wan Lijun Zhang 42 6 0 19 May 2023
Improved Online Conformal Prediction via Strongly Adaptive Online Learning Aadyot Bhatnagar Haiquan Wang Caiming Xiong Yu Bai AI4TS 33 48 0 15 Feb 2023
Universal Online Optimization in Dynamic Environments via Uniclass Prediction Arnold Salas 34 0 0 13 Feb 2023
Improved Dynamic Regret for Online Frank-Wolfe Yuanyu Wan Lijun Zhang Mingli Song 27 11 0 11 Feb 2023
Unconstrained Dynamic Regret via Sparse Coding Zhiyu Zhang Ashok Cutkosky I. Paschalidis 39 7 0 31 Jan 2023
Momentum Aggregation for Private Non-convex ERM Hoang Tran Ashok Cutkosky 28 14 0 12 Oct 2022
Modifying Squint for Prediction with Expert Advice in a Changing Environment Thom Neuteboom T. Erven 24 1 0 14 Sep 2022
Dynamic Regret of Online Markov Decision Processes Peng Zhao Longfei Li Zhi-Hua Zhou OffRL 39 17 0 26 Aug 2022
Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods Davoud Ataee Tarzanagh Parvin Nazari Bojian Hou Li Shen Laura Balzano 53 10 0 06 Jul 2022
Optimal Dynamic Regret in LQR Control Dheeraj Baby Yu Wang 29 16 0 18 Jun 2022
Adaptive Online Learning of Quantum States Xinyi Chen Elad Hazan Tongyang Li Zhou Lu Xinzhao Wang Rui Yang 24 14 0 01 Jun 2022
Adversarial Bandits against Arbitrary Strategies Jung-hun Kim Se-Young Yun 49 0 0 30 May 2022
Adaptive Fairness-Aware Online Meta-Learning for Changing Environments Chenxu Zhao Feng Mi Xintao Wu Kai Jiang Latifur Khan Feng Chen CLL 57 21 0 20 May 2022
Universal Caching Ativ Joshi Abhishek Sinha OffRL 40 2 0 10 May 2022
Smoothed Online Convex Optimization Based on Discounted-Normal-Predictor Lijun Zhang Wei Jiang Jinfeng Yi Tianbao Yang 39 6 0 02 May 2022
Spatially Adaptive Online Prediction of Piecewise Regular Functions S. Chatterjee Subhajit Goswami OffRL 31 1 0 30 Mar 2022
Adaptive Gradient Methods with Local Guarantees Zhou Lu Wenhan Xia Sanjeev Arora Elad Hazan ODL 27 9 0 02 Mar 2022
Parameter-free Mirror Descent Andrew Jacobsen Ashok Cutkosky 20 32 0 26 Feb 2022
Corralling a Larger Band of Bandits: A Case Study on Switching Regret for Linear Bandits Haipeng Luo Mengxiao Zhang Peng Zhao Zhi-Hua Zhou 34 17 0 12 Feb 2022
New Projection-free Algorithms for Online Convex Optimization with Adaptive Regret Guarantees Dan Garber Ben Kretzu 27 21 0 09 Feb 2022
Optimal Dynamic Regret in Proper Online Learning with Strongly Convex Losses and Beyond Dheeraj Baby Yu Wang 42 26 0 21 Jan 2022
Adaptive Client Sampling in Federated Learning via Online Learning with Bandit Feedback Boxin Zhao Lingxiao Wang Mladen Kolar Ziqi Liu Qing Cui Jun Zhou Chaochao Chen FedML 34 10 0 28 Dec 2021
Near-Linear Time Algorithm with Near-Logarithmic Regret Per Switch for Mixable/Exp-Concave Losses Kaan Gokcesu Hakan Gokcesu 18 1 0 28 Sep 2021
Learning and Information in Stochastic Networks and Queues N. Walton Kuang Xu 27 20 0 18 May 2021
A Simple Approach for Non-stationary Linear Bandits Peng Zhao Lijun Zhang Yuan Jiang Zhi-Hua Zhou 36 81 0 09 Mar 2021
Non-stationary Online Learning with Memory and Non-stochastic Control Peng Zhao Yu-Hu Yan Yu Wang Zhi-Hua Zhou 40 47 0 07 Feb 2021
An Optimal Reduction of TV-Denoising to Adaptive Online Learning Dheeraj Baby Xuandong Zhao Yu Wang 19 12 0 23 Jan 2021
Adaptive Online Estimation of Piecewise Polynomial Trends Dheeraj Baby Yu Wang 28 13 0 30 Sep 2020
LeadCache: Regret-Optimal Caching in Networks Debjit Paria Abhishek Sinha 26 25 0 17 Sep 2020
Adaptive Regret for Control of Time-Varying Dynamics Paula Gradu Elad Hazan Edgar Minasyan 39 47 0 08 Jul 2020
Active Online Learning with Hidden Shifting Domains Yining Chen Haipeng Luo Tengyu Ma Chicheng Zhang 31 5 0 25 Jun 2020
Gradient-Variation Bound for Online Convex Optimization with Constraints Shuang Qiu Xiaohan Wei Mladen Kolar 46 1 0 22 Jun 2020
Bandit Convex Optimization in Non-stationary Environments Peng Zhao G. Wang Lijun Zhang Zhi-Hua Zhou 33 41 0 29 Jul 2019
The Adversarial Robustness of Sampling Omri Ben-Eliezer E. Yogev TTA AAML 26 45 0 26 Jun 2019
Dual Adaptivity: A Universal Algorithm for Minimizing the Adaptive Regret of Convex Functions Lijun Zhang G. Wang Wei-Wei Tu Zhi-Hua Zhou ODL 23 18 0 26 Jun 2019
Equipping Experts/Bandits with Long-term Memory Kai Zheng Haipeng Luo Ilias Diakonikolas Liwei Wang OffRL 14 15 0 30 May 2019
Hierarchically Structured Meta-learning Huaxiu Yao Ying Wei Junzhou Huang Z. Li 30 203 0 13 May 2019
Adaptive Regret of Convex and Smooth Functions Lijun Zhang Tie-Yan Liu Zhi-Hua Zhou ODL 29 45 0 26 Apr 2019
Online Learning for Non-Stationary A/B Tests Andrés Munoz Medina Sergei Vassilvitskii Dong Yin 20 3 0 14 Feb 2018
Random Feature-based Online Multi-kernel Learning in Environments with Unknown Dynamics Yanning Shen Tianyi Chen G. Giannakis 6 64 0 28 Dec 2017
$Non-stationary Stochastic Optimization under $L_{p,q}$-Variation Measures$ Non-stationary Stochastic Optimization under $L_{p,q}$ -Variation Measures Xi Chen Yining Wang Yu Wang 22 12 0 09 Aug 2017
Efficient Contextual Bandits in Non-stationary Worlds Haipeng Luo Chen-Yu Wei Alekh Agarwal John Langford 22 129 0 05 Aug 2017
Similarity Function Tracking using Pairwise Comparisons Kristjan Greenewald Stephen Kelley Brandon Oselio Alfred Hero 29 1 0 07 Jan 2017