Faster exponential-time algorithms for approximately counting independent sets.

Leslie Ann Goldberg John Lapinskas David Richerby

Published in: Theor. Comput. Sci. (2021)

Keyphrases

learning algorithm
orders of magnitude
real world
optimization problems
computationally expensive
machine learning
data structure
significant improvement
computationally efficient
benchmark datasets
convergence rate
graph theory