English
Related papers

Related papers: Statistical thresholds for Tensor PCA

200 papers

We study sparse principal components analysis in the high-dimensional setting, where $p$ (the number of variables) can be much larger than $n$ (the number of observations). We prove optimal, non-asymptotic lower and upper bounds on the…

Machine Learning · Statistics 2012-02-07 Vincent Q. Vu , Jing Lei

We assess the ability of future neutron beta decay measurements of up to O(10^{-4}) precision to falsify the standard model, particularly the V-A law, and to identify the dynamics beyond it. To do this, we employ a maximum likelihood…

High Energy Physics - Phenomenology · Physics 2013-07-02 S. Gardner , B. Plaster

Motivated by the many potential applications of low-rank multi-way tensor approximations, we set out to count the rank-one tensors that are critical points of the distance function to a general tensor v. As this count depends on v, we…

Optimization and Control · Mathematics 2017-10-10 Jan Draisma , Emil Horobet

A central problem of random matrix theory is to understand the eigenvalues of spiked random matrix models, introduced by Johnstone, in which a prominent eigenvector (or "spike") is planted into a random matrix. These distributions form…

Statistics Theory · Mathematics 2018-08-29 Amelia Perry , Alexander S. Wein , Afonso S. Bandeira , Ankur Moitra

We address several estimation problems in quantum optics by means of the maximum-likelihood principle. We consider Gaussian state estimation and the determination of the coupling parameters of quadratic Hamiltonians. Moreover, we analyze…

Quantum Physics · Physics 2009-11-06 G. Mauro D'Ariano , Matteo G. A. Paris , Massimiliano F. Sacchi

A central problem of random matrix theory is to understand the eigenvalues of spiked random matrix models, in which a prominent eigenvector is planted into a random matrix. These distributions form natural statistical models for principal…

Statistics Theory · Mathematics 2016-12-26 Amelia Perry , Alexander S. Wein , Afonso S. Bandeira , Ankur Moitra

In this note, we study the behavior of independent sets of maximum probability measure in tensor graph powers. To do this, we introduce an upper bound using measure preserving homomorphisms. This work extends some previous results about…

Combinatorics · Mathematics 2010-08-20 Babak Behsaz , Pooya Hatami

We obtain an optimal bound for a Gaussian approximation of a large class of vector-valued random processes. Our results provide a substantial generalization of earlier results that assume independence and/or stationarity. Based on the decay…

Statistics Theory · Mathematics 2020-01-29 Sayar Karmakar , Wei Biao Wu

This paper derives a new strong Gaussian approximation bound for the sum of independent random vectors. The approach relies on the optimal transport theory and yields \textit{explicit} dependence on the dimension size $p$ and the sample…

Statistics Theory · Mathematics 2021-09-06 Nazar Buzun , Nikolay Shvetsov , Dmitry V. Dylov

We consider the problem of selecting confounders for adjustment from a potentially large set of covariates, when estimating a causal effect. Recently, the high-dimensional Propensity Score (hdPS) method was developed for this task; hdPS…

Methodology · Statistics 2021-12-17 Asad Haris , Robert Platt

We study asymptotic probabilities of attaining the maximum in heterogeneous Gaussian samples. In the two-group setting, the first sample has variance $1$ and size $n_1$, while the second has variance $\sigma^2>1$ and size $n_2$. We…

Probability · Mathematics 2026-05-21 Chunxu Zhang , Baiqi Miao , Tiantian Mao

We obtain almost sure limit theorems for partial maxima of norms of a sequence of Banach-valued Gaussian random variables.

Probability · Mathematics 2018-02-22 James Kuelbs , Joel Zinn

Maximum likelihood estimation is applied to the determination of an unknown quantum measurement. The measuring apparatus performs measurements on many different quantum states and the positive operator-valued measures governing the…

Quantum Physics · Physics 2009-11-07 Jaromir Fiurasek

Theoretical predictions of physical observables often involve extrapolations to regions that are poorly constrained by laboratory experiments and astrophysical observations. Without properly quantified theoretical errors, such model…

Nuclear Theory · Physics 2015-06-22 J. Piekarewicz , Wei-Chia Chen , F. J. Fattoyev

Let $X_{i,n},n\in \mathbb{N},1\leq i\leq n$, be a triangular array of independent $\mathbb{R}^d$-valued Gaussian random vectors with correlation matrices $\Sigma_{i,n}$. We give necessary conditions under which the row-wise maxima converge…

Probability · Mathematics 2015-04-08 Sebastian Engelke , Zakhar Kabluchko , Martin Schlather

We study the problem of estimating a rank-1 additive deformation of a Gaussian tensor according to the \emph{maximum-likelihood estimator} (MLE). The analysis is carried out in the sparse setting, where the underlying signal has a support…

Information Theory · Computer Science 2021-01-26 Luca Corinzia , Paolo Penna , Wojciech Szpankowski , Joachim M. Buhmann

The talk describes recent progress in understanding the behaviour of the stress tensor and its correlation functions at a critical point of a generic quenched random system. The topics covered include:(i) the stress tensor in random systems…

Statistical Mechanics · Physics 2007-05-23 John Cardy

Although there is an extensive literature on the maxima of Gaussian processes, there are relatively few non-asymptotic bounds on their lower-tail probabilities. The aim of this paper is to develop such a bound, while also allowing for many…

Probability · Mathematics 2021-12-02 Miles E. Lopes , Junwen Yao

Gaussian process regression underpins countless academic and industrial applications of machine learning and statistics, with maximum likelihood estimation routinely used to select appropriate parameters for the covariance kernel. However,…

Statistics Theory · Mathematics 2023-04-26 Toni Karvonen , Chris J. Oates

Park and Pham's recent proof of the Kahn-Kalai conjecture was a major breakthrough in the field of graph and hypergraph thresholds. Their result gives an upper bound on the threshold at which a probabilistic construction has a $1-\epsilon$…

Combinatorics · Mathematics 2023-05-22 Tolson Bell