Revisiting Frequency Moment Estimation in Random Order Streams

Vladimir Braverman, Emanuele Viola, David P. Woodruff, Lin F. Yang. Revisiting Frequency Moment Estimation in Random Order Streams. In Ioannis Chatzigiannakis, Christos Kaklamanis, Dániel Marx, Donald Sannella, editors, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July 9-13, 2018, Prague, Czech Republic. Volume 107 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

Abstract

Abstract is missing.