Subspace embeddings under nonlinear transformations

MaRDI QIDQ7028625zbMATH OpenFDO

Authors Aarshvi Gajjar, Cameron Musco

Publication date 11 February 2025

Full work available at URL https://proceedings.mlr.press/v132/gajjar21a.html

zbMATH Keywords

compressed sensinggenerative modelslinear sketchingrandom projection

Mathematics Subject Classification ID

Metric embeddings as related to computational problems and algorithms (68R12)

Cites work

• Compressed sensing
• Dimensionality reduction for k-means clustering and low rank approximation
• Extensions of Lipschitz mappings into a Hilbert space
• scientific article; zbMATH DE number 4061904 (Why is no real title available?)
• Low rank approximation and regression in input sparsity time
• Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
• Non-asymptotic theory of random matrices: extreme singular values
• OSNAP: faster numerical linear algebra algorithms via sparser subspace embeddings
• Random projections of smooth manifolds
• Randomized algorithms in numerical linear algebra
• Sketching as a tool for numerical linear algebra
• Sketching for M-Estimators: A Unified Approach to Robust Regression
• Stable signal recovery from incomplete and inaccurate measurements
• Understanding machine learning. From theory to algorithms

This page was built for publication: Subspace embeddings under nonlinear transformations

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