@article{adaptivenewtonsketchlineartime, title = {Adaptive Newton Sketch: Linear-time Optimization with Quadratic Convergence and Effective Hessian Dimensionality}, author = {Jonathan Lacotte and Yifei Wang and Mert Pilanci}, year = {2021}, eprint = {2105.07291}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2105.07291v1}, }