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

12/20/2019
by   Oscar Zatarain-Vera, et al.
0

Andreas Maurer in the paper "A vector-contraction inequality for Rademacher complexities” extended the contraction inequality for Rademacher averages to Lipschitz functions with vector-valued domains; He did it replacing the Rademacher variables in the bounding expression by arbitrary idd symmetric and sub-gaussian variables. We will see how to extend this work when we replace sub-gaussian variables by p-stable variables for 1<p<2.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2016

A vector-contraction inequality for Rademacher complexities

The contraction inequality for Rademacher averages is extended to Lipsch...
research
11/15/2019

ℓ_∞ Vector Contraction for Rademacher Complexity

We show that the Rademacher complexity of any R^K-valued function class ...
research
05/08/2019

Arrow Contraction and Expansion in Tropical Diagrams

Arrow contraction applied to a tropical diagram of probability spaces is...
research
07/23/2018

Fisher Information and Logarithmic Sobolev Inequality for Matrix Valued Functions

We prove a version of Talagrand's concentration inequality for subordina...
research
09/13/2022

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

In this paper, we derive a new version of Hanson-Wright inequality for a...
research
09/20/2019

Computation and verification of contraction metrics for exponentially stable equilibria

The determination of exponentially stable equilibria and their basin of ...
research
02/22/2018

On detection of Gaussian stochastic sequences

The problem of minimax detection of Gaussian random signal vector in Whi...

Please sign up or login with your details

Forgot password? Click here to reset