@article{secondorderstochasticoptimizationfor,
  title = {Second-Order Stochastic Optimization for Machine Learning in Linear Time},
  author = {Naman Agarwal and Brian Bullins and Elad Hazan},
  year = {2016},
  eprint = {1602.03943},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1602.03943v5},
}