TY - RPRT TI - Optimal lower bounds for universal relation, samplers, and finding duplicates AU - Jelani Nelson AU - Jakub Pachocki AU - Zhengyu Wang PY - 2017 UR - https://arxiv.org/abs/1703.08139 ID - 1703.08139 ER -