Counting without sampling: new algorithms for enumeration problems using statistical physics.

Antar Bandyopadhyay David Gamarnik

Published in: SODA (2006)

Keyphrases

statistical physics
learning algorithm

decision trees
machine learning

theoretical analysis
convex functions

learning curves