94 citations · 188 across the 15 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.LG2017★ 3 cited
Smooth Sensitivity Based Approach for Differentially Private Principal Component Analysis
Ran Gilad-Bachrach, Alon Gonen
Currently known methods for this task either employ the computationally intensive \emph{exponential mechanism} or require an access to the covariance matrix, and therefore fail to…
cs.LG2017★ 19 cited
Fast Rates for Empirical Risk Minimization of Strict Saddle Problems
Alon Gonen, Shai Shalev-Shwartz
We derive bounds on the sample complexity of empirical risk minimization (ERM) in the context of minimizing non-convex risks that admit the strict saddle property. Recent progress…