Vladimir Braverman

	2012
16		Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo: Optimal sampling from sliding windows. J. Comput. Syst. Sci. 78(1): 260-272 (2012)
	2011
15		Vladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, Brian Tagiku: Streaming k-means on Well-Clusterable Data. SODA 2011: 26-40
	2010
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)
	2009
7		Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo: Optimal sampling from sliding windows. PODS 2009: 147-156
6		Daniel Berend, Vladimir Braverman: A linear algorithm for computing convex hulls for random lines. ACM Transactions on Algorithms 5(4): (2009)
5		Vladimir Braverman, Rafail Ostrovsky: Measuring Independence of Datasets CoRR abs/0903.0034: (2009)
	2008
4		Vladimir Braverman, Rafail Ostrovsky: Measuring $k$-Wise Independence of Streaming Data CoRR abs/0806.4790: (2008)
	2007
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)
	2006
1		Eitan Bachmat, Vladimir Braverman: Batched disk scheduling with delays. SIGMETRICS Performance Evaluation Review 33(4): 36-41 (2006)

Coauthor Index

1	Eitan Bachmat	[1]
2	Daniel Berend	[6]
3	Kai-Min Chung	[14]
4	Ran Gelles	[9]
5	Zhenming Liu	[14]
6	Adam Meyerson	[15]
7	Michael Mitzenmacher	[14]
8	Rafail Ostrovsky	[2] [3] [4] [5] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16]
9	Yuval Rabani	[10]
10	Alan Roytman	[15]
11	Michael Shindler	[15]
12	Brian Tagiku	[15]
13	Carlo Zaniolo	[2] [7] [16]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page