Showing 2023Show all
3 papers · 1 filter
cs.LG2023
General Tail Bounds for Non-Smooth Stochastic Mirror Descent
Khaled Eldowa, Andrea Paudice
In this paper, we provide novel tail bounds on the optimization error of Stochastic Mirror Descent for convex and Lipschitz objectives. Our analysis extends the existing tail bound…
cs.LG2023
On the Minimax Regret for Online Learning with Feedback Graphs
Khaled Eldowa, Emmanuel Esposito, Tommaso Cesari +1
In this work, we improve on the upper and lower bounds for the regret of online learning with strongly observable undirected feedback graphs. The best known upper bound for this pr…
cs.LG2023
Information-Theoretic Regret Bounds for Bandits with Fixed Expert Advice
Khaled Eldowa, Nicolò Cesa-Bianchi, Alberto Maria Metelli +1
We investigate the problem of bandits with expert advice when the experts are fixed and known distributions over the actions. Improving on previous analyses, we show that the regre…