3 papers
cs.AI2025
On the Impossibility of Separating Intelligence from Judgment: The Computational Intractability of Filtering for AI Alignment
Sarah Ball, Greg Gluch, Shafi Goldwasser +3
With the increased deployment of large language models (LLMs), one concern is their potential misuse for generating harmful content. Our work studies the alignment challenge, with…
cs.CL2025
Representative Language Generation
Charlotte Peale, Vinod Raman, Omer Reingold
We introduce "representative generation," extending the theoretical framework for generation proposed by Kleinberg et al. (2024) and formalized by Li et al. (2024), to additionally…
cs.LG2025
Accuracy vs. Accuracy: Computational Tradeoffs Between Classification Rates and Utility
Noga Amit, Omer Reingold, Guy N. Rothblum
We revisit the foundations of fairness and its interplay with utility and efficiency in settings where the training data contain richer labels, such as individual types, rankings,…