48 citations · 48 across the 1 of their papers we have counts for
2 papers
cs.LG2019★ 48 cited
SGD on Neural Networks Learns Functions of Increasing Complexity
Preetum Nakkiran, Gal Kaplun, Dimitris Kalimeris +4
We perform an experimental study of the dynamics of Stochastic Gradient Descent (SGD) in learning deep neural networks for several real and synthetic classification tasks. We show…
cs.CC2017
Matrix rigidity and the Croot-Lev-Pach lemma
Zeev Dvir, Benjamin Edelman
Matrix rigidity is a notion put forth by Valiant as a means for proving arithmetic circuit lower bounds. A matrix is rigid if it is far, in Hamming distance, from any low rank matr…