Online Lewis Weight Sampling.

David P. Woodruff, Taisuke Yasuda

Browse the full SODA paper archive.