no code implementations • 15 Jan 2014 • Fahiem Bacchus, Shannon Dalmao, Toniann Pitassi
Furthermore, backtracking's ability to utilize more flexible variable orderings allows us to prove that it can achieve an exponential speedup over other standard algorithms for SUMPROD on some instances.