Embeddings of Schatten Norms with Applications to Data Streams

DOI10.4230/LIPIcs.ICALP.2017.60zbMath1455.46025arXiv1702.05626OpenAlexW2593931896MaRDI QIDQ5111391

David P. Woodruff, Yi Li

Publication date: 27 May 2020

Full work available at URL: https://arxiv.org/abs/1702.05626

zbMATH Keywords

sketchingembeddingsmatrix normsdata stream algorithms

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Online algorithms; streaming algorithms (68W27) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items (4)

Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness ⋮ Unnamed Item ⋮ Impossibility of dimension reduction in the nuclear norm ⋮ Querying a Matrix Through Matrix-Vector Products.

This page was built for publication: Embeddings of Schatten Norms with Applications to Data Streams