@article{newtonsketchalineartimeoptimization,
  title = {Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence},
  author = {Mert Pilanci and Martin J. Wainwright},
  year = {2015},
  eprint = {1505.02250},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1505.02250v1},
}