Sharper Bounds for Regularized Data Fitting
From MaRDI portal
Publication:5002630
DOI10.4230/LIPIcs.APPROX-RANDOM.2017.27zbMath1471.62408arXiv1611.03225OpenAlexW2963020110MaRDI QIDQ5002630
Haim Avron, David P. Woodruff, Kenneth L. Clarkson
Publication date: 28 July 2021
Full work available at URL: https://arxiv.org/abs/1611.03225
regularizationcanonical correlation analysismatricesregressionlow-rank approximationstatistical learning
Estimation in multivariate analysis (62H12) Linear regression; mixed models (62J05) Measures of association (correlation, canonical correlation, etc.) (62H20) Learning and adaptive systems in artificial intelligence (68T05) Numerical methods for low-rank matrix approximation; matrix compression (65F55)
Related Items
Semi-Infinite Linear Regression and Its Applications, Faster Kernel Ridge Regression Using Sketching and Preconditioning, M-IHS: an accelerated randomized preconditioning method avoiding costly matrix decompositions, Randomized Low-Rank Approximation of Monotone Matrix Functions, Unnamed Item
Uses Software
Cites Work
- Toward a unified theory of sparse dimensionality reduction in Euclidean space
- Faster least squares approximation
- Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
- Computational Advertising: Techniques for Targeting Relevant Ads
- Efficient Dimensionality Reduction for Canonical Correlation Analysis
- Randomized Sketches of Convex Programs With Sharp Guarantees
- IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM
- Randomized Algorithms for Matrices and Data
- Low-Rank Approximation and Regression in Input Sparsity Time
- Sampling algorithms for l2 regression and applications
- Nearly Tight Oblivious Subspace Embeddings by Trace Inequalities
- Faster Kernel Ridge Regression Using Sketching and Preconditioning
- Optimal Approximate Matrix Product in Terms of Stable Rank
- Numerical Methods for Computing Angles Between Linear Subspaces
- Learning Theory
- Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
- Eigenvalues of a matrix in the streaming model
- The elements of statistical learning. Data mining, inference, and prediction
