English
Related papers

Related papers: An information diffusion Fano inequality

200 papers

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

Social networks have become ubiquitous in our daily life, as such it has attracted great research interests recently. A key challenge is that it is of extremely large-scale with tremendous information flow, creating the phenomenon of "Big…

Computer Science and Game Theory · Computer Science 2015-06-17 Chunxiao Jiang , Yan Chen , K. J. Ray Liu

Diffusion is the result of repeated random scattering. It governs a wide range of phenomena from Brownian motion, to heat flow through window panes, neutron flux in fuel rods, dispersion of light in human tissue, and electronic conduction.…

Mesoscale and Nanoscale Physics · Physics 2018-07-04 Zhou Shi , Azriel Z. Genack

The theory of distributed conceptual structures, as outlined in this paper, is concerned with the distribution and conception of knowledge. It rests upon two related theories, Information Flow and Formal Concept Analysis, which it seeks to…

Logic in Computer Science · Computer Science 2018-10-12 Robert E. Kent

We consider the effect on the propagation of light of inhomogeneities with sizes of order 10 Mpc or larger. The Universe is approximated through a variation of the Swiss-cheese model. The spherical inhomogeneities are void-like, with…

Astrophysics · Physics 2010-02-17 Nikolaos Brouzakis , Nikolaos Tetradis , Eleftheria Tzavara

Recently, two extensions of Wyner's common information\textemdash exact and R\'enyi common informations\textemdash were introduced respectively by Kumar, Li, and El Gamal (KLE), and the present authors. The class of common information…

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

In most communication schemes information is transmitted via travelling modes of electromagnetic radiation. These modes are unavoidably subject to environmental noise along any physical transmission medium and the quality of the…

Quantum Physics · Physics 2015-05-11 Giacomo De Palma , Andrea Mari , Vittorio Giovannetti

Dynamic models and statistical inference for the diffusion of information in social networks is an area which has witnessed remarkable progress in the last decade due to the proliferation of social networks. Modeling and inference of…

Social and Information Networks · Computer Science 2018-12-18 Vikram Krishnamurthy , Buddhika Nettasinghe

This note contributes to the understanding of generalized entropy power inequalities. Our main goal is to construct a counter-example regarding monotonicity and entropy comparison of weighted sums of independent identically distributed…

Information Theory · Computer Science 2021-10-20 Mokshay Madiman , Piotr Nayar , Tomasz Tkocz

In this paper, we introduce and prove the generalizations of Radon inequality. The proofs in the paper unify and are simpler than those in former work. Meanwhile, we also find mathematical equivalences among the Bernoulli inequality, the…

Classical Analysis and ODEs · Mathematics 2021-07-26 Yongtao Li , Xian-Ming Gu , Jianci Xiao

The data processing inequality is central to information theory and motivates the study of monotonic divergences. However, it is not clear operationally we need to consider all such divergences. We establish a simple method for Pinsker…

Information Theory · Computer Science 2025-04-02 Ian George , Alice Zheng , Akshay Bansal

An Edgeworth-type expansion is established for the relative Fisher information distance to the class of normal distributions of sums of i.i.d. random variables, satisfying moment conditions. The validity of the central limit theorem is…

Probability · Mathematics 2012-05-01 S. G. Bobkov , G. P. Chistyakov , F. Götze

By a heuristic argument, we relate two conjectures. One is a version of Manin's conjecture about the distribution of rational points on a Fano variety. We concern specific singular Fano varieties, namely quotients of projective spaces by…

Number Theory · Mathematics 2015-05-19 Takehiko Yasuda

Starting with the relative entropy based on a previously proposed entropy function $S_q[p]=\int dx p(x)(-\ln p(x))^q$, we find the corresponding Fisher's information measure. After function redefinition we then maximize the Fisher…

Statistical Mechanics · Physics 2015-05-13 Marcelo R. Ubriaco

We consider the inverse problem of determining different type of information about a diffusion process, described by ordinary or fractional diffusion equations stated on a bounded domain, like the density of the medium or the velocity field…

Analysis of PDEs · Mathematics 2019-07-05 Yavar Kian , Zhiyuan Li , Yikan Liu , Masahiro Yamamoto

The concepts of many optical devices are based on the fundamental physical phenomena such as resonances. One of the commonly used devices is an electromagnetic antenna that converts localized energy into freely propagating radiation and…

We establish a reversal of Lyapunov's inequality for monotone log-concave sequences, settling a conjecture of Havrilla-Tkocz and Melbourne-Tkocz. A strengthened version of the same conjecture is disproved through counter example. We also…

Information Theory · Computer Science 2021-11-16 James Melbourne , Gerardo Palafox-Castillo

This paper introduces time into information theory, gives a more accurate definition of information, and unifies the information in cognition and Shannon information theory. Specially, we consider time as a measure of information, giving a…

Information Theory · Computer Science 2024-10-30 Yilun Liu , Lidong Zhu

Social networks play a fundamental role in the diffusion of information. However, there are two different ways of how information reaches a person in a network. Information reaches us through connections in our social networks, as well as…

Social and Information Networks · Computer Science 2012-06-08 Seth A. Myers , Chenguang Zhu , Jure Leskovec

We prove an averaging principle which asserts convergence of diffusion processes on domains separated by semi-permeable membranes, when diffusion coefficients tend to infinity while the flux through the membranes remains constant. In the…

Functional Analysis · Mathematics 2019-08-08 Adam Bobrowski , Bogdan Kazmierczak , Markus Kunze