3 papers
math.ST2026
High-dimensional estimation with missing data: Statistical and computational limits
Kabir Aladin Verchand, Ankit Pensia, Saminul Haque +1
We consider computationally-efficient estimation of population parameters when observations are subject to missing data. In particular, we consider estimation under the realizable…
cs.CR2025
Near Exact Privacy Amplification for Matrix Mechanisms
Christopher A. Choquette-Choo, Arun Ganesh, Saminul Haque +2
We study the problem of computing the privacy parameters for DP machine learning when using privacy amplification via random batching and noise correlated across rounds via a corre…
cs.DS2025
A fast and slightly robust covariance estimator
John Duchi, Saminul Haque, Rohith Kuditipudi
Let from a distribution with mean zero and covariance . Given a dataset $\mathca…