v1v2v3 (latest)

A Generalized Online Mirror Descent with Applications to Classification and Regression

10 April 2013

Papers citing "A Generalized Online Mirror Descent with Applications to Classification and Regression"

43 / 43 papers shown

Title
Online Linear Regression in Dynamic Environments via Discounting Andrew Jacobsen Ashok Cutkosky 148 9 0 29 May 2024
High-Probability Risk Bounds via Sequential Predictors Dirk van der Hoeven Nikita Zhivotovskiy Nicolò Cesa-Bianchi OffRL 93 3 0 15 Aug 2023
Delayed Bandits: When Do Intermediate Observations Help? Emmanuel Esposito Saeed Masoudian Hao Qiu Dirk van der Hoeven Nicolò Cesa-Bianchi Yevgeny Seldin 79 3 0 30 May 2023
(S)GD over Diagonal Linear Networks: Implicit Regularisation, Large Stepsizes and Edge of Stability Mathieu Even Scott Pesme Suriya Gunasekar Nicolas Flammarion 125 18 0 17 Feb 2023
Adaptive Stochastic Optimisation of Nonconvex Composite Objectives Weijia Shao F. Sivrikaya S. Albayrak 96 0 0 21 Nov 2022
Adaptive Zeroth-Order Optimisation of Nonconvex Composite Objectives Weijia Shao S. Albayrak 100 1 0 09 Aug 2022
Optimistic Optimisation of Composite Objective with Exponentiated Update Weijia Shao F. Sivrikaya S. Albayrak 149 3 0 08 Aug 2022
Online Deep Learning from Doubly-Streaming Data H. Lian John Scovil Atwood Bo-Jian Hou Jian Wu Yi He 106 15 0 25 Apr 2022
Scale-free Unconstrained Online Learning for Curved Losses J. Mayo Hédi Hadiji T. Erven 138 15 0 11 Feb 2022
Efficient and Optimal Algorithms for Contextual Dueling Bandits under Realizability Aadirupa Saha A. Krishnamurthy 143 40 0 24 Nov 2021
Structured Directional Pruning via Perturbation Orthogonal Projection YinchuanLi XiaofengLiu YunfengShao QingWang YanhuiGeng 60 2 0 12 Jul 2021
Cooperative Online Learning with Feedback Graphs Nicolò Cesa-Bianchi Tommaso Cesari R. D. Vecchia 118 3 0 09 Jun 2021
MetaGrad: Adaptation using Multiple Learning Rates in Online Learning T. Erven Wouter M. Koolen Dirk van der Hoeven ODL 142 24 0 12 Feb 2021
Non-exponentially weighted aggregation: regret bounds for unbounded loss functions Pierre Alquier 174 19 0 07 Sep 2020
Directional Pruning of Deep Neural Networks Shih-Kang Chao Zhanyu Wang Yue Xing Guang Cheng ODL 104 33 0 16 Jun 2020
Logarithmic Regret for Adversarial Online Control Dylan J. Foster Max Simchowitz 133 76 0 29 Feb 2020
Beyond UCB: Optimal and Efficient Contextual Bandits with Regression Oracles Dylan J. Foster Alexander Rakhlin 408 218 0 12 Feb 2020
Gradient-based Sparse Principal Component Analysis with Extensions to Online Learning Yixuan Qiu Jing Lei Kathryn Roeder 66 12 0 19 Nov 2019
Unifying mirror descent and dual averaging A. Juditsky Joon Kwon Eric Moulines 157 29 0 30 Oct 2019
A generalization of regularized dual averaging and its dynamics Shih-Kang Chao Guang Cheng 106 18 0 22 Sep 2019
Adaptive scale-invariant online algorithms for learning linear models Michal Kempka W. Kotłowski Manfred K. Warmuth 133 32 0 20 Feb 2019
Beating Stochastic and Adversarial Semi-bandits Optimally and Simultaneously Julian Zimmert Haipeng Luo Chen-Yu Wei 293 86 0 25 Jan 2019
Cooperative Online Learning: Keeping your Neighbors Updated Nicolò Cesa-Bianchi Tommaso Cesari C. Monteleoni 164 35 0 23 Jan 2019
Tsallis-INF: An Optimal Algorithm for Stochastic and Adversarial Bandits Julian Zimmert Yevgeny Seldin AAML 262 187 0 19 Jul 2018
The Many Faces of Exponential Weights in Online Learning Dirk van der Hoeven T. Erven W. Kotłowski OffRL 144 51 0 21 Feb 2018
Constant Regret, Generalized Mixability, and Mirror Descent Zakaria Mhammedi Robert C. Williamson 104 7 0 20 Feb 2018
Online Learning for Changing Environments using Coin Betting Kwang-Sung Jun Francesco Orabona S. Wright Rebecca Willett 102 20 0 06 Nov 2017
A Modular Analysis of Adaptive (Non-)Convex Optimization: Optimism, Composite Objectives, and Variational Bounds Pooria Joulani András Gyorgy Csaba Szepesvári 114 44 0 08 Sep 2017
Scale-invariant unconstrained online learning W. Kotłowski 104 18 0 23 Aug 2017
Online Learning Without Prior Information Ashok Cutkosky K. Boahen ODL 157 74 0 07 Mar 2017
Online Convex Optimization with Unconstrained Domains and Losses Ashok Cutkosky K. Boahen ODL 114 32 0 07 Mar 2017
$Efficient Online Bandit Multiclass Learning with $\tilde{O}(\sqrt{T})$ Regret$ Efficient Online Bandit Multiclass Learning with $\tilde{O}(\sqrt{T})$ Regret A. Beygelzimer Francesco Orabona Chicheng Zhang 121 20 0 25 Feb 2017
Combining Adversarial Guarantees and Stochastic Fast Rates in Online Learning Wouter M. Koolen Peter Grünwald T. Erven 122 38 0 20 May 2016
MetaGrad: Multiple Learning Rates in Online Learning T. Erven Wouter M. Koolen ODL 212 103 0 29 Apr 2016
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
Accelerating Optimization via Adaptive Prediction M. Mohri Scott Yang AI4CE 157 8 0 18 Sep 2015
Scale-Free Algorithms for Online Linear Optimization Francesco Orabona D. Pál ODL 138 53 0 19 Feb 2015
The Statistics of Streaming Sparse Regression Jacob Steinhardt Stefan Wager Percy Liang 416 10 0 13 Dec 2014
Normalized Online Learning Stéphane Ross Paul Mineiro John Langford 197 70 0 09 Aug 2014
Generalized Mixability via Entropic Duality Mark D. Reid Rafael Frongillo Robert C. Williamson Nishant A. Mehta 74 16 0 24 Jun 2014
A Survey of Algorithms and Analysis for Adaptive Online Learning H. B. McMahan FedML 178 17 0 14 Mar 2014
Unconstrained Online Linear Learning in Hilbert Spaces: Minimax Algorithms and Normal Approximations H. B. McMahan Francesco Orabona 202 81 0 03 Mar 2014