Showing 2024Show all
3 papers · 1 filter
cs.LG2024
Replicable Online Learning
Saba Ahmadi, Siddharth Bhandari, Avrim Blum
We investigate the concept of algorithmic replicability introduced by Impagliazzo et al. 2022, Ghazi et al. 2021, Ahn et al. 2024 in an online setting. In our model, the input sequ…
cs.LG2024
Strategic Littlestone Dimension: Improved Bounds on Online Strategic Classification
Saba Ahmadi, Kunhe Yang, Hanrui Zhang
We study the problem of online binary classification in settings where strategic agents can modify their observable features to receive a positive classification. We model the set…
cs.LG2024
Distributional Adversarial Loss
Saba Ahmadi, Siddharth Bhandari, Avrim Blum +2
We initiate the study of a new notion of adversarial loss which we call distributional adversarial loss. In this notion, we assume for each original example, the allowed adversaria…