Embeddings of Schatten norms with applications to data streams

• Main Authors: Li, Yi, Woodruff, David P.
• 其他作者: School of Physical and Mathematical Sciences
• 格式: Article
• 語言: English
• 出版: 2018
• 主題: Embeddings; Data Stream Algorithms; DRNTU::Science::Mathematics
• 在線閱讀: https://hdl.handle.net/10356/87845; http://hdl.handle.net/10220/46888
• 機構: 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...