Browsing Mathematics (Faculty of) by Supervisor "Kamath, Gautam"
Now showing items 1-4 of 4
-
A Bias-Variance-Privacy Trilemma for Statistical Estimation
(University of Waterloo, 2023-08-28)The canonical algorithm for differentially private mean estimation is to first clip the samples to a bounded range and then add noise to their empirical mean. Clipping controls the sensitivity and, hence, the variance of ... -
Efficient and Differentially Private Statistical Estimation via a Sum-of-Squares Exponential Mechanism
(University of Waterloo, 2023-01-30)As machine learning is applied to more privacy-sensitive data, it is becoming increasingly crucial to develop algorithms that maintain privacy. However, even the most basic high-dimensional statistical estimation tasks ... -
Private Distribution Learning with Public Data
(University of Waterloo, 2024-01-22)We study the problem of private distribution learning with access to public data. In this setup, a learner is given both public and private samples drawn from an unknown distribution 𝑝 belonging to a class 𝑄, and has the ... -
Unbiased Statistical Estimation and Valid Confidence Intervals Under Differential Privacy
(University of Waterloo, 2022-07-13)We present a method for producing unbiased parameter estimates and valid confidence intervals under the constraints of differential privacy, a formal framework for limiting individual information leakage from sensitive ...