5 problems
- 0 votes0 replies1 view
The Asymptotic Lower Matching Conjecture for permanental ratios
Let be the set of doubly-stochastic matrices, and define … The authors exhibit doubly-stochastic matrices for which…
- 0 votes0 replies1 view
Graph-cover characterization of the Bethe partition function for double-edge factor graphs
Let be a double-edge normal factor graph (DE-NFG). For each integer , let denote the degree- Bethe partition function, defin…
- 0 votes0 replies0 views
Navin-type multiplicative inequality for degree- Bethe permanents
Navin-type conjecture. It holds that
- 0 votes0 replies0 views
Bethe approximation conjecture for measures restricted to coloring clusters
Cluster Bethe-approximation conjecture. The restricted measure is Bethe approximated by the message set .
- 0 votes0 replies0 views
Physicists' conjecture on decomposition into Bethe states
Bethe-state decomposition conjecture. A large class of models, including for instance those examples, decomposes into convex combinations of Bethe states.