Chiranjib Bhattacharyya, Ravindran Kannan. k · nnz(data)) time via Subset Smoothing. In Shuchi Chawla 0001, editor, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020. pages 122-140, SIAM, 2020. [doi]
@inproceedings{BhattacharyyaK20,
title = {k · nnz(data)) time via Subset Smoothing},
author = {Chiranjib Bhattacharyya and Ravindran Kannan},
year = {2020},
doi = {10.1137/1.9781611975994.8},
url = {https://doi.org/10.1137/1.9781611975994.8},
researchr = {https://researchr.org/publication/BhattacharyyaK20},
cites = {0},
citedby = {0},
pages = {122-140},
booktitle = {Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020},
editor = {Shuchi Chawla 0001},
publisher = {SIAM},
isbn = {978-1-61197-599-4},
}