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...
Những tác giả chính: | , , |
---|---|
Tác giả khác: | |
Đị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 |