Reviews: Scalable Adaptive Stochastic Optimization Using Random Projections

Neural Information Processing Systems 

Despite its usefulness, the proposed method is a bit trivial. Low-rank approximation and using randomized SVD for low-rank approximation are well known techniques. Besides, I have two minor comments: 1. Why the randomized algorithm can improve performance (lower objective value and higher recognition rate)? See Figure 1(a) and Figure 1(a)-(c).