5153 search results - page 328 / 1031 » Introduction to Randomized Algorithms |
104
click to vote
CP
2000
Springer
15 years 8 months ago
2000
Springer
We perform a comprehensive theoretical and empirical study of the benefits of singleton consistencies. Our theoretical results help place singleton consistencies within the hierar...
129
click to vote
AAAI
2008
15 years 6 months ago
2008
Lifted inference algorithms exploit repeated structure in probabilistic models to answer queries efficiently. Previous work such as de Salvo Braz et al.'s first-order variabl...
123
click to vote
SODA
2008
ACM
15 years 5 months ago
2008
ACM
The Fast Johnson-Lindenstrauss Transform (FJLT) was recently discovered by Ailon and Chazelle as a novel technique for performing fast dimension reduction with small distortion fr...
171
click to vote
AI
2006
Springer
15 years 4 months ago
2006
Springer
This article presents and analyzes algorithms that systematically generate random Bayesian networks of varying difficulty levels, with respect to inference using tree clustering. ...
114
click to vote
CVPR
2008
IEEE
16 years 6 months ago
2008
IEEE
In this paper, we present a novel approach to contentsbased image retrieval. The method hinges in the use of quasi-random sampling to retrieve those images in a database which are...