An Optimal Lower Bound for Distinct Elements in the Message Passing Model.

David P. Woodruff, Qin Zhang

Browse the full SODA paper archive.