Search Results for author: Saeed Masoudian

Found 6 papers, 0 papers with code

An Improved Best-of-both-worlds Algorithm for Bandits with Delayed Feedback

no code implementations21 Aug 2023 Saeed Masoudian, Julian Zimmert, Yevgeny Seldin

Another major contribution is demonstrating that the complexity of best-of-both-worlds bandits with delayed feedback is characterized by the cumulative count of outstanding observations after skipping of observations with excessively large delays, rather than the delays or the maximal delay.

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.

A Best-of-Both-Worlds Algorithm for Bandits with Delayed Feedback

no code implementations29 Jun 2022 Saeed Masoudian, Julian Zimmert, Yevgeny Seldin

We present a modified tuning of the algorithm of Zimmert and Seldin [2020] for adversarial multiarmed bandits with delayed feedback, which in addition to the minimax optimal adversarial regret guarantee shown by Zimmert and Seldin simultaneously achieves a near-optimal regret guarantee in the stochastic setting with fixed delays.

Adaptive Online Learning for Gradient-Based Optimizers

no code implementations1 Jun 2019 Saeed Masoudian, Ali Arabzadeh, Mahdi Jafari Siavoshani, Milad Jalal, Alireza Amouzad

Finally, as a representative application of our proposed algorithm, we study the problem of learning the best regularizer from a family of regularizers for Online Mirror Descent.

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