28 citations · 325 across the 73 of their papers we have counts for
4 papers · 1 filter
Approximate Convex Hull of Data Streams
Avrim Blum, Vladimir Braverman, Ananya Kumar +2
Given a finite set of points , we would like to find a small subset such that the convex hull of approximately contains . More form…
Scalable Streaming Tools for Analyzing -body Simulations: Finding Halos and Investigating Excursion Sets in One Pass
Nikita Ivkin, Zaoxing Liu, Lin F. Yang +6
Cosmological -body simulations play a vital role in studying models for the evolution of the Universe. To compare to observations and make a scientific inference, statistic anal…
Clustering High Dimensional Dynamic Data Streams
Vladimir Braverman, Gereon Frahling, Harry Lang +2
We present data streaming algorithms for the -median problem in high-dimensional dynamic geometric data streams, i.e. streams allowing both insertions and deletions of points fr…
Online Factorization and Partition of Complex Networks From Random Walks
Lin F. Yang, Vladimir Braverman, Tuo Zhao +1
Finding the reduced-dimensional structure is critical to understanding complex networks. Existing approaches such as spectral clustering are applicable only when the full network i…