Optimal space lower bounds for all frequency moments.

David P. Woodruff

Browse the full SODA paper archive.