1. Iterative Refinement for ℓp-norm Regression
2. Ahmed El Alaoui and Michael W. Mahoney . 2015 . Fast Randomized Kernel Ridge Regression with Statistical Guarantees. In Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015 , December 7-12, 2015 , Montreal, Quebec, Canada. Neural Information Processing Systems Foundation, Inc. (NeurIPS), Canada. 775–783. https://proceedings.neurips.cc/paper/ 2015/hash/f3f27a324736617f20abbf2ffd806f6d-Abstract.html Ahmed El Alaoui and Michael W. Mahoney. 2015. Fast Randomized Kernel Ridge Regression with Statistical Guarantees. In Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, December 7-12, 2015, Montreal, Quebec, Canada. Neural Information Processing Systems Foundation, Inc. (NeurIPS), Canada. 775–783. https://proceedings.neurips.cc/paper/2015/hash/f3f27a324736617f20abbf2ffd806f6d-Abstract.html
3. Jason M. Altschuler , Aditya Bhaskara , Gang Fu , Vahab S. Mirrokni , Afshin Rostamizadeh , and Morteza Zadimoghaddam . 2016. Greedy Column Subset Selection: New Bounds and Distributed Algorithms . In Proceedings of the 33nd International Conference on Machine Learning, ICML 2016 , New York City, NY , USA, June 19-24, 2016, Maria-Florina Balcan and Kilian Q. Weinberger (Eds.) (JMLR Workshop and Conference Proceedings , Vol. 48). JMLR.org, USA. 2539– 2548 . http://proceedings.mlr.press/v48/altschuler16.html Jason M. Altschuler, Aditya Bhaskara, Gang Fu, Vahab S. Mirrokni, Afshin Rostamizadeh, and Morteza Zadimoghaddam. 2016. Greedy Column Subset Selection: New Bounds and Distributed Algorithms. In Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016, Maria-Florina Balcan and Kilian Q. Weinberger (Eds.) (JMLR Workshop and Conference Proceedings, Vol. 48). JMLR.org, USA. 2539–2548. http://proceedings.mlr.press/v48/altschuler16.html
4. Frank Ban , Vijay Bhattiprolu , Karl Bringmann , Pavel Kolev , Euiwoong Lee , and David P. Woodruff . 2019. A PTAS for ℓ _p-Low Rank Approximation . In Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019 , San Diego, California, USA , January 6-9, 2019 , Timothy M. Chan (Ed.). SIAM, USA. 747–766. Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, and David P. Woodruff. 2019. A PTAS for ℓ _p-Low Rank Approximation. In Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019, Timothy M. Chan (Ed.). SIAM, USA. 747–766.
5. Aditya Bhaskara , Silvio Lattanzi , Sergei Vassilvitskii , and Morteza Zadimoghaddam . 2019 . Residual Based Sampling for Online Low Rank Approximation. In 60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019 , Baltimore, Maryland, USA , November 9-12, 2019, David Zuckerman (Ed.). IEEE Computer Society, USA. 1596–1614. Aditya Bhaskara, Silvio Lattanzi, Sergei Vassilvitskii, and Morteza Zadimoghaddam. 2019. Residual Based Sampling for Online Low Rank Approximation. In 60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019, David Zuckerman (Ed.). IEEE Computer Society, USA. 1596–1614.