On approximating matrix norms in data streams

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ủ đề:
Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
Schatten Norm
Matrix Norm
Truy cập trực tuyến:https://hdl.handle.net/10356/146275

Internet

https://hdl.handle.net/10356/146275

Những quyển sách tương tự