Dimension-free PAC-Bayesian bounds for the estimation of the mean of a random vector

02/12/2018
by   Olivier Catoni, et al.
0

In this paper, we present a new estimator of the mean of a random vector, computed by applying some threshold function to the norm. Non asymptotic dimension-free almost sub-Gaussian bounds are proved under weak moment assumptions, using PAC-Bayesian inequalities.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/07/2017

Dimension-free PAC-Bayesian bounds for matrices, vectors, and linear least squares regression

This paper is focused on dimension-free PAC-Bayesian bounds, under weak ...
research
01/14/2021

New bounds for k-means and information k-means

In this paper, we derive a new dimension-free non-asymptotic upper bound...
research
02/25/2020

Novel Change of Measure Inequalities and PAC-Bayesian Bounds

PAC-Bayesian theory has received a growing attention in the machine lear...
research
05/27/2011

PAC learnability under non-atomic measures: a problem by Vidyasagar

In response to a 1997 problem of M. Vidyasagar, we state a criterion for...
research
10/07/2014

PAC-Bayesian AUC classification and scoring

We develop a scoring and classification procedure based on the PAC-Bayes...
research
03/13/2023

Tight Non-asymptotic Inference via Sub-Gaussian Intrinsic Moment Norm

In non-asymptotic statistical inferences, variance-type parameters of su...
research
10/12/2022

On the Importance of Gradient Norm in PAC-Bayesian Bounds

Generalization bounds which assess the difference between the true risk ...

Please sign up or login with your details

Forgot password? Click here to reset