Phase Transitions for the Uniform Distribution in the Pattern Maximum Likelihood Problem and its Bethe Approximation

DOI10.1137/15M1028819zbMath1370.68221arXiv1506.00753OpenAlexW2597677603MaRDI QIDQ5346543

Winston Fernandes, N. Kashyap, Manjunath Krishnapur, Chun Lam Chan

Publication date: 24 May 2017

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.00753

zbMATH Keywords

Bethe approximationpattern maximum likelihood

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (1)

Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of computing the permanent
• The Bethe Permanent of a Nonnegative Matrix
• A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
• Universal Compression of Memoryless Sources Over Unknown Alphabets
• Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
• Counting in Graph Covers: A Combinatorial Characterization of the Bethe Entropy Function
• Statistical theory of superlattices
• On Ising's model of ferromagnetism
• Inequalities: theory of majorization and its applications

This page was built for publication: Phase Transitions for the Uniform Distribution in the Pattern Maximum Likelihood Problem and its Bethe Approximation