2015/04/21 by Gábor Braun, Sebastian Pokutta, Braun, Gábor +1 · 1 citation
Computer Science · Engineering · Mathematics · #62B10 #94A17 #FOS: Computer and information sciences #Information Theory (cs.IT) #Limits and Structures in Graph Theory #Optimization and Search Problems #Wireless Communication Security Techniques #cs.IT #math.IT #msc:62B10 #msc:94A17
paper · pdf · doi:10.48550/arxiv.1504.05492
7 pages
arxiv created 2015/04/21 · openalex publication_date 2015/04/21 · arxiv updated 2015/04/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this note, we present an information diffusion inequality derived from an elementary argument, which gives rise to a very general Fano-type inequality. The latter unifies and generalizes the distance-based Fano inequality and the continuous Fano inequality established in [Corollary 1, Propositions 1 and 2, arXiv:1311.2669v2], as well as the generalized Fano inequality in [Equation following (10); T. S. Han and S. Verdú. Generalizing the Fano inequality. IEEE Transactions on Information Theory, 40(4):1247-1251, July 1994].