Optimal Embedding Dimension for Sparse Subspace Embeddings

Shabarish Chenakkod, Michal Derezinski, Xiaoyu Dong, Mark Rudelson. Optimal Embedding Dimension for Sparse Subspace Embeddings. In Bojan Mohar, Igor Shinkar, Ryan O'Donnell, editors, Proceedings of the 56th Annual ACM Symposium on Theory of Computing, STOC 2024, Vancouver, BC, Canada, June 24-28, 2024. pages 1106-1117, ACM, 2024. [doi]

Abstract

Abstract is missing.