TY  - RPRT
TI  - Optimal lower bounds for universal relation, and for samplers and finding duplicates in streams
AU  - Michael Kapralov
AU  - Jelani Nelson
AU  - Jakub Pachocki
AU  - Zhengyu Wang
AU  - David P. Woodruff
AU  - Mobin Yahyazadeh
PY  - 2017
UR  - https://arxiv.org/abs/1704.00633
ID  - 1704.00633
ER  -