Sciweavers

7978 search results - page 486 / 1596
» Combining shared-coin algorithms
Sort
View
ICALP
2009
Springer
16 years 7 months ago
External Sampling
We initiate the study of sublinear-time algorithms in the external memory model [14]. In this model, the data is stored in blocks of a certain size B, and the algorithm is charged...
Alexandr Andoni, Piotr Indyk, Krzysztof Onak, Roni...
CSDA
2007
116views more  CSDA 2007»
15 years 6 months ago
Exploring the state sequence space for hidden Markov and semi-Markov chains
The knowledge of the state sequences that explain a given observed sequence for a known hidden Markovian model is the basis of various methods that may be divided into three categ...
Yann Guédon
CVPR
2009
IEEE
17 years 2 months ago
Higher-Order Clique Reduction in Binary Graph Cut
We introduce a new technique that can reduce any higher-order Markov random field with binary labels into a first-order one that has the same minima as the original. Moreover, w...
Hiroshi Ishikawa 0002
ICIP
2006
IEEE
16 years 8 months ago
Robust Diffusion of Structural Flows for Volumetric Image Interpolation
In this paper we propose a set of algorithms that combine the anisotropic smoothing using the heat kernel with the outlier rejection capability of robust statistics. The proposed ...
Ashish Doshi, Adrian G. Bors
ICIP
2002
IEEE
16 years 8 months ago
Simultaneous mesh simplification and noise smoothing of range images
In this paper, we propose a novel algorithm to smooth and simplify simultaneously range images and also triangle meshes derived from those images. These data sets often suffer fro...
Yiyong Sun, Joon Ki Paik, Andreas Koschan, David L...