Petros Drineas

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 …