Yuval Filmus

2 accepted papers

2024

Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs

Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran

NeurIPS 2024poster

Consider the domain of multiclass classification within the adversarial online setting. What is the price of relying on bandit feedback as opposed to full information? To what extent can an adaptive adversary amplify the loss compared to an oblivious one? To what extent can a randomized learner red…

Cited by 4 Source ↗PDF ↗Scholar ↗

2022

A Resilient Distributed Boosting Algorithm

Yuval Filmus, Idan Mehalel, Shay Moran

ICML 2022spotlight

Given a learning task where the data is distributed among several parties, communication is one of the fundamental resources which the parties would like to minimize. We present a distributed boosting algorithm which is resilient to a limited amount of noise. Our algorithm is similar to classical bo…

Cited by 2 Source ↗PDF ↗Scholar ↗