Vladimir Braverman

Cited by

	All	Since 2016
Citations	2040	1699
h-index	25	19
i10-index	43	41

480

240

120

360

20092010201120122013201420152016201720182019202020219 24 25 22 53 84 105 110 169 281 355 467 312

Public access

View all

34 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Rafail OstrovskyDistinguished Professor of Computer Science and Mathematics, UCLAVerified email at cs.ucla.edu
Zaoxing LiuAssistant Professor, Boston UniversityVerified email at bu.edu
Lin F. Yang (杨林)Assistant Professor, Department of Electrical and Computer Engineering @ UCLAVerified email at ee.ucla.edu
Nikita IvkinAmazon.comVerified email at amazon.com
David WoodruffCarnegie Mellon UniversityVerified email at cs.cmu.edu
Vyas SekarCarnegie Mellon UniversityVerified email at andrew.cmu.edu
Ion StoicaProfessor of Computer Science, UC BerkeleyVerified email at cs.berkeley.edu
Robert KrauthgamerWeizmann Institute of ScienceVerified email at weizmann.ac.il
Xin JinAssociate Professor, Peking UniversityVerified email at pku.edu.cn
Samson ZhouCarnegie Mellon UniversityVerified email at alum.mit.edu
Dan FeldmanUniversity of HaifaVerified email at csail.mit.edu
Raman AroraDepartment of Computer Science, Johns Hopkins UniversityVerified email at cs.jhu.edu
Jingfeng WuJohns Hopkins UniversityVerified email at jhu.edu
Enayat UllahJohns Hopkins UniversityVerified email at jhu.edu
Ran Ben BasatLecturer (Assistant Professor) of Computer Science, University College LondonVerified email at cs.ucl.ac.uk
Gil EinzigerBen Gurion University of the NegevVerified email at bgu.ac.il
Keith D. LevinAssistant Professor, University of Wisconsin-MadisonVerified email at wisc.edu
Daniel RothchildUC BerkeleyVerified email at berkeley.edu
Antonis ManousisCarnegie Mellon UniversityVerified email at cmu.edu
Carlo ZanioloProfessor of Computer Science, University of California, Los AngelesVerified email at cs.ucla.edu

Vladimir Braverman

Associate Professor of Computer Science, Johns Hopkins University

Verified email at cs.jhu.edu - Homepage

Sublinear Algorithms Software Defined Networks Lifelong Learning Federated Learning


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
One sketch to rule them all: Rethinking network flow monitoring with univmon Z Liu, A Manousis, G Vorsanger, V Sekar, V Braverman Proceedings of the 2016 ACM SIGCOMM Conference, 101-114, 2016	305	2016
Methods for effective processing of time series G Shaked, V Braverman, V Belyaev, G Rubin, M Sadetsky US Patent 9,047,349, 2015	186	2015
Optimal sampling from sliding windows V Braverman, R Ostrovsky, C Zaniolo Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on …, 2009	130	2009
Streaming k-means on Well-Clusterable Data V Braverman, A Meyerson, R Ostrovsky, A Roytman, M Shindler, B Tagiku Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011	88	2011
New frameworks for offline and streaming coreset constructions V Braverman, D Feldman, H Lang, A Statman, S Zhou arXiv preprint arXiv:1612.00889, 2016	82	2016
Smooth histograms for sliding windows V Braverman, R Ostrovsky 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 283-293, 2007	74	2007
Zero-one frequency laws V Braverman, R Ostrovsky Proceedings of the forty-second ACM symposium on Theory of computing, 281-290, 2010	68	2010
Communication-efficient distributed SGD with sketching N Ivkin, D Rothchild, E Ullah, V Braverman, I Stoica, R Arora arXiv preprint arXiv:1903.04488, 2019	61	2019
Nitrosketch: Robust and general sketch-based monitoring in software switches Z Liu, R Ben-Basat, G Einziger, Y Kassner, V Braverman, R Friedman, ... Proceedings of the ACM Special Interest Group on Data Communication, 334-350, 2019	57	2019
BPTree: An ℓ₂ Heavy Hitters Algorithm Using Constant Memory V Braverman, SR Chestnut, N Ivkin, J Nelson, Z Wang, DP Woodruff Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2017	55	2017
Distcache: Provable load balancing for large-scale storage systems with distributed caching Z Liu, Z Bai, Z Liu, X Li, C Kim, V Braverman, X Jin, I Stoica 17th {USENIX} Conference on File and Storage Technologies ({FAST} 19), 143-157, 2019	50	2019
How hard is counting triangles in the streaming model? V Braverman, R Ostrovsky, D Vilenchik International Colloquium on Automata, Languages, and Programming, 244-254, 2013	48	2013
{ASAP}: Fast, approximate graph pattern mining at scale AP Iyer, Z Liu, X Jin, S Venkataraman, V Braverman, I Stoica 13th {USENIX} Symposium on Operating Systems Design and Implementation …, 2018	44	2018
Beating countsketch for heavy hitters in insertion streams V Braverman, SR Chestnut, N Ivkin, DP Woodruff Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	41	2016
Recursive sketching for frequency moments V Braverman, R Ostrovsky arXiv preprint arXiv:1011.2571, 2010	32	2010
Clustering problems on sliding windows V Braverman, H Lang, K Levin, M Monemizadeh Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016	31	2016
An Optimal Algorithm for Large Frequency Moments Using O (n^(1-2/k)) Bits V Braverman, J Katzman, C Seidell, G Vorsanger Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014	30	2014
Generalizing the layering method of indyk and woodruff: Recursive sketches for frequency-based vectors on streams V Braverman, R Ostrovsky Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013	29	2013
Clustering high dimensional dynamic data streams V Braverman, G Frahling, H Lang, C Sohler, LF Yang International Conference on Machine Learning, 576-585, 2017	27	2017
Rademacher chaos, random Eulerian graphs and the sparse Johnson-Lindenstrauss transform V Braverman, R Ostrovsky, Y Rabani arXiv preprint arXiv:1011.2590, 2010	27	2010

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors