Preprint
Sep 2026
SparseStack Is an Optimal Oblivious Subspace Embedding
It is proved that fully independent SparseStack achieves the oblivious subspace embedding parameters conjectured by Nelson and Nguyen (FOCS 2013) and the main theorem has been formally verified in Lean 4.
Diar Heidary
· 1 citation