@inproceedings{NIPS2016_186fb23a, author = {Risteski, Andrej and Li, Yuanzhi}, booktitle = {Advances in Neural Information Processing Systems}, editor = {D. Lee and M. Sugiyama and U. Luxburg and I. Guyon and R. Garnett}, pages = {}, publisher = {Curran Associates, Inc.}, title = {Algorithms and matching lower bounds for approximately-convex optimization}, url = {https://proceedings.neurips.cc/paper_files/paper/2016/file/186fb23a33995d91ce3c2212189178c8-Paper.pdf}, volume = {29}, year = {2016} }