@misc{indiciae3f42ad71fced, title = {Optimal lower bounds for universal relation, samplers, and finding duplicates}, author = {Jelani Nelson and Jakub Pachocki and Zhengyu Wang}, year = {2017}, url = {https://arxiv.org/abs/1703.08139}, note = {Source identifier: 1703.08139} }