Vladimir Braverman

Cited by

	All	Since 2017
Citations	2703	2248
h-index	26	22
i10-index	52	50

720

360

180

540

200920102011201220132014201520162017201820192020202120228 21 25 23 54 89 104 112 167 281 360 474 720 244

Public access

View all

51 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
Jingfeng WuJohns Hopkins UniversityVerified email at jhu.edu
Vyas SekarTan Family Chair in Electrical and Computer Engineering, Carnegie Mellon UniversityVerified email at andrew.cmu.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
Dan FeldmanUniversity of HaifaVerified email at csail.mit.edu
Robert KrauthgamerWeizmann Institute of ScienceVerified email at weizmann.ac.il
Raman AroraDepartment of Computer Science, Johns Hopkins UniversityVerified email at cs.jhu.edu
Enayat UllahJohns Hopkins UniversityVerified email at jhu.edu
Daniel RothchildUC BerkeleyVerified email at berkeley.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
Keith D. LevinAssistant Professor, University of Wisconsin-MadisonVerified email at wisc.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	391	2016
Methods for effective processing of time series G Shaked, V Braverman, V Belyaev, G Rubin, M Sadetsky US Patent 9,047,349, 2015	199	2015
Optimal sampling from sliding windows V Braverman, R Ostrovsky, C Zaniolo Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on …, 2009	140	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	119	2016
Communication-efficient distributed sgd with sketching N Ivkin, D Rothchild, E Ullah, I Stoica, R Arora Advances in Neural Information Processing Systems 32, 2019	106	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	105	2019
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	94	2011
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	92	2020
{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	88	2019
Smooth histograms for sliding windows V Braverman, R Ostrovsky 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 283-293, 2007	87	2007
Zero-one frequency laws V Braverman, R Ostrovsky Proceedings of the forty-second ACM symposium on Theory of computing, 281-290, 2010	70	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	65	2017
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	57	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 (OSDI …, 2018	53	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	49	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	40	2016
Clustering high dimensional dynamic data streams V Braverman, G Frahling, H Lang, C Sohler, LF Yang International Conference on Machine Learning, 576-585, 2017	34	2017
Recursive sketching for frequency moments V Braverman, R Ostrovsky arXiv preprint arXiv:1011.2571, 2010	33	2010
On the noisy gradient descent that generalizes as sgd J Wu, W Hu, H Xiong, J Huan, V Braverman, Z Zhu International Conference on Machine Learning, 10367-10376, 2020	31	2020
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	31	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