v1v2 (latest)

Scale-Free Algorithms for Online Linear Optimization

19 February 2015

Papers citing "Scale-Free Algorithms for Online Linear Optimization"

29 / 29 papers shown

Title
Protected Test-Time Adaptation via Online Entropy Matching: A Betting Approach Yarin Bar Shalev Shaer Yaniv Romano TTA OOD 188 8 0 14 Aug 2024
Narrowing the Gap between Adversarial and Stochastic MDPs via Policy Optimization D. Tiapkin Evgenii Chzhen Gilles Stoltz 172 1 0 08 Jul 2024
Improved Algorithms for Adversarial Bandits with Unbounded Losses Mingyu Chen Xuezhou Zhang 117 3 0 03 Oct 2023
Normalized Gradients for All Francesco Orabona 146 14 0 10 Aug 2023
Generalized Implicit Follow-The-Regularized-Leader Keyi Chen Francesco Orabona FedML 84 3 0 31 May 2023
Optimal Stochastic Non-smooth Non-convex Optimization through Online-to-Non-convex Conversion Ashok Cutkosky Harsh Mehta Francesco Orabona 165 37 0 07 Feb 2023
Robustness to Unbounded Smoothness of Generalized SignSGD M. Crawshaw Mingrui Liu Francesco Orabona Wei Zhang Zhenxun Zhuang AAML 164 83 0 23 Aug 2022
The Power of Adaptivity in SGD: Self-Tuning Step Sizes with Unbounded Gradients and Affine Variance Matthew Faw Isidoros Tziotis Constantine Caramanis Aryan Mokhtari Sanjay Shakkottai Rachel A. Ward 141 66 0 11 Feb 2022
Online Learning to Transport via the Minimal Selection Principle Wenxuan Guo Y. Hur Tengyuan Liang Christopher Ryan 120 4 0 09 Feb 2022
Understanding AdamW through Proximal Methods and Scale-Freeness Zhenxun Zhuang Mingrui Liu Ashok Cutkosky Francesco Orabona 133 81 0 31 Jan 2022
A Stochastic Bundle Method for Interpolating Networks Alasdair Paren Leonard Berrada Rudra P. K. Poudel M. P. Kumar 122 4 0 29 Jan 2022
Equivalence Analysis between Counterfactual Regret Minimization and Online Mirror Descent Weiming Liu Huacong Jiang Bin Li Houqiang Li 110 12 0 11 Oct 2021
AdaLoss: A computationally-efficient and provably convergent adaptive gradient method Xiaoxia Wu Yuege Xie S. Du Rachel A. Ward ODL 74 7 0 17 Sep 2021
Online Learning with Optimism and Delay Genevieve Flaspohler Francesco Orabona J. Cohen Soukayna Mouatadid Miruna Oprescu Paulo Orenstein Lester W. Mackey 182 35 0 13 Jun 2021
Conic Blackwell Algorithm: Parameter-Free Convex-Concave Saddle-Point Solving Julien Grand-Clément Christian Kroer 81 5 0 27 May 2021
Adaptivity without Compromise: A Momentumized, Adaptive, Dual Averaged Gradient Method for Stochastic Optimization Aaron Defazio Samy Jelassi ODL 114 72 0 26 Jan 2021
Descending through a Crowded Valley - Benchmarking Deep Learning Optimizers Robin M. Schmidt Frank Schneider Philipp Hennig ODL 337 175 0 03 Jul 2020
Temporal Variability in Implicit Online Learning Nicolò Campolongo Francesco Orabona 134 28 0 12 Jun 2020
A Second look at Exponential and Cosine Step Sizes: Simplicity, Adaptivity, and Performance Xiaoyun Li Zhenxun Zhuang Francesco Orabona 203 22 0 12 Feb 2020
Exploration-Enhanced POLITEX Yasin Abbasi-Yadkori N. Lazić Csaba Szepesvári Gellert Weisz 105 23 0 27 Aug 2019
Training Neural Networks for and by Interpolation Leonard Berrada Andrew Zisserman M. P. Kumar 3DH 117 65 0 13 Jun 2019
Lipschitz Adaptivity with Multiple Learning Rates in Online Learning Zakaria Mhammedi Wouter M. Koolen T. Erven 156 39 0 27 Feb 2019
Adaptive scale-invariant online algorithms for learning linear models Michal Kempka W. Kotłowski Manfred K. Warmuth 133 32 0 20 Feb 2019
Global Convergence of Adaptive Gradient Methods for An Over-parameterized Neural Network Xiaoxia Wu S. Du Rachel A. Ward 148 66 0 19 Feb 2019
Online Adaptive Methods, Universality and Acceleration Kfir Y. Levy A. Yurtsever Volkan Cevher ODL 120 97 0 08 Sep 2018
AdaGrad stepsizes: Sharp convergence over nonconvex landscapes Rachel A. Ward Xiaoxia Wu Léon Bottou ODL 341 381 0 05 Jun 2018
Training Deep Networks without Learning Rates Through Coin Betting Francesco Orabona Tatiana Tommasi ODL 110 4 0 22 May 2017
Efficient Second Order Online Learning by Sketching Haipeng Luo Alekh Agarwal Nicolò Cesa-Bianchi John Langford 148 97 0 06 Feb 2016
Scale-Free Online Learning Francesco Orabona D. Pál 161 107 0 08 Jan 2016