Sciweavers

2766 search results - page 257 / 554
» Algorithms for trigonometric polynomials
Sort
View
SPIRE
2005
Springer
15 years 11 months ago
An Edit Distance Between RNA Stem-Loops
We introduce the notion of conservative edit distance and mapping between two RNA stem-loops. We show that unlike the general edit distance between RNA secondary structures, the co...
Valentin Guignon, Cedric Chauve, Sylvie Hamel
252
Voted
CPM
2004
Springer
156views Combinatorics» more  CPM 2004»
15 years 11 months ago
A Computational Model for RNA Multiple Structural Alignment.
Abstract. This paper addresses the problem of aligning multiple sequences of non-coding RNA genes. We approach this problem with the biologically motivated paradigm that scoring of...
Eugene Davydov, Serafim Batzoglou
GIAE
2004
Springer
153views Mathematics» more  GIAE 2004»
15 years 11 months ago
Hybrid Method for Solving New Pose Estimation Equation System
Camera pose estimation is the problem of determining the position and orientation of an internally calibrated camera from known 3D reference points and their images. We introduce a...
Gregory J. Reid, Jianliang Tang, Jianping Yu, Liho...
141
Voted
FOCS
1999
IEEE
15 years 9 months ago
Learning Mixtures of Gaussians
Mixtures of Gaussians are among the most fundamental and widely used statistical models. Current techniques for learning such mixtures from data are local search heuristics with w...
Sanjoy Dasgupta
COCO
1998
Springer
93views Algorithms» more  COCO 1998»
15 years 9 months ago
Resource Bounded Measure and Learnability
We consider the resource bounded measure of polynomial-time learnable subclasses of polynomial-size circuits. We show that if EXP 6= MA, then every PAClearnable subclass of P=poly...
Wolfgang Lindner, Rainer Schuler, Osamu Watanabe