PaperMetrixEvidence-aware discovery
TR
Interface language English EN العربية AR Türkçe TR
Create account
Researcher profile

Vladimir Braverman

2 papers in the PaperMetrix corpus

Publications

Papers by this author

  1. 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 …

  2. 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 …