Smoothness of Schatten norms and sliding-window matrix streams

DOI10.1016/J.IPL.2022.106254MaRDI QIDQ2671801zbMATH OpenOpenAlexFDO

Authors Robert Krauthgamer, Shay Sapir

Publication date 3 June 2022

Published in Information Processing Letters (Search for Journal in Brave)

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

zbMATH Keywords

analysis of algorithmsmatrix streamsSchatten normssliding window streamssmooth histograms

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• On approximating matrix norms in data streams
• Embeddings of Schatten norms with applications to data streams
• Smoothness and periodicity of some matrix decompositions
• Approximate smoothness in normed linear spaces
• On Smooth Decompositions of Matrices
• Bounds on smooth matrix coefficients on \(L^{2}\)-spaces
• Smoothed analysis of symmetric random matrices with continuous distributions
• Schur multiplier norms for Loewner matrices
• scientific article; zbMATH DE number 6783411
• Smooth dependence on boundary matrices

Cites work

• scientific article; zbMATH DE number 7049740 (Why is no real title available?)
• Maintaining Stream Statistics over Sliding Windows
• On approximating functions of the singular values in a stream
• On sketching matrix norms and the top singular vector
• Spectrum estimation from samples
• Tight bounds for sketching the operator norm, Schatten norms, and subspace embeddings

This page was built for publication: Smoothness of Schatten norms and sliding-window matrix streams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2671801)