5244 search results - page 71 / 1049 » Structural Complexity of AvgBPP |
COLT
2001
Springer
14 years 1 months ago
2001
Springer
We investigate the use of certain data-dependent estimates of the complexity of a function class, called Rademacher and Gaussian complexities. In a decision theoretic setting, we ...
BMCBI
2005
13 years 8 months ago
2005
Background: Alignment of RNA secondary structures is important in studying functional RNA motifs. In recent years, much progress has been made in RNA motif finding and structure a...
AIIA
2007
Springer
14 years 3 months ago
2007
Springer
Structured Hidden Markov Model (S-HMM) is a variant of Hierarchical Hidden Markov Model that shows interesting capabilities of extracting knowledge from symbolic sequences. In fact...
ICRA
2006
IEEE
14 years 2 months ago
2006
IEEE
— This paper introduces an incremental method for “Structure From Motion” of complex scenes from a video sequence. More precisely, we estimate the 3D positions of the viewed ...
ICALP
2003
Springer
14 years 2 months ago
2003
Springer
Abstract. We show lower bounds in the cell probe model for the redundancy/query time tradeoff of solutions to static data structure problems.