Search Results for author: Emmanuel Esposito

Found 3 papers, 0 papers with code

An Improved Uniform Convergence Bound with Fat-Shattering Dimension

no code implementations13 Jul 2023 Roberto Colomboni, Emmanuel Esposito, Andrea Paudice

The fat-shattering dimension characterizes the uniform convergence property of real-valued functions.

Delayed Bandits: When Do Intermediate Observations Help?

no code implementations30 May 2023 Emmanuel Esposito, Saeed Masoudian, Hao Qiu, Dirk van der Hoeven, Nicolò Cesa-Bianchi, Yevgeny Seldin

However, if the mapping of states to losses is stochastic, we show that the regret grows at a rate of $\sqrt{\big(K+\min\{|\mathcal{S}|, d\}\big)T}$ (within log factors), implying that if the number $|\mathcal{S}|$ of states is smaller than the delay, then intermediate observations help.

Learning on the Edge: Online Learning with Stochastic Feedback Graphs

no code implementations9 Oct 2022 Emmanuel Esposito, Federico Fusco, Dirk van der Hoeven, Nicolò Cesa-Bianchi

The framework of feedback graphs is a generalization of sequential decision-making with bandit or full information feedback.

Decision Making

Cannot find the paper you are looking for? You can Submit a new open access paper.