English
Related papers

Related papers: A Reverse Jensen Inequality Result with Applicatio…

200 papers

This paper addresses second-order stochastic optimization for estimating the minimizer of a convex function written as an expectation. A direct recursive estimation technique for the inverse Hessian matrix using a Robbins-Monro procedure is…

Optimization and Control · Mathematics 2025-03-11 Antoine Godichon-Baggioni , Wei Lu , Bruno Portier

We develop a reverse entropy power inequality for convex measures, which may be seen as an affine-geometric inverse of the entropy power inequality of Shannon and Stam. The specialization of this inequality to log-concave measures may be…

Functional Analysis · Mathematics 2012-04-02 Sergey Bobkov , Mokshay Madiman

In this paper, is introduced a new proposal of resolvent for equilibrium problems in terms of the Busemann's function. A great advantage of this new proposal is that, in addition to be a natural extension of the proposal in the linear…

Optimization and Control · Mathematics 2021-11-09 G. C. Bento , J. X. Cruz Neto , I. D. L. Melo

We introduce a refinement to the convex split lemma by replacing the max mutual information with the collision mutual information, transforming the inequality into an equality. This refinement yields tighter achievability bounds for quantum…

Quantum Physics · Physics 2025-02-18 Gilad Gour

We have recently established some integral inequalities for convex functions via the Hermite-Hadamard's inequalities. In continuation here, we also establish some interesting new integral inequalities for convex functions via the…

Classical Analysis and ODEs · Mathematics 2017-04-04 Khaled Mehrez , Praveen Agarwal

Statistical decision problems lie at the heart of statistical machine learning. The simplest problems are binary and multiclass classification and class probability estimation. Central to their definition is the choice of loss function,…

Machine Learning · Computer Science 2023-08-21 Robert C. Williamson , Zac Cranko

In a large class of statistical inverse problems it is necessary to suppose that the transformation that is inverted is known. Although, in many applications, it is unrealistic to make this assumption, the problem is often insoluble without…

Statistics Theory · Mathematics 2008-12-18 Aurore Delaigle , Peter Hall , Alexander Meister

Counterfactual explanations are a common approach to providing recourse to data subjects. However, current methodology can produce counterfactuals that cannot be achieved by the subject, making the use of counterfactuals for recourse…

Machine Learning · Computer Science 2024-03-04 Alexander Asemota , Giles Hooker

Some new bounds for the Chebychev functional of a pair of vectors in inner product spaces are pointed out. Reverses for the celebrated Jensen's inequality for convex functions defined on inner product spaces are given as well.

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

We study the convergence of a family of numerical integration methods where the numerical integral is formulated as a finite matrix approximation to a multiplication operator. For bounded functions, the convergence has already been…

Numerical Analysis · Mathematics 2023-03-28 Juha Sarmavuori , Simo Särkkä

We derive a well-defined renormalized version of mutual information that allows to estimate the dependence between continuous random variables in the important case when one is deterministically dependent on the other. This is the situation…

Machine Learning · Computer Science 2021-05-26 Leopoldo Sarra , Andrea Aiello , Florian Marquardt

In this report, we derive a non-negative series expansion for the Jensen-Shannon divergence (JSD) between two probability distributions. This series expansion is shown to be useful for numerical calculations of the JSD, when the probability…

Machine Learning · Statistics 2008-10-29 Anil Raj , Chris H. Wiggins

Feature selection is a key step when dealing with high dimensional data. In particular, these techniques simplify the process of knowledge discovery from the data by selecting the most relevant features out of the noisy, redundant and…

Machine Learning · Computer Science 2024-02-09 Alaiz-Rodriguez , R. , Parnell , A. C

We present a tight parametrical Hermite-Hadamard type inequality with probability measure, which yields a considerably closer upper bound for the mean value of convex function than the classical one. Our inequality becomes equality not only…

Classical Analysis and ODEs · Mathematics 2020-04-17 Milan Merkle , Zoran D. Mitrović

In this paper, we introduce a bilevel optimization framework for addressing inverse mean-field games, alongside an exploration of numerical methods tailored for this bilevel problem. The primary benefit of our bilevel formulation lies in…

Optimization and Control · Mathematics 2024-11-13 Jiajia Yu , Quan Xiao , Tianyi Chen , Rongjie Lai

This paper deals with the famous isoperimetric inequality. In a first part, we give some new functional form of the isoperimetric inequality, and in a second part, we give a quantitative form with a remainder term involving Wasserstein…

Functional Analysis · Mathematics 2017-01-04 Erik Thomas

We introduce a new class of lower bounds on the log partition function of a Markov random field which makes use of a reversed Jensen's inequality. In particular, our method approximates the intractable distribution using a linear…

Machine Learning · Computer Science 2012-03-19 Qiang Liu , Alexander T. Ihler

Convergence bounds are one of the main tools to obtain information on the performance of a distributed machine learning task, before running the task itself. In this work, we perform a set of experiments to assess to which extent, and in…

Networking and Internet Architecture · Computer Science 2022-12-06 Francesco Malandrino , Carla Fabiana Chiasserini

Error bounds are central objects in optimization theory and its applications. They were for a long time restricted only to the theory before becoming over the course of time a field of itself. This paper is devoted to the study of error…

Optimization and Control · Mathematics 2023-11-17 Zhou Wei , Michel Théra , Jen-Chih Yao

This book deals with functions allowing to express the dissimilarity (discrepancy) between two data fields or ''divergence functions'' with the aim of applications to linear inverse problems. Most of the divergences found in the litterature…

Optimization and Control · Mathematics 2020-03-04 Henri Lantéri