Publications
Filters
149 results
149 results
2024
- description Publisher's Version
- picture_as_pdf SongSaShVa2024.pdf
- picture_as_pdf SongSaShVa2024 – CSCW.p...
Version History:
Also posted as arXiv:2410.09721 [cs.HC]
Differential privacy (DP) is a promising framework for privacy-preserving data science, but recent studies have exposed challenges in bringing this theoretical framework for privacy into practice...
- picture_as_pdf CasacubertaDwVa2024.pdf
- picture_as_pdf CasacubertaDwVa2024 – S...
- Publisher's Version
Version History:
Preliminary version posted as CoRR:abs/2312.17223.
We present connections between the recent literature on multigroup fairness for prediction algorithms and classical results in computational complexity. Multiaccurate predictors are...
Version History:
Received a CCS '24 Distinguished Artifact Award. Preliminary version presented as a poster at TPDP and posted as arXiv:2409.05623 [cs.CR].
The standard definition of differential privacy (DP) ensures that a mechanism's output distribution...
2023
- description Publisher's Version
- picture_as_pdf ArXiv 2022.pdf
- picture_as_pdf NeurIPS 2022.pdf
- picture_as_pdf JMLR 2023.pdf
Version History: Preliminary versions in NeurIPS '22, posted as arXiv:2206.14449 and presented at TPDP ‘21 (poster), IMS ‘22 (oral), and SEA ‘22 (oral). (Previously published as "Hypothesis testing for differentially private linear regression".
Abstrac...
We study the concurrent composition properties of interactive differentially private mechanisms, whereby an adversary can arbitrarily interleave its queries to the different mechanisms. We prove that all composition theorems for non-interactive...
In this paper, we introduce a new, spectral notion of approximation between directed graphs, which we call singular value (SV) approximation. SV-approximation is stronger than previous notions of spectral approximation considered in the literature...
During the COVID-19 pandemic, the use of mobile phone data for monitoring human mobility patterns has become increasingly common, both to study the impact of travel restrictions on population movement and epidemiological modelling. Despite the importance...
We give new upper and lower bounds on the power of several restricted classes of arbitrary-order read-once branching programs (ROBPs) and standard-order ROBPs (SOBPs) that have received significant attention in the literature on pseudorandomness for...
In this paper, we study the concurrent composition of interactive mechanisms with adaptively chosen privacy-loss parameters. In this setting, the adversary can interleave queries to existing interac tive mechanisms, as well as create new ones. We prove...