35 citations · 35 across the 3 of their papers we have counts for
3 papers
math.ST2009
Orbit-Product Representation and Correction of Gaussian Belief Propagation
Jason K. Johnson, Vladimir Y. Chernyak, Michael Chertkov
We present a new view of Gaussian belief propagation (GaBP) based on a representation of the determinant as a product over orbits of a graph. We show that the GaBP determinant esti…
cond-mat.stat-mech2006
Collective oscillations in classical nonlinear response of a chaotic system
Sergey V. Malinin, Vladimir Y. Chernyak
We consider classical response in a strongly chaotic (mixing) system. As opposed to the case of stable dynamics, the nonlinear classical response in a chaotic system vanishes at la…
cs.IT2006★ 35 cited
Loop Calculus Helps to Improve Belief Propagation and Linear Programming Decodings of Low-Density-Parity-Check Codes
Michael Chertkov, Vladimir Y. Chernyak
We illustrate the utility of the recently developed loop calculus for improving the Belief Propagation (BP) algorithm. If the algorithm that minimizes the Bethe free energy fails w…