Counting Independent Sets Using the Bethe Approximation.
Venkat ChandrasekaranMisha ChertkovDavid GamarnikDevavrat ShahJinwoo ShinPublished in: SIAM J. Discret. Math. (2011)
Keyphrases
- free energy
- data sets
- set theoretic
- data mining
- approximation methods
- feature selection
- decision trees
- approximation error
- closed form
- upper bound
- hypervolume indicator
- queueing networks
- convex sets
- efficient computation
- message passing
- approximation algorithms
- probability distribution
- lower bound
- optimal solution
- image segmentation
- information systems
- search engine
- real world
- neural network