Embeddings of Schatten norms with applications to data streams

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...

Full description

Bibliographic Details
Main Authors: Li, Yi, Woodruff, David P.
Other Authors: School of Physical and Mathematical Sciences
Format: Journal Article
Language:English
Published: 2018
Subjects:
Online Access:https://hdl.handle.net/10356/87845
http://hdl.handle.net/10220/46888