@misc{indiciae434c41dd2f75, title = {Optimal lower bounds for universal relation, and for samplers and finding duplicates in streams}, author = {Michael Kapralov and Jelani Nelson and Jakub Pachocki and Zhengyu Wang and David P. Woodruff and Mobin Yahyazadeh}, year = {2017}, url = {https://arxiv.org/abs/1704.00633}, note = {Source identifier: 1704.00633} }