Sciweavers

209 search results - page 1 / 42
» Local Search for Statistical Counting
Sort
View
CPAIOR
2008
Springer
13 years 7 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
LREC
2008
98views Education» more  LREC 2008»
13 years 6 months ago
An Inverted Index for Storing and Retrieving Grammatical Dependencies
Web count statistics gathered from search engines have been widely used as a resource in a variety of NLP tasks. For some tasks, however, the information they exploit is not fine-...
Michaela Atterer, Hinrich Schütze
MST
2006
81views more  MST 2006»
13 years 5 months ago
Local Limit Properties for Pattern Statistics and Rational Models
Motivated by problems of pattern statistics, we study the limit distribution of the random variable counting the number of occurrences of the symbol a in a word of length n chosen...
Alberto Bertoni, Christian Choffrut, Massimiliano ...
ICIP
2005
IEEE
14 years 7 months ago
Content-based video copy detection in large databases: a local fingerprints statistical similarity search approach
Recent methods based on interest points and local fingerprints have been proposed to perform robust CBCD (content-based copy detection) of images and video. They include two steps...
Alexis Joly, Carl Frélicot, Olivier Buisson