Sciweavers

1000 search results - page 164 / 200
» Dependency Tree Automata
Sort
View
BMCBI
2007
153views more  BMCBI 2007»
13 years 11 months ago
Can Clustal-style progressive pairwise alignment of multiple sequences be used in RNA secondary structure prediction?
Background: In ribonucleic acid (RNA) molecules whose function depends on their final, folded three-dimensional shape (such as those in ribosomes or spliceosome complexes), the se...
Amelia B. Bellamy-Royds, Marcel Turcotte
KAIS
2008
221views more  KAIS 2008»
13 years 10 months ago
Forecasting skewed biased stochastic ozone days: analyses, solutions and beyond
Much work on skewed, stochastic, high dimensional, and biased datasets usually implicitly solve each problem separately. Recently, we have been approached by Texas Commission on En...
Kun Zhang, Wei Fan
ICCV
2009
IEEE
15 years 3 months ago
Efficient subset selection based on the Renyi entropy
Many machine learning algorithms require the summation of Gaussian kernel functions, an expensive operation if implemented straightforwardly. Several methods have been proposed t...
Vlad I. Morariu1, Balaji V. Srinivasan, Vikas C. R...
STOC
2009
ACM
171views Algorithms» more  STOC 2009»
14 years 11 months ago
On the geometry of graphs with a forbidden minor
We study the topological simplification of graphs via random embeddings, leading ultimately to a reduction of the Gupta-Newman-Rabinovich-Sinclair (GNRS) L1 embedding conjecture t...
James R. Lee, Anastasios Sidiropoulos
STOC
2007
ACM
100views Algorithms» more  STOC 2007»
14 years 11 months ago
Reordering buffers for general metric spaces
In the reordering buffer problem, we are given an input sequence of requests for service each of which corresponds to a point in a metric space. The cost of serving the requests h...
Matthias Englert, Harald Räcke, Matthias West...