Go to the corresponding LIPIcs Volume Portal 
Braverman, Vladimir ; Ostrovsky, Rafail ; Roytman, Alan
pdfformat: 

@InProceedings{braverman_et_al:LIPIcs:2015:5324, author = {Vladimir Braverman and Rafail Ostrovsky and Alan Roytman}, title = {{ZeroOne Laws for Sliding Windows and Universal Sketches}}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2015)}, pages = {573590}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {9783939897897}, ISSN = {18688969}, year = {2015}, volume = {40}, editor = {Naveen Garg and Klaus Jansen and Anup Rao and Jos{\'e} D. P. Rolim}, publisher = {Schloss DagstuhlLeibnizZentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2015/5324}, URN = {urn:nbn:de:0030drops53248}, doi = {10.4230/LIPIcs.APPROXRANDOM.2015.573}, annote = {Keywords: Streaming Algorithms, Universality, Sliding Windows} }
Keywords:  Streaming Algorithms, Universality, Sliding Windows  
Collection:  Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2015)  
Issue Date:  2015  
Date of publication:  13.08.2015 