Web: http://arxiv.org/abs/2201.07877

June 16, 2022, 1:11 a.m. | Zhiyu Zhang, Ashok Cutkosky, Ioannis Paschalidis

cs.LG updates on arXiv.org arxiv.org

Unconstrained Online Linear Optimization (OLO) is a practical problem setting
to study the training of machine learning models. Existing works proposed a
number of potential-based algorithms, but in general the design of these
potential functions relies heavily on guessing. To streamline this workflow, we
present a framework that generates new potential functions by solving a Partial
Differential Equation (PDE). Specifically, when losses are 1-Lipschitz, our
framework produces a novel algorithm with anytime regret bound
$C\sqrt{T}+||u||\sqrt{2T}[\sqrt{\log(1+||u||/C)}+2]$, where $C$ is a
user-specified …

arxiv learning lg online online learning strategy

More from arxiv.org / cs.LG updates on arXiv.org

Machine Learning Researcher - Saalfeld Lab

@ Howard Hughes Medical Institute - Chevy Chase, MD | Ashburn, Virginia

Project Director, Machine Learning in US Health

@ ideas42.org | Remote, US

Data Science Intern

@ NannyML | Remote

Machine Learning Engineer NLP/Speech

@ Play.ht | Remote

Research Scientist, 3D Reconstruction

@ Yembo | Remote, US

Clinical Assistant or Associate Professor of Management Science and Systems

@ University at Buffalo | Buffalo, NY