Vladimir Braverman

Cited by

	All	Since 2016
Citations	1779	1424
h-index	24	18
i10-index	37	34

460

230

115

345

20092010201120122013201420152016201720182019202020219 27 25 21 55 87 112 118 178 297 367 448 12

Co-authors

Rafail OstrovskyProfessor of Computer Science and Professor of 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
Robert KrauthgamerWeizmann Institute of ScienceVerified email at weizmann.ac.il
Vyas SekarCarnegie Mellon UniversityVerified email at andrew.cmu.edu
Ion StoicaProfessor of Computer Science, UC BerkeleyVerified email at cs.berkeley.edu
Xin JinAssistant Professor, Johns Hopkins UniversityVerified email at cs.jhu.edu
Raman AroraDepartment of Computer Science, Johns Hopkins UniversityVerified email at cs.jhu.edu
Dan FeldmanUniversity of HaifaVerified email at csail.mit.edu
Samson ZhouCarnegie Mellon UniversityVerified email at alum.mit.edu
Keith D. LevinAssistant Professor, University of Wisconsin-MadisonVerified email at wisc.edu
Carlo ZanioloProfessor of Computer Science, University of California, Los AngelesVerified email at cs.ucla.edu
Antonis ManousisCarnegie Mellon UniversityVerified email at cmu.edu
Daniel RothchildUC BerkeleyVerified email at berkeley.edu
A. S. SzalayBlooomberg Distinguished Professor, Johns 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
Morteza MonemizadehAssistant Professor at Eindhoven University of Technology, the NetherlandsVerified email at tue.nl

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	261	2016
Methods for effective processing of time series G Shaked, V Braverman, V Belyaev, G Rubin, M Sadetsky US Patent 9,047,349, 2015	175	2015
Optimal sampling from sliding windows V Braverman, R Ostrovsky, C Zaniolo Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on …, 2009	120	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	82	2011
New frameworks for offline and streaming coreset constructions V Braverman, D Feldman, H Lang arXiv preprint arXiv:1612.00889, 2016	76	2016
Smooth histograms for sliding windows V Braverman, R Ostrovsky 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 283-293, 2007	69	2007
Zero-one frequency laws V Braverman, R Ostrovsky Proceedings of the forty-second ACM symposium on Theory of computing, 281-290, 2010	64	2010
Primal dual gives almost optimal energy-efficient online algorithms NR Devanur, Z Huang ACM Transactions on Algorithms (TALG) 14 (1), 1-30, 2017	63	2017
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	44	2017
Communication-efficient distributed SGD with sketching N Ivkin, D Rothchild, E Ullah, I Stoica, R Arora Advances in Neural Information Processing Systems, 13144-13154, 2019	40	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	40	2013
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	37	2019
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	36	2019
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	36	2016
Recursive sketching for frequency moments V Braverman, R Ostrovsky arXiv preprint arXiv:1011.2571, 2010	30	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	29	2016
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	28	2013
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	27	2014
{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	26	2018
Measuring independence of datasets V Braverman, R Ostrovsky Proceedings of the forty-second ACM symposium on Theory of computing, 271-280, 2010	26	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

Upload PDF

Follow this author

Cited by

Co-authors