@inproceedings{algorithmsandmatchinglowerboundsfor,
  title = {Algorithms and matching lower bounds for approximately-convex optimization},
  author = {Andrej Risteski and Yuanzhi Li},
  year = {2016},
  booktitle = {NeurIPS 2016 12},
  url = {http://papers.nips.cc/paper/6576-algorithms-and-matching-lower-bounds-for-approximately-convex-optimization},
}