17 citations · 21 across the 4 of their papers we have counts for
5 papers · 1 filter
Sparse Coresets for SVD on Infinite Streams
Vladimir Braverman, Dan Feldman, Harry Lang +2
In streaming Singular Value Decomposition (SVD), -dimensional rows of a possibly infinite matrix arrive sequentially as points in . An -coreset is a (much small…
Improved Algorithms for Time Decay Streams
Vladimir Braverman, Harry Lang, Enayat Ullah +1
In the time-decay model for data streams, elements of an underlying data set arrive sequentially with the recently arrived elements being more important. A common approach for hand…
Online Facility Location on Semi-Random Streams
Harry Lang
In the streaming model, the order of the stream can significantly affect the difficulty of a problem. A -semirandom stream was introduced as an interpolation between random-orde…
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…
A Unified Approach for Clustering Problems on Sliding Windows
Vladimir Braverman, Harry Lang, Keith Levin +1
We explore clustering problems in the streaming sliding window model in both general metric spaces and Euclidean space. We present the first polylogarithmic space -approximat…