Sciweavers

5619 search results - page 125 / 1124
» A Region Inference Algorithm
Sort
View
RSFDGRC
2005
Springer
208views Data Mining» more  RSFDGRC 2005»
15 years 3 months ago
On the Complexity of Probabilistic Inference in Singly Connected Bayesian Networks
Abstract. In this paper, we revisit the consensus of computational complexity on exact inference in Bayesian networks. We point out that even in singly connected Bayesian networks,...
Dan Wu, Cory J. Butz
UAI
2004
14 years 11 months ago
Robust Probabilistic Inference in Distributed Systems
Probabilistic inference problems arise naturally in distributed systems such as sensor networks and teams of mobile robots. Inference algorithms that use message passing are a nat...
Mark A. Paskin, Carlos Guestrin
BCB
2010
140views Bioinformatics» more  BCB 2010»
14 years 5 months ago
Guiding belief propagation using domain knowledge for protein-structure determination
A major bottleneck in high-throughput protein crystallography is producing protein-structure models from an electrondensity map. In previous work, we developed Acmi, a probabilist...
Ameet Soni, Craig A. Bingman, Jude W. Shavlik
AROBOTS
2006
95views more  AROBOTS 2006»
14 years 10 months ago
Treemap: An O(log n) algorithm for indoor simultaneous localization and mapping
This article presents a very efficient SLAM algorithm that works by hierarchically dividing a map into local regions and subregions. At each level of the hierarchy each region sto...
Udo Frese
SIGMOD
1999
ACM
143views Database» more  SIGMOD 1999»
15 years 2 months ago
WALRUS: A Similarity Retrieval Algorithm for Image Databases
Traditional approaches for content-based image querying typically compute a single signature for each image based on color histograms, texture, wavelet transforms etc., and return...
Apostol Natsev, Rajeev Rastogi, Kyuseok Shim