no code implementations • NeurIPS 2021 • Giulia Desalvo, Claudio Gentile, Tobias Sommer Thune
We derive a novel active learning algorithm in the streaming setting for binary classification tasks.
no code implementations • NeurIPS 2019 • Tobias Sommer Thune, Nicolò Cesa-Bianchi, Yevgeny Seldin
We then introduce a new algorithm that lifts the requirement of bounded delays by using a wrapper that skips rounds with excessively large delays.
no code implementations • NeurIPS 2018 • Tobias Sommer Thune, Yevgeny Seldin
In addition, we show that in the stochastic setting SODA achieves an $O\left(\sum_{a:\Delta_a>0} \frac{K^3 \varepsilon^2}{\Delta_a}\right)$ pseudo-regret bound that holds simultaneously with the adversarial regret guarantee.