Non-Adaptive Adaptive Sampling on Turnstile Streams

Adaptive sampling is a useful algorithmic tool for data summarization problems in the classical centralized setting, where the entire dataset is available to the single processor performing the computation. Adaptive sampling repeatedly selects rows of an underlying matrix $\mathbf{A}\in\mathbb{R}^{n...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Mahabadi, Sepideh, Razenshteyn, Ilya, Woodruff, David P, Zhou, Samson
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Computational Geometry Computer Science - Data Structures and Algorithms Computer Science - Learning
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!