All Publications


  • Optimal lower bounds for universal relation, and for samplers and finding duplicates in streams Kapralov, M., Nelson, J., Pachocki, J., Wang, Z., Woodruff, D. P., Yahyazadeh, M., IEEE IEEE. 2017: 475–86