Before revision:  Our result provides a proof-of-concept that advanced machinery from randomized linear algebra-which led to recent breakthroughs in \mathit{convex} \mathit{optimization} (ERM, LPs, Regression) -can be carried over to the realm of deep learning as well.
After revision:  Our result provides a proof-of-concept that advanced machinery from randomized linear algebra-which led to recent breakthroughs in \mathit{convex} \mathit{optimization} (ERM, LPs, Regression) -- can be carried over to the realm of deep learning as well.