4 papers · 1 filter
Welfare-Optimal Classification with Accuracy Auctions
Bana Sadi, Eden Saig, Nir Rosenfeld
Prediction algorithms are increasingly used to inform decisions about humans, but maximizing accuracy-the standard learning objective-is not necessarily optimal for this purpose. I…
Strategic PAC Learnability via Geometric Definability
Yuval Filmus, Shay Moran, Elizaveta Nesterova +2
Strategic classification studies learning settings in which individuals can modify their features, at a cost, in order to influence the classifier's decision. A central question is…
Ambiguous Strategic Classification
Ivri Hikri, Nir Rosenfeld
A common assumption in strategic classification is that the classifier is public knowledge. However, it remains unclear whether, and why, a system would choose to commit to full di…
The Role of Causal Features in Strategic Classification for Robustness and Alignment
Antonio Gois, Sophia Gunluk, Nir Rosenfeld +3
In strategic classification, an institution (e.g., a bank) anticipates adaptation from users who change their features to increase utility in a classification task (e.g., loan repa…