Optimal Lower Bounds for Universal Relation, and for Samplers and Finding Duplicates in Streams. - Michael Kapralov; Jelani Nelson; Jakub Pachocki; Zhengyu Wang; David P. Woodruff; Mobin Yahyazadeh (FOCS, 2017)