4 papers
From Betting to Empirical Bernstein LIL
Francesco Orabona
This is a verbatim copy of a technical report I wrote in 2017-2018 to obtain the law of the iterated logarithm using the guarantee on the wealth of an online betting strategy.
Dynamic Regret Reduces to Kernelized Static Regret
Andrew Jacobsen, Alessandro Rudi, Francesco Orabona +1
We study dynamic regret in online convex optimization, where the objective is to achieve low cumulative loss relative to an arbitrary benchmark sequence. By observing that competin…
Self-Directed Learning of Convex Labelings on Graphs
Georgy Sokolov, Maximilian Thiessen, Margarita Akhmejanova +2
We study the problem of classifying the nodes of a given graph in the self-directed learning setup. This learning setting is a variant of online learning, where rather than an adve…
An Equivalence Between Static and Dynamic Regret Minimization
Andrew Jacobsen, Francesco Orabona
We study the problem of dynamic regret minimization in online convex optimization, in which the objective is to minimize the difference between the cumulative loss of an algorithm…