Information-theoretic thresholds from the cavity method.

Amin Coja-Oghlan Florent Krzakala Will Perkins Lenka Zdeborová

Published in: STOC (2017)

Keyphrases

information theoretic
mutual information
pairwise
theoretic framework
similarity measure
support vector machine
relative entropy
information bottleneck
pattern recognition
gaussian distribution
log likelihood
kullback leibler divergence
multi feature