Goto

Collaborating Authors

 inicml







f2d887e01a80e813d9080038decbbabb-AuthorFeedback.pdf

Neural Information Processing Systems

Thank you for your detailed reviews and comments. Wehope our clarifications, which we will include in the final1 version of the paper, will strengthen your confidence in the novelty and significance of our results. Both speed up DPP sampling given a polynomial time pre-processing step.



NEON2: Finding Local Minima via First-Order Oracles

Zeyuan Allen-Zhu, Yuanzhi Li

Neural Information Processing Systems

It works both in the stochastic and the deterministic settings, without hurting the algorithm'sperformance. As applications, our reduction turns Natasha2 into a first-order method without hurting its theoretical performance. It also converts SGD, GD, SCSG, and SVRG into algorithms finding approximate local minima, outperforming some bestknownresults.