Sketching Sparse Matrices

Gautam Dasarathy, Parikshit Shah, Badri Narayan Bhaskar +1

This paper considers the problem of recovering an unknown sparse p\times p matrix X from an m\times m matrix Y=AXB^T, where A and B are known m \times p matrices with m << p. The m…