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.




Bipartite Stochastic Block Models with Tiny Clusters

Stefan Neumann

Neural Information Processing Systems

Discovering clusters in bipartite graphs has been researched in many different settings. However, most of these algorithms were heuristics and do not provide theoretical guarantees for the quality oftheir results.