Sketching sparse low-rank matrices with near-optimal sample- and time-complexity

Xiaoqi Liu, Ramji Venkataramanan. Sketching sparse low-rank matrices with near-optimal sample- and time-complexity. In IEEE International Symposium on Information Theory, ISIT 2022, Espoo, Finland, June 26 - July 1, 2022. pages 3138-3143, IEEE, 2022. [doi]

Abstract

Abstract is missing.