V
Vladimir Braverman
Researcher at Johns Hopkins University
Publications - 185
Citations - 3374
Vladimir Braverman is an academic researcher from Johns Hopkins University. The author has contributed to research in topics: Computer science & Coreset. The author has an hindex of 25, co-authored 158 publications receiving 2475 citations. Previous affiliations of Vladimir Braverman include University of California, Los Angeles & Google.
Papers
More filters
Posted Content
Weighted Sampling Without Replacement from Data Streams
TL;DR: A method to avoid losing error when using finite precision arithmetic by providing a precise reduction from k-sampling without replacement to k- sampling with replacement is shown, which is called Cascade Sampling.
Posted Content
BPTree: an $\ell_2$ heavy hitters algorithm using constant memory
Vladimir Braverman,Stephen R. Chestnut,Nikita Ivkin,Jelani Nelson,Zhengyu Wang,David P. Woodruff +5 more
TL;DR: In this paper, the expected supremum of a Bernoulli process involving Rademachers with limited independence is bounded via a Dudley-like chaining argument that may have applications elsewhere.
Proceedings ArticleDOI
Universal Sketches for the Frequency Negative Moments and Other Decreasing Streaming Sums
TL;DR: The storage required is expressed in the form of the solution to a relatively simple nonlinear optimization problem, and the algorithm is universal for $(1\pm\epsilon)-approximations to any such sum where the applied function is nonnegative, nonincreasing, and has the same or smaller space complexity as $g.
Proceedings ArticleDOI
Near Optimal Linear Algebra in the Online and Sliding Window Models
Vladimir Braverman,Petros Drineas,Cameron Musco,Christopher Musco,Jalaj Upadhyay,David P. Woodruff,Samson Zhou +6 more
TL;DR: Bhaskara et al. as discussed by the authors introduced a unified row sampling based framework that gives randomized algorithms for spectral approximation, low-rank approximation/projection-cost preservation, and subspace embeddings in the sliding window model.
Memory-Efficient Performance Monitoring on Programmable Switches with Lean Algorithms.
TL;DR: In this paper, the authors propose a sketch-based performance monitoring using memory that is sublinear in the number of flows and the size of input data, which can be used to identify flows with high latency, loss, out-oforder, or retransmitted packets.