English
Related papers

Related papers: Generalized Information Inequalities via Submodula…

200 papers

This note describes Fatou's lemma and Lebesgue's dominated convergence theorem for a sequence of measures converging weakly to a finite measure and for a sequence of functions whose negative parts are uniformly integrable with respect to…

Classical Analysis and ODEs · Mathematics 2019-03-28 Eugene A. Feinberg , Pavlo O. Kasyanov , Yan Liang

Information theory provides tools to predict the performance of a learning algorithm on a given dataset. For instance, the accuracy of learning an unknown parameter can be upper bounded by reducing the learning task to hypothesis testing…

Quantum Physics · Physics 2026-04-21 Evan Peters

The entropy power inequality, which plays a fundamental role in information theory and probability, may be seen as an analogue of the Brunn-Minkowski inequality. Motivated by this connection to Convex Geometry, we survey various recent…

Information Theory · Computer Science 2020-02-07 Mokshay Madiman , James Melbourne , Peng Xu

An inequality, which combines the concept of completely monotone functions with the theory of divided differences, is proposed. It is a straightforward generalization of a result, recently introduced by two of the present authors.

Classical Analysis and ODEs · Mathematics 2022-04-15 Vasiliki Bitsouni , Nikolaos Gialelis , Dan-Stefan Marinescu

In this paper, we investigate the polyhedral structure of two submodular sets with generalized upper bound (GUB) constraints, which arise as important substructures in various real-world applications. We derive a class of strong valid…

Optimization and Control · Mathematics 2026-01-27 Weikang Qian , Keyan Li , Wei-Kun Chen , Yu-Hong Dai

One-shot information theory entertains a plethora of entropic quantities, such as the smooth max-divergence, hypothesis testing divergence and information spectrum divergence, that characterize various operational tasks and are used to…

Quantum Physics · Physics 2020-08-24 Anurag Anshu , Mario Berta , Rahul Jain , Marco Tomamichel

Composite minimization is a powerful framework in large-scale convex optimization, based on decoupling of the objective function into terms with structurally different properties and allowing for more flexible algorithmic design. We…

Optimization and Control · Mathematics 2023-02-17 Jelena Diakonikolas , Cristóbal Guzmán

Recently, information theoretic analysis has become a popular framework for understanding the generalization behavior of deep neural networks. It allows a direct analysis for stochastic gradient/Langevin descent (SGD/SGLD) learning…

Machine Learning · Statistics 2023-05-03 Yuxin Dong , Tieliang Gong , Hong Chen , Chen Li

In this paper, a general form of integral inequalities of Hermite-Hadamard's type through differentiability for s-Convex function in second sense and whose all derivatives are absolutely continuous are established. The generalized integral…

Functional Analysis · Mathematics 2013-06-25 Muhammad Muddassar , Muhammad Iqbal Bhatti

We prove some new results and unify the proofs of old ones involving complete monotonicity of expressions involving gamma and $q$-gamma functions, $0 < q < 1$. Each of these results implies the infinite divisibility of a related probability…

Classical Analysis and ODEs · Mathematics 2013-01-10 Mourad E. H. Ismail , Martin E. Muldoon

This article improves the triangle inequality for complex numbers, using the Hermite-Hadamard inequality for convex functions. Then, applications of the obtained refinement are presented to include some operator inequalities. The operator…

Functional Analysis · Mathematics 2022-04-19 Shigeru Furuichi , Mohammad Sababheh , Hamid Reza Moradi

In this paper, we generalize the log-Sobolev inequalities to R\'enyi--Sobolev inequalities by replacing the entropy with the two-parameter entropy, which is a generalized version of entropy and closely related to R\'enyi divergences. We…

Probability · Mathematics 2024-07-29 Lei Yu , Hao Wu

For noncomposite systems in classical and quantum domains, we obtain new inequalities such as the subadditivity and strong subadditivity conditions for Shannon entropies and information determined by the probability distributions and for…

Quantum Physics · Physics 2015-06-19 Margarita A Man'ko , Vladimir I Man'ko

The paper is devoted to the study, characterizations, and applications of variational convexity of functions, the property that has been recently introduced by Rockafellar together with its strong counterpart. First we show that these…

Optimization and Control · Mathematics 2023-01-30 Pham Duy Khanh , Boris S. Mordukhovich , Vo Thanh Phat

We propose a unified framework for fair regression tasks formulated as risk minimization problems subject to a demographic parity constraint. Unlike many existing approaches that are limited to specific loss functions or rely on challenging…

Methodology · Statistics 2026-01-16 Yongzhen Feng , Weiwei Wang , Raymond K. W. Wong , Xianyang Zhang

We show a general phenomenon of the constrained functional value for densities satisfying general convexity conditions, which generalizes the observation in Bobkov and Madiman (2011) that the entropy per coordinate in a log-concave random…

Information Theory · Computer Science 2020-10-27 Yanjun Han

We introduce the notion of an interpolating path on the set of probability measures on finite graphs. Using this notion, we first prove a displacement convexity property of entropy along such a path and derive Prekopa-Leindler type…

Probability · Mathematics 2012-07-24 Nathaël Gozlan , Cyril Roberto , Paul-Marie Samson , Prasad Tetali

In 1938, Gini studied a mean having two parameters. Later, many authors studied properties of this mean. In particular, it contains the famous means as harmonic, geometric, arithmetic, etc. Here we considered a sequence of inequalities…

Information Theory · Computer Science 2011-11-04 Inder Jeet Taneja

This paper presents some new inequalities, the most important of which is the inequality given in Theorem 2.1. It can solve a class of inequalities by a unified method. An important application of the inequality given in Theorem 2.1 is to…

General Mathematics · Mathematics 2019-09-06 Daiyuan Zhang

Inspired by the approach of Ivanisvili and Volberg towards functional inequalities for probability measures with strictly convex potentials, we investigate the relationship between curvature bounds in the sense of Bakry-Emery and local…

Probability · Mathematics 2024-03-05 Devraj Duggal , Andreas Malliaris , James Melbourne , Cyril Roberto
‹ Prev 1 8 9 10 Next ›