PDE-Based Optimal Strategy for Unconstrained Online Learning

19 January 2022

Papers citing "PDE-Based Optimal Strategy for Unconstrained Online Learning"

27 / 27 papers shown

Title
Adversarial Tracking Control via Strongly Adaptive Online Learning with Memory Zhiyu Zhang Ashok Cutkosky I. Paschalidis 59 15 0 02 Feb 2021
Online Prediction With History-Dependent Experts: The General Case Nadejda Drenska Jeff Calder 63 11 0 31 Jul 2020
A PDE Approach to the Prediction of a Binary Sequence with Advice from Two History-Dependent Experts Nadejda Drenska R. Kohn 66 11 0 24 Jul 2020
Better Parameter-free Stochastic Optimization with ODE Updates for Coin-Betting K. Chen John Langford Francesco Orabona 42 22 0 12 Jun 2020
Malicious Experts versus the multiplicative weights algorithm in online prediction Erhan Bayraktar H. Vincent Poor Xin Zhang 33 9 0 18 Mar 2020
Lipschitz and Comparator-Norm Adaptivity in Online Learning Zakaria Mhammedi Wouter M. Koolen 64 56 0 27 Feb 2020
Optimal anytime regret with two experts Nicholas J. A. Harvey Christopher Liaw E. Perkins Sikander Randhawa 144 16 0 20 Feb 2020
New Potential-Based Bounds for the Geometric-Stopping Version of Prediction with Expert Advice Vladimir A. Kobzar R. Kohn Zhilei Wang 43 11 0 05 Dec 2019
Finite-Time 4-Expert Prediction Problem Erhan Bayraktar Ibrahim Ekren Xin Zhang 69 21 0 22 Nov 2019
Parameter-Free Locally Differentially Private Stochastic Subgradient Descent Kwang-Sung Jun Francesco Orabona 32 4 0 21 Nov 2019
New Potential-Based Bounds for Prediction with Expert Advice Vladimir A. Kobzar R. Kohn Zhilei Wang 120 21 0 05 Nov 2019
Introduction to Online Convex Optimization Elad Hazan OffRL 172 1,929 0 07 Sep 2019
Prediction with Expert Advice: a PDE Perspective Nadejda Drenska R. Kohn 82 28 0 25 Apr 2019
Combining Online Learning Guarantees Ashok Cutkosky 41 27 0 24 Feb 2019
On the asymptotic optimality of the comb strategy for prediction with expert advice Erhan Bayraktar Ibrahim Ekren Yili Zhang 39 22 0 06 Feb 2019
Online Learning: Sufficient Statistics and the Burkholder Method Dylan J. Foster Alexander Rakhlin Karthik Sridharan 50 27 0 20 Mar 2018
Black-Box Reductions for Parameter-free Online Learning in Banach Spaces Ashok Cutkosky Francesco Orabona 83 147 0 17 Feb 2018
PDE approach to the problem of online prediction with expert advice: a construction of potential-based strategies D. Rokhlin 48 11 0 02 May 2017
Online Learning Without Prior Information Ashok Cutkosky K. Boahen ODL 42 74 0 07 Mar 2017
Online Convex Optimization with Unconstrained Domains and Losses Ashok Cutkosky K. Boahen ODL 49 32 0 07 Mar 2017
Coin Betting and Parameter-Free Online Learning Francesco Orabona D. Pál 160 165 0 12 Feb 2016
Simultaneous Model Selection and Optimization through Parameter-free Stochastic Learning Francesco Orabona 140 103 0 15 Jun 2014
Unconstrained Online Linear Learning in Hilbert Spaces: Minimax Algorithms and Normal Approximations H. B. McMahan Francesco Orabona 132 77 0 03 Mar 2014
A Differential Equations Approach to Optimizing Regret Trade-offs Alexandr Andoni Rina Panigrahy 63 7 0 07 May 2013
Minimax Optimal Algorithms for Unconstrained Linear Optimization H. B. McMahan 89 42 0 08 Feb 2013
No-Regret Algorithms for Unconstrained Online Convex Optimization Matthew J. Streeter H. B. McMahan ODL 78 89 0 09 Nov 2012
Bounding Standard Gaussian Tail Probabilities L. Duembgen 98 55 0 09 Dec 2010