No article text was recorded for this version.
spectral norm approximation gap
Version 2 of 282 papers91 conceptsfrozen 2026-10-04
Papers in this version
- Blog: On Purely Private Covariance Estimation
- Blog: Efficient volume sampling for row/column subset selection
- Blog: Approximation Algorithms for Orthogonal Non-negative Matrix Factorization
- Blog: Algorithm-Agnostic Low-Rank Approximation of Operator Monotone Matrix Functions
- Blog: An Online and Unified Algorithm for Projection Matrix Vector Multiplication with Application to Empirical Risk Minimization
- Blog: Computing approximate PSD factorizations
- Blog: Coreset Construction via Randomized Matrix Multiplication
- Blog: Dimension-free Structured Covariance Estimation
- Blog: Spectral Perturbation Bounds for Low-Rank Approximation with Applications to Privacy
- Blog: Concentration of the Frobenius Norm of Generalized Matrix Inverses
- Blog: Guarantees of Riemannian Optimization for Low Rank Matrix Recovery
- Blog: Fixed-Rank Approximation of a Positive-Semidefinite Matrix from Streaming Data
- Blog: Algorithm-agnostic low-rank approximation of operator monotone matrix functions
- Blog: Randomized learning of the second-moment matrix of a smooth function
- Blog: A Fast Frequent Directions Algorithm for Low Rank Approximation
- Blog: Polynomial Time Algorithms for Dual Volume Sampling
- Blog: Sample Efficient Toeplitz Covariance Estimation
- Blog: An implementation of a randomized algorithm for principal component analysis
- Blog: Sublinear Time Low-Rank Approximation of Hankel Matrices
- Blog: Computing the conditioning of the components of a linear least-squares solution
- Blog: A note on error bounds for pseudo skeleton approximations of matrices
- Blog: Extracting Weighted Automata for Approximate Minimization in Language Modelling
- Blog: Tight Bounds for Sketching the Operator Norm, Schatten Norms, and Subspace Embeddings
- Blog: Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
- Blog: First Efficient Convergence for Streaming k-PCA: A Global, Gap-Free, and Near-Optimal Rate
- Blog: Thresholding Based Outlier Robust PCA
- Blog: Generalized matrix nearness problems
- Blog: Bootstrapping the operator norm in high dimensions: Error estimation for covariance matrices and sketching
- Blog: A Bootstrap Method for Error Estimation in Randomized Matrix Multiplication
- Blog: Structural Conditions for Projection-Cost Preservation via Randomized\n Matrix Multiplication
- Blog: An Improved Bound for the Nystrom Method for Large Eigengap
- Blog: Estimation of the covariance structure of heavy-tailed distributions
- Blog: Communication-optimal Distributed Principal Component Analysis in the Column-partition Model
- Blog: Optimal Analysis of Subset-Selection Based L_p Low-Rank Approximation
- Blog: An Explicit Sampling Dependent Spectral Error Bound for Column Subset Selection
- Blog: Low-Rank Approximation with 1/εMatrix-Vector Products
- Blog: Relative-Error CUR Matrix Decompositions
- Blog: Statistical and Algorithmic Perspectives on Randomized Sketching for Ordinary Least-Squares
- Blog: Optimal CUR Matrix Decompositions
- Blog: Solving Ridge Regression using Sketched Preconditioned SVRG
- Blog: Asymptotically Sharp Upper Bound for the Column Subset Selection Problem
- Blog: An Improved Approximation Algorithm for the Column Subset Selection Problem
- Blog: Online with Spectral Bounds
- Blog: Optimal Shrinkage of Singular Values
- Blog: Precise expressions for random projections: Low-rank approximation and randomized Newton
- Blog: Optimal Approximate Matrix Multiplication over Sliding Window
- Blog: Structured BFGS Method for Optimal Doubly Stochastic Matrix Approximation
- Blog: Toward Efficient and Accurate Covariance Matrix Estimation on Compressed Data
- Blog: Compressed Nonnegative Matrix Factorization Is Fast and Accurate
- Blog: Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective
- Blog: Subsampling Algorithms for Semidefinite Programming
- Blog: Sketching as a Tool for Numerical Linear Algebra
- Blog: Block Basis Factorization for Scalable Kernel Evaluation
- Blog: Linear-Sample Learning of Low-Rank Distributions
- Blog: Sharper dimension-free bounds on the Frobenius distance between sample covariance and its expectation
- Blog: Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
- Blog: Embeddings of Schatten Norms with Applications to Data Streams
- Blog: Tighter bound of Sketched Generalized Matrix Approximation
- Blog: Jackknife Variability Estimation For Randomized Matrix Computations
- Blog: Approximation Algorithms for Orthogonal Non-negative Matrix Factorization
Showing 60 of 82 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_spectral_norm_approximation_gap_90b5b2e6,
title = {spectral norm approximation gap},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/spectral-norm-approximation-gap/rdr_90b5b2e618a64d57ab7b6f2fe2499435},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-22},
}This exact version (version 2, frozen text):
@misc{lacuna_spectral_norm_approximation_gap_90b5b2e6_v2,
title = {spectral norm approximation gap},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/spectral-norm-approximation-gap/rdr_90b5b2e618a64d57ab7b6f2fe2499435/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-22},
}