66 citations · 204 across the 20 of their papers we have counts for
5 papers · 1 filter
Bounds on the Entropy of a Function of a Random Variable and their Applications
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
It is well known that the entropy of a discrete random variable is always greater than or equal to the entropy of a function of , with equality if and o…
Bubble-Flip -- A New Generation Algorithm for Prefix Normal Words
Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
We present a new recursive generation algorithm for prefix normal words. These are binary strings with the property that no substring has more 1s than the prefix of the same length…
On the Multi-Interval Ulam-Rényi Game: for 3 lies 4 intervals suffice
Ferdinando Cicalese, Massimiliano Rossi
We study the problem of identifying an initially unknown -bit number by using yes-no questions when up to a fixed number of the answers can be erroneous. In the variant we c…
vs.
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
It is well known that the entropy of a finite random variable is always greater or equal to the entropy of a function of , with equality if and only if …
How to Find a Joint Probability Distribution of Minimum Entropy (almost) given the Marginals
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Given two discrete random variables and , with probability distributions and , respectively, denote by ${\cal C}(…