Sparse Hanson-Wright Inequality for a Bilinear Form of Sub-Gaussian Variables

09/13/2022
by   Seongoh Park, et al.
0

In this paper, we derive a new version of Hanson-Wright inequality for a sparse bilinear form of sub-Gaussian variables. Our results are generalization of previous deviation inequalities that consider either sparse quadratic forms or dense bilinear forms. We apply the new concentration inequality to testing the cross-covariance matrix when data are subject to missing. Using our results, we can find a threshold value of correlations that controls the family-wise error rate. Furthermore, we discuss the multiplicative measurement error case for the bilinear form with a boundedness condition.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/09/2021

The Multiplicative Version of Azuma's Inequality, with an Application to Contention Analysis

Azuma's inequality is a tool for proving concentration bounds on random ...
research
09/19/2009

A Bernstein-type inequality for stochastic processes of quadratic forms of Gaussian variables

We introduce a Bernstein-type inequality which serves to uniformly contr...
research
01/25/2019

Concentration of quadratic forms under a Bernstein moment assumption

A concentration result for quadratic form of independent subgaussian ran...
research
03/16/2020

Symmetric Grothendieck inequality

We establish an analogue of the Grothendieck inequality where the rectan...
research
11/21/2020

Sparse sketches with small inversion bias

For a tall n× d matrix A and a random m× n sketching matrix S, the sketc...
research
11/13/2019

Improved Concentration Bounds for Gaussian Quadratic Forms

For a wide class of monotonic functions f, we develop a Chernoff-style c...
research
12/20/2019

A vector-contraction inequality for Rademacher complexities using p-stable variables

Andreas Maurer in the paper "A vector-contraction inequality for Rademac...

Please sign up or login with your details

Forgot password? Click here to reset