Showing 2024Show all
2 papers · 1 filter
cs.CY2024
Understanding and Mitigating the Impacts of Differentially Private Census Data on State Level Redistricting
Christian Cianfarani, Aloni Cohen
Data from the Decennial Census is published only after applying a disclosure avoidance system (DAS). Data users were shaken by the adoption of differential privacy in the 2020 DAS,…
cs.LG2024
Private PAC Learning May be Harder than Online Learning
Mark Bun, Aloni Cohen, Rathin Desai
We continue the study of the computational complexity of differentially private PAC learning and how it is situated within the foundations of machine learning. A recent line of wor…