scientific article; zbMATH DE number 6861924

DOI10.4230/LIPICS.APPROX-RANDOM.2016.39zbMath1398.68198arXiv2202.09797MaRDI QIDQ4636472

Yi Li, David P. Woodruff

Publication date: 19 April 2018

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

sketchingmatrix normsdata streamssubspace embeddings

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) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (5)

Smoothness of Schatten norms and sliding-window matrix streams ⋮ Unnamed Item ⋮ Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems ⋮ Structural results on matching estimation with applications to streaming ⋮ Tight Bounds for the Subspace Sketch Problem with Applications

This page was built for publication: