Researcher profile

Vladimir Braverman

2 papers in the PaperMetrix corpus

Publications

Papers by this author

Numerical Linear Algebra in the Sliding Window Model

2018 · arXiv (Cornell University)

We initiate the study of numerical linear algebra in the sliding window model, where only the most recent $W$ updates in the data stream form the underlying set. Although most existing work in the sliding …
Universal Streaming of Subset Norms

2018 · arXiv (Cornell University)

Most known algorithms in the streaming model of computation aim to approximate a single function such as an $\ell_p$-norm. In 2009, Nelson [\url{https://sublinear.info}, Open Problem 30] asked if it possible to design \emph{universal algorithms}, that …