On the rate of concentration of maxima in Gaussian arrays

10/09/2019
by   Rafail Kartsioukas, et al.
0

Recently in Gao and Stoev (2018) it was established that the concentration of maxima phenomenon is the key to solving the exact sparse support recovery problem in high dimensions. This phenomenon, known also as relative stability, has been little studied in the context of dependence. Here, we obtain bounds on the rate of concentration of maxima in Gaussian triangular arrays. These results are used to establish sufficient conditions for the uniform relative stability of functions of Gaussian arrays, leading to new models that exhibit phase transitions in the exact support recovery problem. Finally, the optimal rate of concentration for Gaussian arrays is studied under general assumptions implied by the classic condition of Berman (1964).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/13/2018

Fundamental Limits of Exact Support Recovery in High Dimensions

We study the support recovery problem for a high-dimensional signal obse...
research
10/18/2018

Concentration of the Frobenius norms of pseudoinverses

In many applications it is useful to replace the Moore-Penrose pseudoinv...
research
10/18/2018

Concentration of the Frobenius norm of generalized matrix inverses

In many applications it is useful to replace the Moore-Penrose pseudoinv...
research
10/18/2018

Concentration of the Frobenius norms of generalized matrix inverses

In many applications it is useful to replace the Moore-Penrose pseudoinv...
research
01/13/2019

A Generalization of Wirtinger Flow for Exact Interferometric Inversion

Interferometric inversion involves recovery of a signal from cross-corre...
research
10/08/2019

Stochastic modeling of hyposmotic lysis and characterization of different osmotic stability subgroups of human erythrocytes

This study proposes a novel stochastic model for the study of hyposmotic...
research
11/30/2020

Sharp phase transitions for exact support recovery under local differential privacy

We address the problem of variable selection in the Gaussian mean model ...

Please sign up or login with your details

Forgot password? Click here to reset