Vladimir Braverman
机构: Victor E. Cameron Professor of Computer Science, Rice University
主页: rice.edu
每年引用次数
引用次数
引用: 4,788
H-指数: 34
I10-指数 : 82
出版物: 188
Streaming Algorithms for Halo Finders
Zaoxing Liu , Nikita Ivkin , Lin Yang , Mark Neyrinck
international conference on e-science 342 -351
6
2015
NetLock: Fast, Centralized Lock Management Using Programmable Switches
Zhuolong Yu , Yiwen Zhang , Vladimir Braverman , Mosharaf Chowdhury
acm special interest group on data communication 126 -138
8
2020
I Know What You Did Last Summer: Network Monitoring using Interval Queries
Nikita Ivkin , Ran Ben Basat , Zaoxing Liu , Gil Einziger
measurement and modeling of computer systems 3 ( 1) 61 -62
3
2020
Enabling a "RISC" Approach for Software-Defined Monitoring using Universal Streaming
Zaoxing Liu , Greg Vorsanger , Vladimir Braverman , Vyas Sekar
hot topics in networks 21
6
2015
How Hard Is Counting Triangles in the Streaming Model?
Vladimir Braverman , Rafail Ostrovsky , Dan Vilenchik
Automata, Languages, and Programming 244 -254
30
2013
A linear algorithm for computing convex hulls for random lines
Daniel Berend , Vladimir Braverman
ACM Transactions on Algorithms 5 ( 4) 1 -21
2009
Beating CountSketch for heavy hitters in insertion streams
Vladimir Braverman , Stephen R. Chestnut , Nikita Ivkin , David P. Woodruff
symposium on the theory of computing 740 -753
33
2016
BPTree: An ℓ2 Heavy Hitters Algorithm Using Constant Memory
Vladimir Braverman , Stephen R. Chestnut , Nikita Ivkin , Jelani Nelson
symposium on principles of database systems 361 -376
25
2017
One Sketch to Rule Them All: Rethinking Network Flow Monitoring with UnivMon
Zaoxing Liu , Antonis Manousis , Gregory Vorsanger , Vyas Sekar
acm special interest group on data communication 101 -114
460
2016
Optimal sampling from sliding windows
Vladimir Braverman , Rafail Ostrovsky , Carlo Zaniolo
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '09 147 -156
56
2009
Accurate Low-Space Approximation of Metric k -Median for Insertion-Only Streams
Vladimir Braverman , Harry Lang , Keith Levin
Conference on Algorithms and Discrete Applied Mathematics 72 -82
2017
Effective Computations on Sliding Windows
Vladimir Braverman , Rafail Ostrovsky
SIAM Journal on Computing 39 ( 6) 2113 -2131
15
2010
Approximating Large Frequency Moments with Pick-and-Drop Sampling
Vladimir Braverman , Rafail Ostrovsky
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 42 -57
16
2013
Generalizing the Layering Method of Indyk and Woodruff: Recursive Sketches for Frequency-Based Vectors on Streams
Vladimir Braverman , Rafail Ostrovsky
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 58 -70
20
2013
QPipe: quantiles sketch fully in the data plane
Nikita Ivkin , Zhuolong Yu , Vladimir Braverman , Xin Jin
conference on emerging network experiment and technology 285 -291
12
2019
How to catch L 2 -heavy-hitters on sliding windows
Vladimir Braverman , Ran Gelles , Rafail Ostrovsky
Theoretical Computer Science 554 82 -94
14
2014
Longitudinal functional and imaging outcome measures in FKRP limb-girdle muscular dystrophy.
Doris G. Leung , Alex E. Bocchieri , Shivani Ahlawat , Michael A. Jacobs
BMC Neurology 20 ( 1) 196
5
2020
Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors
Vladimir Braverman , Stephen R. Chestnut , David P. Woodruff , Lin F. Yang
symposium on principles of database systems 261 -276
17
2016
Measuring independence of datasets
Vladimir Braverman , Rafail Ostrovsky
Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10 271 -280
19
2010