activity
20232026
most citedOptimal Embedding Dimension for Sparse Subspace Embeddings

6 citations · 6 across the 6 of their papers we have counts for

collaborators
Showing 2025Show all

1 paper · 1 filter

cs.DS2025

Optimal Subspace Embeddings: Resolving Nelson-Nguyen Conjecture Up to Sub-Polylogarithmic Factors

Shabarish Chenakkod, Michał Dereziński, Xiaoyu Dong

We give a proof of the conjecture of Nelson and Nguyen [FOCS 2013] on the optimal dimension and sparsity of oblivious subspace embeddings, up to sub-polylogarithmic factors: For an…