2012/07/23 by Tarik Kaced, Kaced, Tarik, Andrei Romashchenko +1
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Probability (math.PR) #Statistical Mechanics and Entropy
paper · pdf · doi:10.48550/arxiv.1207.5458
openalex publication_date 2012/07/23 · openalex created_date 2025/10/27 · openalex updated_date 2026/07/28
We show that two essentially conditional linear inequalities for Shannon's\nentropies (including the Zhang-Yeung'97 conditional inequality) do not hold for\nasymptotically entropic points. This means that these inequalities are\nnon-robust in a very strong sense. This result raises the question of the\nmeaning of these inequalities and the validity of their use in\npractice-oriented applications.\n