Vladimir Braverman, Jonathan Katzman, Charles Seidell, Gregory Vorsanger. An Optimal Algorithm for Large Frequency Moments Using O(n^(1-2/k)) Bits. In Klaus Jansen, José D. P. Rolim, Nikhil R. Devanur, Cristopher Moore, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain. Volume 28 of LIPIcs, pages 531-544, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2014. [doi]
@inproceedings{BravermanKSV14, title = {An Optimal Algorithm for Large Frequency Moments Using O(n^(1-2/k)) Bits}, author = {Vladimir Braverman and Jonathan Katzman and Charles Seidell and Gregory Vorsanger}, year = {2014}, doi = {10.4230/LIPIcs.APPROX-RANDOM.2014.531}, url = {http://dx.doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.531}, researchr = {https://researchr.org/publication/BravermanKSV14}, cites = {0}, citedby = {0}, pages = {531-544}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain}, editor = {Klaus Jansen and José D. P. Rolim and Nikhil R. Devanur and Cristopher Moore}, volume = {28}, series = {LIPIcs}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik}, isbn = {978-3-939897-74-3}, }