6315 search results - page 44 / 1263 » Approximating Solution Structure |
130
Voted
JCO
2007
15 years 20 days ago
2007
The 2-interval pattern problem over its various models and restrictions was proposed by Vialette (2004) for the application of RNA secondary structure prediction. We present an O(n...
91
Voted
VLDB
2000
ACM
15 years 4 months ago
2000
ACM
We propose a novel index structure, A-tree (Approximation tree), for similarity search of high-dimensional data. The basic idea of the
138
Voted
IPL
2008
15 years 23 days ago
2008
Bayesian Network structures with a maximum in-degree of k can be approximated with respect to a positive scoring metric up to an factor of 1/k. Key words: approximation algorithm,...
81
Voted
SODA
1994
ACM
15 years 2 months ago
1994
ACM
Abstract Yossi Matias Je rey Scott Vitter y Neal E. Young z In this paper we introduce the notion of approximate data structures, in which a small amount of error is tolerated in...
92
Voted
CORR
2010
Springer
15 years 26 days ago
2010
Springer
In this paper we propose an approximated structured prediction framework for large scale graphical models and derive message-passing algorithms for learning their parameters effic...