Browsing Theses by Supervisor "Kamath, Gautam"
Now showing items 1-3 of 3
-
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 ... -
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 ...