Tight Lower Bound for Linear Sketches of Moments Alexandr Andoni1 , Huy L. Nguy˜ˆen2 , Yury Polyanskiy3 , and Yihong Wu4 1 Microsoft Research SVC, - Yury - Document - PDFSEARCH.IO

First Page	Meta Content
	Tight Lower Bound for Linear Sketches of Moments Alexandr Andoni1 , Huy L. Nguy˜ˆen2 , Yury Polyanskiy3 , and Yihong Wu4 1 Microsoft Research SVC, Add to Reading List Document Date: 2013-04-28 22:34:43 Open Document File Size: 205,50 KB Share Result on Facebook

Tight Lower Bound for Linear Sketches of Moments Alexandr Andoni1 , Huy L. Nguy˜ˆen2 , Yury Polyanskiy3 , and Yihong Wu4 1 Microsoft Research SVC, Add to Reading List