Vladimir Braverman (Selection)

Ask others: ACM DL/Guide - - CSB - MetaPress - Google - Bing - Yahoo

16		Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo: Optimal sampling from sliding windows. J. Comput. Syst. Sci. 78(1): 260-272 (2012)
15		Vladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, Brian Tagiku: Streaming k-means on Well-Clusterable Data. SODA 2011: 26-40
14		Vladimir Braverman, Kai-Min Chung, Zhenming Liu, Michael Mitzenmacher, Rafail Ostrovsky: AMS Without 4-Wise Independence on Product Domains. STACS 2010: 119-130
13		Vladimir Braverman, Rafail Ostrovsky: Measuring independence of datasets. STOC 2010: 271-280
12		Vladimir Braverman, Rafail Ostrovsky: Zero-one frequency laws. STOC 2010: 281-290
11		Vladimir Braverman, Rafail Ostrovsky: Recursive Sketching For Frequency Moments CoRR abs/1011.2571: (2010)
10		Vladimir Braverman, Rafail Ostrovsky, Yuval Rabani: Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform CoRR abs/1011.2590: (2010)
9		Vladimir Braverman, Ran Gelles, Rafail Ostrovsky: How to Catch L_2-Heavy-Hitters on Sliding Windows CoRR abs/1012.3130: (2010)
8		Vladimir Braverman, Rafail Ostrovsky: Effective Computations on Sliding Windows. SIAM J. Comput. 39(6): 2113-2131 (2010)
7		Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo: Optimal sampling from sliding windows. PODS 2009: 147-156
5		Vladimir Braverman, Rafail Ostrovsky: Measuring Independence of Datasets CoRR abs/0903.0034: (2009)
4		Vladimir Braverman, Rafail Ostrovsky: Measuring $k$-Wise Independence of Streaming Data CoRR abs/0806.4790: (2008)
3		Vladimir Braverman, Rafail Ostrovsky: Smooth Histograms for Sliding Windows. FOCS 2007: 283-293
2		Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo: Succinct Sampling on Streams CoRR abs/cs/0702151: (2007)

Selection of 14 from 16 records - Vladimir Braverman has 13 coauthors

Last update 2012-09-10 CET by the DBLP Team — Content released under the ODC-BY 1.0 license — See also our legal information page