English
Related papers

Related papers: An information diffusion Fano inequality

200 papers

In this correspondence, we correct an erroneous result on the achievability part of the R\'enyi common information with order $1+s\in(1,2]$ in [1]. The new achievability result (upper bound) of the R\'enyi common information no longer…

Information Theory · Computer Science 2020-02-18 Lei Yu , Vincent Y. F. Tan

The Ingleton inequality is a classical linear information inequality that holds for representable matroids but fails to be universally valid for entropic vectors. Understanding the extent to which this inequality can be violated has been a…

Information Theory · Computer Science 2026-05-19 Rostislav Matveev , Andrei Romashchenko

Denoising diffusion models have spurred significant gains in density modeling and image generation, precipitating an industrial revolution in text-guided AI art generation. We introduce a new mathematical foundation for diffusion models…

Machine Learning · Computer Science 2023-02-09 Xianghao Kong , Rob Brekelmans , Greg Ver Steeg

While most useful information theoretic inequalities can be deduced from the basic properties of entropy or mutual information, up to now Shannon's entropy power inequality (EPI) is an exception: Existing information theoretic proofs of the…

Information Theory · Computer Science 2016-11-17 Olivier Rioul

This paper considers derivation of $f$-divergence inequalities via the approach of functional domination. Bounds on an $f$-divergence based on one or several other $f$-divergences are introduced, dealing with pairs of probability measures…

Information Theory · Computer Science 2016-10-31 Igal Sason , Sergio Verdú

This is a natural generalization of the previous work by Dan, "Modeling and Simulation of Diffusion Phenomena on Social Networks," to appear in The proceedings of 2011 Third International Conference on Computer Modeling and Simulation. In…

Social and Information Networks · Computer Science 2011-03-14 Yuya Dan

Information spreads in time. For example, correlations dissipate when the correlated system locally couples to a third party, such as the environment. This simple but important fact forms the known quantum data-processing inequality. Here…

Quantum Physics · Physics 2024-03-15 Kun Zhang , Jin Wang

Statistical divergences are important tools in data analysis, information theory, and statistical physics, and there exist well known inequalities on their bounds. However, in many circumstances involving temporal evolution, one needs…

Data Analysis, Statistics and Probability · Physics 2025-03-25 Jan Karbowski

In this article, we discuss the problem of establishing relations between information measures assessed for network structures. Two types of entropy based measures namely, the Shannon entropy and its generalization, the R\'{e}nyi entropy…

Information Theory · Computer Science 2013-01-24 Lavanya Sivakumar , Matthias Dehmer

We comment on one of the earliest derivations of the so-called wave-particle duality relation. Our aim is to point out a slight technical flaw in the proof, fixing it. Neither the physical content of the duality relation nor its validity is…

Quantum Physics · Physics 2013-05-07 F. De Zela

We study the process of information dispersal in a network with communication errors and local error-correction. Specifically we consider a simple model where a single bit of information initially known to a single source is dispersed…

Social and Information Networks · Computer Science 2021-07-15 Omri Ben-Eliezer , Elchanan Mossel , Madhu Sudan

In pattern recognition, learning, and data mining one obtains information from information-carrying objects. This involves an objective definition of the information in a single object, the information to go from one object to another…

Computer Vision and Pattern Recognition · Computer Science 2012-01-06 P. M. B. Vitanyi

In the feature classification domain, the choice of data affects widely the results. For the Hyperspectral image, the bands dont all contain the information; some bands are irrelevant like those affected by various atmospheric effects, see…

Computer Vision and Pattern Recognition · Computer Science 2012-11-02 Elkebir Sarhrouni , Ahmed Hammouch , Driss Aboutajdine

We consider the general problem of the first passage distribution of particles whose displacements are subject to time delays. We show that this problem gives rise to a \emph{propagation-dispersion equation} which is obtained as the…

Statistical Mechanics · Physics 2009-11-10 Jean Pierre Boon , Patrick Grosfils , James F. Lutsko

If the information is encoded into the state of the subsystem $S$ of a quantum system initially (at $t=0$), then it becomes distributed over the whole quantum system at $t>0$ due to the quantum interactions. Consequently, this information,…

Quantum Physics · Physics 2015-05-30 A. I. Zenchuk

We study data processing inequalities that are derived from a certain class of generalized information measures, where a series of convex functions and multiplicative likelihood ratios are nested alternately. While these information…

Information Theory · Computer Science 2011-09-27 Neri Merhav

Information is the basic concept of information theory. However, there is no definition of this concept that can encompass all uses of the term information in information theories and beyond. Many question a possibility of such a…

Information Theory · Computer Science 2008-08-07 Mark Burgin

Recently, Wang et al. discussed the properties of fuzzy information systems under homomorphisms in the paper [C. Wang, D. Chen, L. Zhu, Homomorphisms between fuzzy information systems, Applied Mathematics Letters 22 (2009) 1045-1050], where…

Artificial Intelligence · Computer Science 2011-11-08 Ping Zhu , Qiaoyan Wen

In this work, the proofs concerning the continuity of the disequilibrium, Shannon information and statistical complexity in the space of distributions are presented. Also, some results on the existence of Shannon information for continuous…

Adaptation and Self-Organizing Systems · Physics 2010-02-22 Raquel G. Catalan , Jose Garay , Ricardo Lopez-Ruiz

An information-theoretic development is given for the problem of compound Poisson approximation, which parallels earlier treatments for Gaussian and Poisson approximation. Let $P_{S_n}$ be the distribution of a sum $S_n=\Sumn Y_i$ of…

Probability · Mathematics 2019-06-05 A. D. Barbour , Oliver Johnson , Ioannis Kontoyiannis , Mokshay Madiman
‹ Prev 1 3 4 5 6 7 10 Next ›