Sciweavers

6020 search results - page 8 / 1204
» A New Approach to Model Counting
Sort
View
CPAIOR
2008
Springer
15 years 1 months ago
Leveraging Belief Propagation, Backtrack Search, and Statistics for Model Counting
We consider the problem of estimating the model count (number of solutions) of Boolean formulas, and present two techniques that compute estimates of these counts, as well as eith...
Lukas Kroc, Ashish Sabharwal, Bart Selman
85
Voted
ALIFE
2006
14 years 11 months ago
Neural Processing of Counting in Evolved Spiking and McCulloch-Pitts Agents
This paper investigates the evolution of autonomous agents that solve a memorydependent counting task. Two types of neurocontrollers are evolved: networks of McCulloch-Pitts neuro...
Keren Saggie-Wexler, Alon Keinan, Eytan Ruppin
CP
2008
Springer
15 years 1 months ago
Approximate Solution Sampling (and Counting) on AND/OR Spaces
In this paper, we describe a new algorithm for sampling solutions from a uniform distribution over the solutions of a constraint network. Our new algorithm improves upon the Sampli...
Vibhav Gogate, Rina Dechter
114
Voted
CORR
2012
Springer
167views Education» more  CORR 2012»
13 years 7 months ago
Multidimensional counting grids: Inferring word order from disordered bags of words
Models of bags of words typically assume topic mixing so that the words in a single bag come from a limited number of topics. We show here that many sets of bag of words exhibit a...
Nebojsa Jojic, Alessandro Perina
137
Voted
STOC
1991
ACM
167views Algorithms» more  STOC 1991»
15 years 3 months ago
Counting Networks and Multi-Processor Coordination
d Abstract) James Aspnes Maurice Herlihyy Nir Shavitz Digital Equipment Corporation Cambridge Research Lab CRL 90/11 September 18, 1991 Many fundamental multi-processor coordinati...
James Aspnes, Maurice Herlihy, Nir Shavit