Sciweavers

5785 search results - page 153 / 1157
» Approximability of Probability Distributions
Sort
View
135
Voted
RECOMB
2004
Springer
16 years 4 months ago
Finding approximate tandem repeats in genomic sequences
An efficient algorithm is presented for detecting approximate tandem repeats in genomic sequences. The algorithm is based on a flexible statistical model which allows a wide range...
Ydo Wexler, Zohar Yakhini, Yechezkel Kashi, Dan Ge...
102
Voted
APPROX
2009
Springer
115views Algorithms» more  APPROX 2009»
15 years 10 months ago
Small Clique Detection and Approximate Nash Equilibria
Recently, Hazan and Krauthgamer showed [12] that if, for a fixed small ε, an ε-best ε-approximate Nash equilibrium can be found in polynomial time in two-player games, then it ...
Lorenz Minder, Dan Vilenchik
ANSS
2005
IEEE
15 years 9 months ago
Approximation Techniques for the Analysis of Large Traffic-Groomed Tandem Optical Networks
We consider a traffic-groomed optical network consisting of N nodes arranged in tandem. This optical network is modeled by a tandem queueing network of multi-rate loss queues with...
Alicia Nicki Washington, Chih-Chieh Hsu, Harry G. ...
123
Voted
ANLP
2000
106views more  ANLP 2000»
15 years 5 months ago
Exploiting auxiliary distributions in stochastic unification-based grammars
This paper describes a method for estimating conditional probability distributions over the parses of "unification-based" grammars which can utilize auxiliary distributi...
Mark Johnson, Stefan Riezler
97
Voted
MICCAI
2009
Springer
16 years 4 months ago
Automatic Correction of Intensity Nonuniformity from Sparseness of Gradient Distribution in Medical Images
We propose to use the sparseness property of the gradient probability distribution to estimate the intensity nonuniformity in medical images, resulting in two novel automatic metho...
Yuanjie Zheng, Murray Grossman, Suyash P. Awate,...