39 citations · 72 across the 8 of their papers we have counts for
9 papers
The Entropy Region is not Closed Under Duality
Tarik Kaced
We import a duality notion coming from polymatroids to define duality for information inequalities. We show that the entropy region for is not closed under duality. Our re…
Info-Clustering: A Mathematical Theory for Data Clustering
Chung Chan, Ali Al-Bashabsheh, Qiaoqiao Zhou +2
We formulate an info-clustering paradigm based on a multivariate information measure, called multivariate mutual information, that naturally extends Shannon's mutual information be…
Conditional Information Inequalities and Combinatorial Applications
Tarik Kaced, Andrei Romashchenko, Nikolay Vereshchagin
We show that the inequality for jointly distributed random variables , which does not hold in general case, holds under some…
Group Testing with Prior Statistics
Tongxin Li, Chun Lam Chan, Wenhao Huang +2
We consider a new group testing model wherein each item is a binary random variable defined by an a priori probability of being defective. We assume that each probability is small…
Equivalence of Two Proof Techniques for Non-Shannon-type Inequalities
Tarik Kaced
We compare two different techniques for proving non-Shannon-type information inequalities. The first one is the original Zhang-Yeung's method, commonly referred to as the copy/past…
On the Non-robustness of Essentially Conditional Information Inequalities
Tarik Kaced, Andrei Romashchenko
We show that two essentially conditional linear inequalities for Shannon's entropies (including the Zhang-Yeung'97 conditional inequality) do not hold for asymptotically entropic p…