Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching
From MaRDI portal
Publication:2108486
DOI10.3150/22-BEJ1463MaRDI QIDQ2108486
Miles E. Lopes, Michael W. Mahoney, N. Benjamin Erichson
Publication date: 19 December 2022
Published in: Bernoulli (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1909.06120
bootstrapsketchingerror estimationhigh-dimensional statisticscovariance estimationrandomized numerical linear algebra
Related Items (5)
Rates of Bootstrap Approximation for Eigenvalues in High-Dimensional PCA ⋮ Efficient Error and Variance Estimation for Randomized Matrix Computations ⋮ A bootstrap method for spectral statistics in high-dimensional elliptical models ⋮ Dimension-free bounds for sums of dependent matrices and operators with heavy-tailed distributions ⋮ Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- Sparse Principal Component Analysis via Variable Projection
- Compressed sensing and dynamic mode decomposition
- Empirical and multiplier bootstraps for suprema of empirical processes of increasing complexity, and related Gaussian couplings
- High-dimensional covariance matrix estimation with missing observations
- Tail inequalities for sums of random matrices that depend on the intrinsic dimension
- Gaussian approximation of suprema of empirical processes
- Concentration inequalities and moment bounds for sample covariance operators
- Normal approximation and concentration of spectral projectors of sample covariance
- Tie-respecting bootstrap methods for estimating distributions of sets and functions of eigenvalues
- Sharp bounds on the rate of convergence of the empirical covariance matrix
- Sums of random Hermitian matrices and an inequality by Rudelson
- Estimating the algorithmic variance of randomized ensembles via the bootstrap
- A fast randomized algorithm for the approximation of matrices
- Optimal rates of convergence for covariance matrix estimation
- Random vectors in the isotropic position
- A posteriori error estimation and adaptive mesh-refinement techniques
- Second-order properties of an extrapolated bootstrap without replacement under weak assumptions
- A posteriori error estimates for the virtual element method
- New asymptotic results in principal component analysis
- On Gaussian comparison inequality and its application to spectral analysis of large random matrices
- Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching
- Efficient estimation of linear functionals of principal components
- Nonasymptotic upper bounds for the reconstruction error of PCA
- Bootstrapping max statistics in high dimensions: near-parametric rates under weak variance decay and application to functional and multinomial data
- Bootstrap confidence sets for spectral projectors of sample covariance
- On the sample covariance matrix estimator of reduced effective rank population matrices, with applications to fPCA
- Central limit theorems and bootstrap in high dimensions
- On some extensions of Bernstein's inequality for self-adjoint operators
- Gaussian approximations and multiplier bootstrap for maxima of sums of high-dimensional random vectors
- Regularized estimation of large covariance matrices
- Martingales in Banach Spaces
- The masked sample covariance estimator: an analysis using matrix concentration inequalities
- Computational Advertising: Techniques for Targeting Relevant Ads
- Randomized algorithms for the low-rank approximation of matrices
- Randomized Algorithms for Matrices and Data
- Estimating Extremal Eigenvalues and Condition Numbers of Matrices
- Sampling from large matrices
- Richardson Extrapolation and the Bootstrap
- Error Estimates for Adaptive Finite Element Computations
- Extrapolation of subsampling distribution estimators: The i.i.d. and strong mixing cases
- Randomized algorithms in numerical linear algebra
- Optimal Approximate Matrix Product in Terms of Stable Rank
- Randomized Subspace Iteration: Analysis of Canonical Angles and Unitarily Invariant Norms
- High-Dimensional Probability
- Randomized Dynamic Mode Decomposition
- Bootstrapping spectral statistics in high dimensions
- Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation
- Checking approximate computations over the reals
- Randomized Approximation of the Gram Matrix: Exact Computation and Probabilistic Bounds
- Upper and Lower Bounds for Stochastic Processes
- Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication
- Compressed matrix multiplication
This page was built for publication: Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching