1-pass relative-error lp-sampling with applications (2010)

by M Monemizadeh, D P Woodruff
Venue:In Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms