English
Related papers

Related papers: Bootstrapping the Operator Norm in High Dimensions…

200 papers

Over the course of the past decade, a variety of randomized algorithms have been proposed for computing approximate least-squares (LS) solutions in large-scale settings. A longstanding practical issue is that, for any given input, the user…

Machine Learning · Statistics 2018-09-07 Miles E. Lopes , Shusen Wang , Michael W. Mahoney

We introduce a new ``$(m,mp/n)$ out of $(n,p)$'' sampling-with-replace\-ment bootstrap for eigenvalue statistics of high-dimensional sample covariance matrices based on $n$ independent $p$-dimensional random vectors. As it only uses…

Statistics Theory · Mathematics 2026-03-24 Holger Dette , Angelika Rohde

Bootstrap smoothed (bagged) parameter estimators have been proposed as an improvement on estimators found after preliminary data-based model selection. The key result of Efron (2014) is a very convenient and widely applicable formula for a…

Methodology · Statistics 2019-04-29 Paul Kabaila , Christeen Wijethunga

This paper surveys a bootstrap framework for random Dirac operators arising from finite spectral triples in noncommutative geometry. Motivated by a toy model for quantum gravity to replace integration over metrics by integration over Dirac…

Mathematical Physics · Physics 2025-12-10 Masoud Khalkhali , Nathan Pagliaroli

We develop a novel numerical bootstrap for unitary, crossing-symmetric conformal field theories, focusing on moment observables defined as weighted averages over conformal data. Providing a global and coarse-grained probe of the operator…

High Energy Physics - Theory · Physics 2026-03-20 Li-Yuan Chiang , David Poland , Gordon Rogelberg

This paper investigates the effects of smoothed bootstrap iterations on coverage probabilities of smoothed bootstrap and bootstrap-t confidence intervals for population quantiles, and establishes the optimal kernel bandwidths at various…

Statistics Theory · Mathematics 2007-06-13 Yvonne H. S. Ho , Stephen M. S. Lee

We apply the numerical conformal bootstrap to correlators of Coulomb and Higgs branch operators in $4d$ $\mathcal{N}=2$ superconformal theories. We start by revisiting previous results on single correlators of Coulomb branch operators. In…

High Energy Physics - Theory · Physics 2021-02-24 Aleix Gimenez-Grau , Pedro Liendo

The theory of Koopman operators allows to deploy non-parametric machine learning algorithms to predict and analyze complex dynamical systems. Estimators such as principal component regression (PCR) or reduced rank regression (RRR) in kernel…

We consider the problem of approximating the set of eigenvalues of the covariance matrix of a multivariate distribution (equivalently, the problem of approximating the "population spectrum"), given access to samples drawn from the…

Machine Learning · Computer Science 2017-07-18 Weihao Kong , Gregory Valiant

Given i.i.d. observations of a random vector $X \in \mathbb{R}^p$, we study the problem of estimating both its covariance matrix $\Sigma^*$, and its inverse covariance or concentration matrix {$\Theta^* = (\Sigma^*)^{-1}$.} We estimate…

Machine Learning · Statistics 2008-11-24 Pradeep Ravikumar , Martin J. Wainwright , Garvesh Raskutti , Bin Yu

Estimation of the mean vector and covariance matrix is of central importance in the analysis of multivariate data. In the framework of generalized linear models, usually the variances are certain functions of the means with the normal…

Methodology · Statistics 2023-01-25 Anupam Kundu , Mohsen Pourahmadi

This paper studies the Gaussian approximation of high-dimensional and non-degenerate U-statistics of order two under the supremum norm. We propose a two-step Gaussian approximation procedure that does not impose structural assumptions on…

Statistics Theory · Mathematics 2016-10-04 Xiaohui Chen

We consider strictly stationary stochastic processes of Hilbert space-valued random variables and focus on fully functional tests for the equality of the lag-zero autocovariance operators of several independent functional time series. A…

Statistics Theory · Mathematics 2020-04-07 Dimitrios Pilavakis , Efstathios Paparoditis , Theofanis Sapatinas

The objective in statistical Optimal Transport (OT) is to consistently estimate the optimal transport plan/map solely using samples from the given source and target marginal distributions. This work takes the novel approach of posing…

Machine Learning · Computer Science 2020-11-11 J. Saketha Nath , Pratik Jawanpuria

Recent advances in molecular simulations allow the evaluation of previously unattainable observables, such as rate constants for protein folding. However, these calculations are usually computationally expensive and even significant…

Applications · Statistics 2019-03-27 Barmak Mostofian , Daniel M. Zuckerman

Three-dimensional Chern-Simons vector models display an approximate higher spin symmetry in the large $N$ limit. Their single-trace operators consist of a tower of weakly broken currents, as well as a scalar $\sigma$ of approximate twist…

High Energy Physics - Theory · Physics 2018-09-26 Ofer Aharony , Luis F. Alday , Agnese Bissi , Ran Yacoby

We compute observables of the critical 3d Ising model to high precision by applying the numerical conformal bootstrap to mixed correlators of the leading scalar operators $\sigma$ and $\epsilon$, and the stress tensor $T_{\mu\nu}$. We…

Inference for functional linear models in the presence of heteroscedastic errors has received insufficient attention given its practical importance; in fact, even a central limit theorem has not been studied in this case. At issue,…

Statistics Theory · Mathematics 2024-05-27 Hyemin Yeon , Xiongtao Dai , Daniel John Nordman

Eigenspaces of covariance matrices play an important role in statistical machine learning, arising in variety of modern algorithms. Quantitatively, it is convenient to describe the eigenspaces in terms of spectral projectors. This work…

Statistics Theory · Mathematics 2020-02-25 Igor Silin , Jianqing Fan

We study the numerical bounds obtained using a conformal-bootstrap method - advocated in ref. [1] but never implemented so far - where different points in the plane of conformal cross ratios $z$ and $\bar z$ are sampled. In contrast to the…

High Energy Physics - Theory · Physics 2016-11-04 Alejandro Castedo Echeverri , Benedict von Harling , Marco Serone