Vladimir Braverman

Cited by

	All	Since 2017
Citations	2453	1997
h-index	25	21
i10-index	48	46

700

350

175

525

200920102011201220132014201520162017201820192020202120229 23 25 22 53 88 104 110 171 285 363 462 682 34

Public access

View all

50 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
Nikita IvkinAmazon.comVerified email at amazon.com
Lin F. Yang (杨林)Assistant Professor, Department of Electrical and Computer Engineering @ UCLAVerified email at ee.ucla.edu
Samson ZhouCarnegie Mellon UniversityVerified email at alum.mit.edu
David WoodruffCarnegie Mellon UniversityVerified email at cs.cmu.edu
Xin JinAssociate Professor, Peking UniversityVerified email at pku.edu.cn
Ion StoicaProfessor of Computer Science, UC BerkeleyVerified email at cs.berkeley.edu
Vyas SekarCarnegie Mellon UniversityVerified email at andrew.cmu.edu
Jingfeng WuJohns Hopkins UniversityVerified email at jhu.edu
Robert KrauthgamerWeizmann Institute of ScienceVerified email at weizmann.ac.il
Dan FeldmanUniversity of HaifaVerified email at csail.mit.edu
Raman AroraDepartment of Computer Science, Johns Hopkins UniversityVerified email at cs.jhu.edu
Enayat UllahJohns Hopkins UniversityVerified email at jhu.edu
Keith D. LevinAssistant Professor, University of Wisconsin-MadisonVerified email at wisc.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
Roy FriedmanProfessor of Computer Science, TechnionVerified email at cs.technion.ac.il
Daniel RothchildUC BerkeleyVerified email at berkeley.edu
Adiel StatmanElbit SystemsVerified email at elbitsystems.com

Vladimir Braverman

Associate Professor of Computer Science, Johns Hopkins University

Verified email at cs.jhu.edu - Homepage

Sublinear Algorithms Network Telemetry Machine Learning Radiomics


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	364	2016
Methods for effective processing of time series G Shaked, V Braverman, V Belyaev, G Rubin, M Sadetsky US Patent 9,047,349, 2015	196	2015
Optimal sampling from sliding windows V Braverman, R Ostrovsky, C Zaniolo Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on …, 2009	134	2009
New frameworks for offline and streaming coreset constructions V Braverman, D Feldman, H Lang, A Statman, S Zhou arXiv preprint arXiv:1612.00889, 2016	107	2016
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	96	2011
Communication-efficient distributed SGD with sketching N Ivkin, D Rothchild, E Ullah, V Braverman, I Stoica, R Arora arXiv preprint arXiv:1903.04488, 2019	87	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	86	2019
Smooth histograms for sliding windows V Braverman, R Ostrovsky 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 283-293, 2007	80	2007
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	73	2019
Zero-one frequency laws V Braverman, R Ostrovsky Proceedings of the forty-second ACM symposium on Theory of computing, 281-290, 2010	72	2010
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	61	2017
Fetchsgd: Communication-efficient federated learning with sketching D Rothchild, A Panda, E Ullah, N Ivkin, I Stoica, V Braverman, J Gonzalez, ... International Conference on Machine Learning, 8253-8265, 2020	58	2020
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	54	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	52	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	46	2016
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	35	2016
Recursive sketching for frequency moments V Braverman, R Ostrovsky arXiv preprint arXiv:1011.2571, 2010	33	2010
Clustering high dimensional dynamic data streams V Braverman, G Frahling, H Lang, C Sohler, LF Yang International Conference on Machine Learning, 576-585, 2017	31	2017
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	31	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	30	2014

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