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á bibliografie

Vydáno v:	Proceedings / annual Symposium on Foundations of Computer Science Ročník 1; s. 517 - 528
Hlavní autoři:	Braverman, Vladimir, Drineas, Petros, Musco, Cameron, Musco, Christopher, Upadhyay, Jalaj, Woodruff, David P., Zhou, Samson
Médium:	Konferenční příspěvek Journal Article
Jazyk:	angličtina
Vydáno:	IEEE 01.01.2020
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!