@inproceedings{isinputsparsitytimepossibleforkernel, title = {Is Input Sparsity Time Possible for Kernel Low-Rank Approximation?}, author = {Cameron Musco and David P. Woodruff}, year = {2017}, booktitle = {NeurIPS 2017 12}, eprint = {1711.01596}, archivePrefix = {arXiv}, url = {http://arxiv.org/abs/1711.01596v1}, }