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

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings / annual Symposium on Foundations of Computer Science Jg. 1; S. 517 - 528
Hauptverfasser:	Braverman, Vladimir, Drineas, Petros, Musco, Cameron, Musco, Christopher, Upadhyay, Jalaj, Woodruff, David P., Zhou, Samson
Format:	Tagungsbericht Journal Article
Sprache:	Englisch
Veröffentlicht:	IEEE 01.01.2020
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!