Minimum-entropy couplings and their applications

F Cicalese, L Gargano… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
Given two discrete random variables X and Y, with probability distributions p=(p 1,..., pn) and
q=(q 1,..., qm), respectively, let us denote by C (p, q) the set of all couplings of p and q, that …

How to find a joint probability distribution of minimum entropy (almost) given the marginals

F Cicalese, L Gargano… - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
Given two discrete random variables X and Y, with probability distributions p=(p 1,..., pn) and
q=(q 1,..., qm), respectively, denote by C (p, q) the set of all joint distributions of X and Y that …

Greedy additive approximation algorithms for minimum-entropy coupling problem

M Rossi - 2019 IEEE International Symposium on Information …, 2019 - ieeexplore.ieee.org
Given two probability distributions p=(p 1, p 2,…, pn) and q=(q 1, q 2,…, qm) of two discrete
random variables X and Y respectively, the minimum-entropy coupling problem is to find the …

An information theoretic approach to probability mass function truncation

F Cicalese, L Gargano… - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
Given a discrete random variable X that takes values in a finite set χ according to a
probability mass function (pmf) P, a truncated pmf Q of P is a conditional pmf that results from …

[PDF][PDF] Minimum entropy joint distributions with fixed marginals: Algorithms and applications

F Cicalese, L Gargano, U Vaccaro - Tenth Workshop on Information …, 2017 - helda.helsinki.fi
Given two discrete random variables X and Y, with probability distributions p=(p1,..., pn) and
q=(q1,..., qm), respectively, denote by C (p, q) the set of all joint distributions of X and Y that …

Algorithms and Data Structures for Coding, Indexing, and Mining of Sequential Data

M Rossi - 2020 - iris.univr.it
In recent years, the production of sequential data has been rapidly increasing. This requires
solving challenging problems about how to represent information, how to retrieve …

[PDF][PDF] Effectiveness of martingale strategy in gambling and investment

KT Teoh, SPY Ng, HR Khoo, SY Voon, PL Yeep - 2015 - eprints.utar.edu.my
A perfect strategy is always what all the investors, traders and gamblers are looking for
which can make them rich. This seems to be unrealistic but dating all the way back to the 18 …