Embeddings of Schatten norms with applications to data streams

• Main Authors: Li, Yi, Woodruff, David P.
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2018
• Subjects: Embeddings; Data Stream Algorithms; DRNTU::Science::Mathematics
• Online Access: https://hdl.handle.net/10356/87845; http://hdl.handle.net/10220/46888
• Institution: Nanyang Technological University

Given an n×d matrix A, its Schatten-p norm, p >= 1, is defined as |A|_p = (sum_{i=1}^rank(A) sigma(i)^p）^{1/p} where sigma_i(A) is the i-th largest singular value of A. These norms have been studied in functional analysis in the context of non-commutative L_p-spaces, and recently in da...