4 papers · 1 filter
Strategic Filtering for Content Moderation: Free Speech or Free of Distortion?
Saba Ahmadi, Avrim Blum, Haifeng Xu +1
User-generated content (UGC) on social media platforms is vulnerable to incitements and manipulations, necessitating effective regulations. To address these challenges, those platf…
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…
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…
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…