75 citations · 94 across the 3 of their papers we have counts for
2 papers
cs.LG2015★ 19 cited
Classification with Low Rank and Missing Data
Elad Hazan, Roi Livni, Yishay Mansour
We consider classification and regression tasks where we have missing data and assume that the (clean) data resides in a low rank subspace. Finding a hidden subspace is known to be…
cs.LG2014★ 75 cited
On the Computational Efficiency of Training Neural Networks
Roi Livni, Shai Shalev-Shwartz, Ohad Shamir
It is well-known that neural networks are computationally hard to train. On the other hand, in practice, modern day neural networks are trained efficiently using SGD and a variety…