Michael S. Crouch, Andrew McGregor, Gregory Valiant, David P. Woodruff. Stochastic Streams: Sample Complexity vs. Space Complexity. In Piotr Sankowski, Christos D. Zaroliagis, editors, 24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark. Volume 57 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]
Abstract is missing.