256 citations · 627 across the 29 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.OC2017
Gradient Descent Can Take Exponential Time to Escape Saddle Points
Simon S. Du, Chi Jin, Jason D. Lee +3
Although gradient descent (GD) almost always escapes saddle points asymptotically [Lee et al., 2016], this paper shows that even with fairly natural random initialization schemes a…
stat.ML2017★ 10 cited
Computationally Efficient Robust Estimation of Sparse Functionals
Simon S. Du, Sivaraman Balakrishnan, Aarti Singh
Many conventional statistical procedures are extremely sensitive to seemingly minor deviations from modeling assumptions. This problem is exacerbated in modern high-dimensional set…