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

Celý popis

Podrobná bibliografia

Vydané v:	Proceedings / annual Symposium on Foundations of Computer Science Ročník 1; s. 517 - 528
Hlavní autori:	Braverman, Vladimir, Drineas, Petros, Musco, Cameron, Musco, Christopher, Upadhyay, Jalaj, Woodruff, David P., Zhou, Samson
Médium:	Konferenčný príspevok.. Journal Article
Jazyk:	English
Vydavateľské údaje:	IEEE 01.01.2020
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!