Sciweavers

4355 search results - page 15 / 871
» Increasing Kolmogorov Complexity
Sort
View
CSR
2011
Springer
13 years 3 days ago
Improving the Space-Bounded Version of Muchnik's Conditional Complexity Theorem via "Naive" Derandomization
Abstract. Many theorems about Kolmogorov complexity rely on existence of combinatorial objects with specific properties. Usually the probabilistic method gives such objects with b...
Daniil Musatov
IJIT
2004
13 years 10 months ago
Computing Entropy for Ortholog Detection
Abstract-- Biological sequences from different species are called orthologs if they evolved from a sequence of a common ancestor species and they have the same biological function....
Hsing-Kuo Pao, John Case
EMMCVPR
2001
Springer
14 years 1 months ago
An Experimental Comparison of Min-cut/Max-flow Algorithms for Energy Minimization in Vision
After [15, 31, 19, 8, 25, 5] minimum cut/maximum flow algorithms on graphs emerged as an increasingly useful tool for exact or approximate energy minimization in low-level vision...
Yuri Boykov, Vladimir Kolmogorov
ISBI
2006
IEEE
14 years 9 months ago
Use of 3-D cortical morphometry for mapping increased cortical gyrification and complexity in Williams syndrome
In this paper, we describe the use of three different shape measures -- i.e., shape index, curvedness, and L2 norm of mean curvature -- to quantify cortical gyrification and compl...
Duygu Tosun, Allan L. Reiss, Agatha D. Lee, Rebecc...
FGR
2002
IEEE
152views Biometrics» more  FGR 2002»
14 years 1 months ago
Evaluation of Gabor-Wavelet-Based Facial Action Unit Recognition in Image Sequences of Increasing Complexity
Previous work suggests that Gabor-wavelet-based methods can achieve high sensitivity and specificity for emotionspecified expressions (e.g., happy, sad) and single action units ...
Ying-li Tian, Takeo Kanade, Jeffrey F. Cohn