Tight Bounds for the Subspace Sketch Problem with Applications.

Yi Li, Ruosong Wang, David P. Woodruff

Browse the full SODA paper archive.