v1v2 (latest)

Scale-Free Online Learning

8 January 2016

Papers citing "Scale-Free Online Learning"

39 / 39 papers shown

Title
On the Dynamic Regret of Following the Regularized Leader: Optimism with History Pruning N. Mhaisen George Iosifidis 32 0 0 28 May 2025
Capacity-Constrained Online Learning with Delays: Scheduling Frameworks and Regret Trade-offs Alexander Ryabchenko Idan Attias Daniel M. Roy CLL 75 1 0 25 Mar 2025
Protected Test-Time Adaptation via Online Entropy Matching: A Betting Approach Yarin Bar Shalev Shaer Yaniv Romano TTA OOD 134 5 0 14 Aug 2024
An Equivalence Between Static and Dynamic Regret Minimization Andrew Jacobsen Francesco Orabona 102 4 0 03 Jun 2024
Kernel-based Optimally Weighted Conformal Prediction Intervals Jonghyeok Lee Chen Xu Yao Xie 205 4 0 27 May 2024
AdaptiveConformal: An R Package for Adaptive Conformal Inference Herbert Susmann Antoine Chambaz Julie Josse 168 2 0 01 Dec 2023
Efficient Methods for Non-stationary Online Learning Peng Zhao Yan-Feng Xie Lijun Zhang Zhi Zhou 126 22 0 16 Sep 2023
Towards Characterizing the First-order Query Complexity of Learning (Approximate) Nash Equilibria in Zero-sum Matrix Games Hédi Hadiji Sarah Sachs T. Erven Wouter M. Koolen 98 4 0 25 Apr 2023
Learning-Rate-Free Learning by D-Adaptation Aaron Defazio Konstantin Mishchenko 110 85 0 18 Jan 2023
Robustness to Unbounded Smoothness of Generalized SignSGD M. Crawshaw Mingrui Liu Francesco Orabona Wei Zhang Zhenxun Zhuang AAML 110 74 0 23 Aug 2022
Optimistic Optimisation of Composite Objective with Exponentiated Update Weijia Shao F. Sivrikaya S. Albayrak 111 3 0 08 Aug 2022
No-Regret Learning in Games with Noisy Feedback: Faster Rates and Adaptivity via Learning Rate Separation Yu-Guan Hsieh Kimon Antonakopoulos Volkan Cevher P. Mertikopoulos 83 28 0 13 Jun 2022
Nest Your Adaptive Algorithm for Parameter-Agnostic Nonconvex Minimax Optimization Junchi Yang Xiang Li Niao He ODL 113 22 0 01 Jun 2022
A gradient estimator via L1-randomization for online zero-order optimization with two point feedback A. Akhavan Evgenii Chzhen Massimiliano Pontil Alexandre B. Tsybakov 135 20 0 27 May 2022
Parameter-free Mirror Descent Andrew Jacobsen Ashok Cutkosky 119 34 0 26 Feb 2022
Between Stochastic and Adversarial Online Convex Optimization: Improved Regret Bounds via Smoothness Sarah Sachs Hédi Hadiji T. Erven Cristóbal Guzmán 141 17 0 15 Feb 2022
Scale-free Unconstrained Online Learning for Curved Losses J. Mayo Hédi Hadiji T. Erven 86 13 0 11 Feb 2022
Online Learning to Transport via the Minimal Selection Principle Wenxuan Guo Y. Hur Tengyuan Liang Christopher Ryan 62 3 0 09 Feb 2022
Understanding AdamW through Proximal Methods and Scale-Freeness Zhenxun Zhuang Mingrui Liu Ashok Cutkosky Francesco Orabona 93 72 0 31 Jan 2022
Adaptive Best-of-Both-Worlds Algorithm for Heavy-Tailed Multi-Armed Bandits Jiatai Huang Yan Dai Longbo Huang 62 19 0 28 Jan 2022
Isotuning With Applications To Scale-Free Online Learning Laurent Orseau Marcus Hutter 76 6 0 29 Dec 2021
Stochastic Mirror Descent: Convergence Analysis and Adaptive Variants via the Mirror Stochastic Polyak Stepsize Ryan DÓrazio Nicolas Loizou I. Laradji Ioannis Mitliagkas 139 31 0 28 Oct 2021
Scale-Free Adversarial Multi-Armed Bandit with Arbitrary Feedback Delays Jiatai Huang Yan Dai Longbo Huang AI4CE 76 2 0 26 Oct 2021
Provably Efficient Reinforcement Learning in Decentralized General-Sum Markov Games Weichao Mao Tamer Basar 97 67 0 12 Oct 2021
Best-Case Lower Bounds in Online Learning Cristóbal Guzmán Nishant A. Mehta Ali Mortazavi 26 1 0 23 Jun 2021
Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibrium Yu-Guan Hsieh Kimon Antonakopoulos P. Mertikopoulos 82 77 0 26 Apr 2021
A closer look at temporal variability in dynamic online learning Nicolò Campolongo Francesco Orabona 65 12 0 15 Feb 2021
MetaGrad: Adaptation using Multiple Learning Rates in Online Learning T. Erven Wouter M. Koolen Dirk van der Hoeven ODL 109 23 0 12 Feb 2021
Accelerated, Optimal, and Parallel: Some Results on Model-Based Stochastic Optimization Karan N. Chadha Gary Cheng John C. Duchi 93 16 0 07 Jan 2021
Regret Bounds without Lipschitz Continuity: Online Learning with Relative-Lipschitz Losses Yihan Zhou V. S. Portella Mark Schmidt Nicholas J. A. Harvey 66 21 0 22 Oct 2020
Temporal Variability in Implicit Online Learning Nicolò Campolongo Francesco Orabona 94 27 0 12 Jun 2020
Prediction with Corrupted Expert Advice I Zaghloul Amir Idan Attias Tomer Koren Roi Livni Yishay Mansour 69 40 0 24 Feb 2020
Adaptive Online Learning with Varying Norms Ashok Cutkosky 45 0 0 10 Feb 2020
Adaptive Regret of Convex and Smooth Functions Lijun Zhang Tie-Yan Liu Zhi Zhou ODL 105 45 0 26 Apr 2019
Minimax Optimal Online Stochastic Learning for Sequences of Convex Functions under Sub-Gradient Observation Failures Hakan Gokcesu Suleyman S. Kozat 31 2 0 19 Apr 2019
On the Convergence of Stochastic Gradient Descent with Adaptive Stepsizes Xiaoyun Li Francesco Orabona 89 299 0 21 May 2018
Distributed Stochastic Optimization via Adaptive SGD Ashok Cutkosky R. Busa-Fekete FedML 87 21 0 16 Feb 2018
Online Learning Without Prior Information Ashok Cutkosky K. Boahen ODL 64 74 0 07 Mar 2017
Online Convex Optimization with Unconstrained Domains and Losses Ashok Cutkosky K. Boahen ODL 80 32 0 07 Mar 2017