Near Optimal Linear Algebra in the Online and Sliding Window Models

We initiate the study of numerical linear algebra in the sliding window model, where only the most recent W updates in a stream form the underlying data set. Although many existing algorithms in the sliding window model use or borrow elements from the smooth histogram framework (Braverman and Ostrov...

Full description

Bibliographic Details

Published in:	Proceedings / annual Symposium on Foundations of Computer Science Vol. 1; pp. 517 - 528
Main Authors:	Braverman, Vladimir, Drineas, Petros, Musco, Cameron, Musco, Christopher, Upadhyay, Jalaj, Woodruff, David P., Zhou, Samson
Format:	Conference Proceeding Journal Article
Language:	English
Published:	IEEE 01.01.2020
Subjects:	Analytical models Approximation algorithms Computational modeling Data models Linear algebra numerical linear algebra Numerical models online algorithms Principal component analysis sliding window model streaming algorithms
ISSN:	2575-8454, 2575-8454
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!