English
Related papers

Related papers: Inequalities for the Bayes Risk

200 papers

The Bayesian posterior minimizes the "inferential risk" which itself bounds the "predictive risk". This bound is tight when the likelihood and prior are well-specified. However since misspecification induces a gap, the Bayesian posterior…

Machine Learning · Computer Science 2022-05-24 Warren R. Morningstar , Alexander A. Alemi , Joshua V. Dillon

We give a distribution-dependent concentration inequality for functions of independent variables. The result extends Bernstein's inequality from sums to more general functions, whose variation in any argument does not depend too much on the…

Probability · Mathematics 2017-05-12 Andreas Maurer

The Gaussian theory of errors has been generalized to situations, where the Gaussian distribution and, hence, the Gaussian rules of error propagation are inadequate. The generalizations are based on Bayes' theorem and a suitable measure.…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Hanns L. Harney

In this work, we propose a PAC-Bayes bound for the generalization risk of the Gibbs classifier in the multi-class classification framework. The novelty of our work is the critical use of the confusion matrix of a classifier as an error…

Machine Learning · Statistics 2013-10-23 Emilie Morvant , Sokol Koço , Liva Ralaivola

Known Bernstein-type upper bounds on the tail probabilities for sums of independent zero-mean sub-exponential random variables are improved in several ways at once. The new upper bounds have a certain optimality property.

Probability · Mathematics 2022-08-15 Iosif Pinelis

This work discusses how to derive upper bounds for the expected generalisation error of supervised learning algorithms by means of the chaining technique. By developing a general theoretical framework, we establish a duality between…

Machine Learning · Statistics 2022-07-01 Eugenio Clerico , Amitis Shidani , George Deligiannidis , Arnaud Doucet

Some new sufficient conditions for the weighted Chebyshev's inequality for real numbers to hold are provided.

Classical Analysis and ODEs · Mathematics 2007-05-23 Sever Silvestru Dragomir

Some inequalities for different types of convexity are established.

Classical Analysis and ODEs · Mathematics 2013-09-27 Merve Avci Ardic

We consider two variants of a quantum-statistical generalization of the Cramer-Rao inequality that establishes an invariant lower bound on the mean square error of a generalized quantum measurement. The proposed complex variant of this…

Quantum Physics · Physics 2007-05-23 V. P. Belavkin

Generalization bounds which assess the difference between the true risk and the empirical risk, have been studied extensively. However, to obtain bounds, current techniques use strict assumptions such as a uniformly bounded or a Lipschitz…

Machine Learning · Computer Science 2022-11-03 Itai Gat , Yossi Adi , Alexander Schwing , Tamir Hazan

We review several inequalities concerning Gaussian measures - isoperimetric inequality, Ehrhard's inequality, Bobkov's inequality, S-inequality and correlation conjecture.

Probability · Mathematics 2007-05-23 Rafał Latała

In this note we consider inequalities involving the error function $\phi$. Our methodes give new proofs of some known inequalities of Komatsu, and of Szarek and Werner, and also produce two families of inequalities that give upper and lower…

Classical Analysis and ODEs · Mathematics 2007-05-23 Omran Kouba

In the estimation of the mean matrix in a multivariate normal distribution, the generalized Bayes estimators with closed forms are provided, and the sufficient conditions for their minimaxity are derived relative to both matrix and scalar…

Statistics Theory · Mathematics 2021-08-16 Ryota Yuasa , Tatsuya Kubokawa

We present new bounds for the Berezin number inequalities which improve on the existing bounds. We also obtain bounds for the Berezin norm of operators as well as the sum of two operators.

Functional Analysis · Mathematics 2022-02-09 Pintu Bhunia , Anirban Sen , Kallol Paul

Divergences often play important roles for study in information science so that it is indispensable to investigate their fundamental properties. There is also a mathematical significance of such results. In this paper, we introduce some…

Statistical Mechanics · Physics 2011-10-19 S. Furuichi , F. -C. Mitroi

We prove a new family of inequalities involving squares of random variables belonging to the Wiener chaos associated with a given Gaussian field. Our result provides a substantial generalisation, as well as a new analytical proof, of an…

Probability · Mathematics 2015-03-10 Dominique Malicet , Ivan Nourdin , Giovanni Peccati , Guillaume Poly

The Simes inequality has received considerable attention recently because of its close connection to some important multiple hypothesis testing procedures. We revisit in this article an old result on this inequality to clarify and…

Statistics Theory · Mathematics 2008-12-18 Sanat K. Sarkar

As the least squares mean for the Riemannian trace metric on the cone of positive definite matrices, the Riemannian mean with its computational and theoretical approaches has been widely studied. Recently the new metric and the least…

Functional Analysis · Mathematics 2018-04-13 Jinmi Hwang , Sejong Kim

This paper derives lower bounds for the mean square errors of parameter estimators in the case of Poisson distributed data subjected to multiple abrupt changes. Since both change locations (discrete parameters) and parameters of the Poisson…

Information Theory · Computer Science 2016-10-31 Lucien Bacharach , Mohammed Nabil El Korso , Alexandre Renaux , Jean-Yves Tourneret

In this paper, we propose a new approach for deriving probabilistic inequalities. Our main idea is to exploit the information of underlying distributions by virtue of the monotone likelihood ratio property and Berry-Essen inequality.…

Probability · Mathematics 2015-03-17 Xinjia Chen