Improved Rates of Bootstrap Approximation for the Operator Norm: A Coordinate-Free Approach

08/05/2022
by   Miles E. Lopes, et al.
0

Let Σ̂=1/n∑_i=1^n X_i⊗ X_i denote the sample covariance operator of centered i.i.d. observations X_1,…,X_n in a real separable Hilbert space, and let Σ=𝐄(X_1⊗ X_1). The focus of this paper is to understand how well the bootstrap can approximate the distribution of the operator norm error √(n)Σ̂-Σ_op, in settings where the eigenvalues of Σ decay as λ_j(Σ)≍ j^-2β for some fixed parameter β>1/2. Our main result shows that the bootstrap can approximate the distribution of √(n)Σ̂-Σ_op at a rate of order n^-β-1/2/2β+4+ϵ with respect to the Kolmogorov metric, for any fixed ϵ>0. In particular, this shows that the bootstrap can achieve near n^-1/2 rates in the regime of large β–which substantially improves on previous near n^-1/6 rates in the same regime. In addition to obtaining faster rates, our analysis leverages a fundamentally different perspective based on coordinate-free techniques. Moreover, our result holds in greater generality, and we propose a new model that is compatible with both elliptical and Marčenko-Pastur models, which may be of independent interest.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/13/2019

Bootstrapping the Operator Norm in High Dimensions: Error Estimation for Covariance Matrices and Sketching

Although the operator (spectral) norm is one of the most widely used met...
research
04/15/2021

Rates of Bootstrap Approximation for Eigenvalues in High-Dimensional PCA

In the context of principal components analysis (PCA), the bootstrap is ...
research
05/18/2019

A residual-based bootstrap for functional autoregressions

We consider the residual-based or naive bootstrap for functional autoreg...
research
03/22/2023

Noisy recovery from random linear observations: Sharp minimax rates under elliptical constraints

Estimation problems with constrained parameter spaces arise in various s...
research
11/08/2011

On the stability of bootstrap estimators

It is shown that bootstrap approximations of an estimator which is based...
research
08/26/2022

Quantitative limit theorems and bootstrap approximations for empirical spectral projectors

Given finite i.i.d. samples in a Hilbert space with zero mean and trace-...

Please sign up or login with your details

Forgot password? Click here to reset