565 citations · 2.3k across the 68 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.AI2013★ 18 cited
Optimization With Parity Constraints: From Binary Codes to Discrete Integration
Stefano Ermon, Carla P. Gomes, Ashish Sabharwal +1
Many probabilistic inference tasks involve summations over exponentially large sets. Recently, it has been shown that these problems can be reduced to solving a polynomial number o…
cs.LG2013★ 76 cited
Taming the Curse of Dimensionality: Discrete Integration by Hashing and Optimization
Stefano Ermon, Carla P. Gomes, Ashish Sabharwal +1
Integration is affected by the curse of dimensionality and quickly becomes intractable as the dimensionality of the problem grows. We propose a randomized algorithm that, with high…