On approximating matrix norms in data streams

This paper presents a systematic study of the space complexity of estimating the Schatten p-norms of an n×n matrix in the turnstile streaming model. Both kinds of space complexities, bit complexity and sketching dimension, are considered. Furthermore, two sketching models, general linear sketching a...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Li, Yi, Nguyẽn, Huy L., Woodruff, David P.
Tác giả khác: School of Physical and Mathematical Sciences
Định dạng: Journal Article
Ngôn ngữ:English
Được phát hành: 2021
Những chủ đề:
Truy cập trực tuyến:https://hdl.handle.net/10356/146275