1 citations · 1 across the 3 of their papers we have counts for
3 papers
Robust Statistical Estimators with Bounded Empirical Sensitivity
Valentio Iverson, Gautam Kamath, Argyris Mouzakis +1
We introduce a new measure of robustness for statistical estimators, which we call \emph{empirical sensitivity}. An estimator has bounded empirical sensitivity if, with hi…
Insufficient Statistics Perturbation: Stable Estimators for Private Least Squares
Gavin Brown, Jonathan Hayase, Samuel Hopkins +5
We present a sample- and time-efficient differentially private algorithm for ordinary least squares, with error that depends linearly on the dimension and is independent of the con…
Private Gradient Descent for Linear Regression: Tighter Error Bounds and Instance-Specific Uncertainty Estimation
Gavin Brown, Krishnamurthy Dvijotham, Georgina Evans +3
We provide an improved analysis of standard differentially private gradient descent for linear regression under the squared error loss. Under modest assumptions on the input, we ch…