Go to the corresponding LIPIcs Volume Portal 
Crouch, Michael ; McGregor, Andrew ; Valiant, Gregory ; Woodruff, David P.
pdfformat: 

@InProceedings{crouch_et_al:LIPIcs:2016:6383, author = {Michael Crouch and Andrew McGregor and Gregory Valiant and David P. Woodruff}, title = {{Stochastic Streams: Sample Complexity vs. Space Complexity}}, booktitle = {24th Annual European Symposium on Algorithms (ESA 2016)}, pages = {32:132:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {9783959770156}, ISSN = {18688969}, year = {2016}, volume = {57}, editor = {Piotr Sankowski and Christos Zaroliagis}, publisher = {Schloss DagstuhlLeibnizZentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2016/6383}, URN = {urn:nbn:de:0030drops63838}, doi = {10.4230/LIPIcs.ESA.2016.32}, annote = {Keywords: data streams, sample complexity, frequency moments, graph connectivity, subspace approximation} }
Keywords:  data streams, sample complexity, frequency moments, graph connectivity, subspace approximation  
Seminar:  24th Annual European Symposium on Algorithms (ESA 2016)  
Issue Date:  2016  
Date of publication:  18.08.2016 