Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching
From MaRDI portal
Publication:2108486
DOI10.3150/22-BEJ1463MaRDI QIDQ2108486FDOQ2108486
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
bootstrapcovariance estimationhigh-dimensional statisticssketchingerror estimationrandomized numerical linear algebra
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Sparse Principal Component Analysis via Variable Projection
- Central limit theorems and bootstrap in high dimensions
- Gaussian approximations and multiplier bootstrap for maxima of sums of high-dimensional random vectors
- Regularized estimation of large covariance matrices
- High-Dimensional Probability
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- High-dimensional covariance matrix estimation with missing observations
- Empirical and multiplier bootstraps for suprema of empirical processes of increasing complexity, and related Gaussian couplings
- Gaussian approximation of suprema of empirical processes
- Randomized Algorithms for Matrices and Data
- Optimal rates of convergence for covariance matrix estimation
- A posteriori error estimation in finite element analysis
- On the sample covariance matrix estimator of reduced effective rank population matrices, with applications to fPCA
- Upper and Lower Bounds for Stochastic Processes
- A posteriori error estimation and adaptive mesh-refinement techniques
- Error Estimates for Adaptive Finite Element Computations
- Randomized Approximation of the Gram Matrix: Exact Computation and Probabilistic Bounds
- Random vectors in the isotropic position
- Randomized algorithms for the low-rank approximation of matrices
- Compressed sensing and dynamic mode decomposition
- Sums of random Hermitian matrices and an inequality by Rudelson
- Sharp bounds on the rate of convergence of the empirical covariance matrix
- Richardson Extrapolation and the Bootstrap
- Martingales in Banach spaces
- Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication
- Tail inequalities for sums of random matrices that depend on the intrinsic dimension
- Randomized algorithms in numerical linear algebra
- A fast randomized algorithm for the approximation of matrices
- New asymptotic results in principal component analysis
- Sampling from large matrices
- Estimating Extremal Eigenvalues and Condition Numbers of Matrices
- 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
- Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation
- Estimating the algorithmic variance of randomized ensembles via the bootstrap
- On some extensions of Bernstein's inequality for self-adjoint operators
- Randomized Dynamic Mode Decomposition
- The masked sample covariance estimator: an analysis using matrix concentration inequalities
- A posteriori error estimates for the virtual element method
- Bootstrapping max statistics in high dimensions: near-parametric rates under weak variance decay and application to functional and multinomial data
- Randomized Subspace Iteration: Analysis of Canonical Angles and Unitarily Invariant Norms
- Computational Advertising: Techniques for Targeting Relevant Ads
- Second-order properties of an extrapolated bootstrap without replacement under weak assumptions
- Checking approximate computations over the reals
- Nonasymptotic upper bounds for the reconstruction error of PCA
- Extrapolation of subsampling distribution estimators: The i.i.d. and strong mixing cases
- Bootstrap confidence sets for spectral projectors of sample covariance
- On Gaussian comparison inequality and its application to spectral analysis of large random matrices
- Compressed matrix multiplication
- Optimal Approximate Matrix Product in Terms of Stable Rank
- Efficient estimation of linear functionals of principal components
- Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching
- Bootstrapping spectral statistics in high dimensions
Cited In (6)
- Bootstrapping the Operator Norm in High Dimensions: Error Estimation for Covariance Matrices and Sketching
- Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching
- Efficient Error and Variance Estimation for Randomized Matrix Computations
- A bootstrap method for spectral statistics in high-dimensional elliptical models
- Rates of Bootstrap Approximation for Eigenvalues in High-Dimensional PCA
- Dimension-free bounds for sums of dependent matrices and operators with heavy-tailed distributions
Uses Software
This page was built for publication: Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2108486)