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
Clustering High Dimensional Dynamic Data Streams
TL;DR: In this paper, the authors presented a data streaming algorithm for computing a (1 + ε)-approximation of the k-median problem in high-dimensional dynamic geometric data streams, i.e. streams allowing both insertions and deletions of points from a discrete Euclidean space.
Proceedings Article
The Physical Systems Behind Optimization Algorithms
TL;DR: Differential equations based approaches are used to provide some physics insights into analyzing the dynamics of popular optimization algorithms in machine learning and Newton's methods as well as their Nesterov's accelerated variants are studied.
Posted Content
Sketches for Matrix Norms: Faster, Smaller and More General.
TL;DR: It is proved that one can obtain an approximation to $l(A)$ from a sketch $GAH^T$ where $G$ and $H$ are independent Oblivious Subspace Embeddings and the dimension of the sketch is polynomial in the intrinsic dimension of $A$.
Posted Content
Numerical Linear Algebra in the Sliding Window Model
TL;DR: This work gives a deterministic algorithm that achieves spectral approximation in the sliding window model that can be viewed as a generalization of smooth histograms, using the Loewner ordering of PSD matrices, and gives algorithms for both spectral approximation and low-rank approximation that are space-optimal up to polylogarithmic factors.
Posted Content
Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension
TL;DR: In this paper, the authors provided the first algorithms whose space requirement is independent of the matrix dimension, assuming the matrix is doubly-sparse and presented in row-order.