4 papers
On the Power of Deception in Repeated Games
Saba Ahmadi, Avrim Blum, Dimitar Chakarov +1
In repeated games, opponents often predict what we'll do next by looking at what we have done so far. This allows us to deceive them: we can deliberately behave one way for a perio…
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…
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…
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…