Tight Bounds for Sketching the Operator Norm, Schatten Norms, and Subspace Embeddings.
Yi LiDavid P. WoodruffPublished in: CoRR (2022)
Keyphrases
- tight bounds
- hilbert space
- low dimensional
- upper bound
- normative systems
- dimensionality reduction
- high dimensional data
- social norms
- von neumann
- infinite dimensional
- finite dimensional
- euclidean space
- sparsity inducing
- multi agent systems
- scale spaces
- multivariate time series
- continuous functions
- high dimensional
- subspace clustering
- linear subspace
- lower dimensional
- subspace learning
- vector space
- manifold learning
- sketch recognition
- structured sparsity
- convex sets
- kernel function
- lower bound
- feature space
- objective function
- reproducing kernel hilbert space
- data sets
- social interaction
- data analysis