3 papers
cs.DS2026
Computation-Utility-Privacy Tradeoffs in Bayesian Estimation
Sitan Chen, Jingqiu Ding, Mahbod Majid +1
Bayesian methods lie at the heart of modern data science and provide a powerful scaffolding for estimation in data-constrained settings and principled quantification and propagatio…
cs.DS2025
Sample-Optimal Private Regression in Polynomial Time
Prashanti Anderson, Ainesh Bakshi, Mahbod Majid +1
We consider the task of privately obtaining prediction error guarantees in ordinary least-squares regression problems with Gaussian covariates (with unknown covariance structure).…
cs.LG2024
Sample-Efficient Private Learning of Mixtures of Gaussians
Hassan Ashtiani, Mahbod Majid, Shyam Narayanan
We study the problem of learning mixtures of Gaussians with approximate differential privacy. We prove that roughly samples suffice to learn a mix…