Sciweavers

389 search results - page 1 / 78
» Advances in Computation of the Maximum of a Set of Random Va...
Sort
View
ISQED
2006
IEEE
90views Hardware» more  ISQED 2006»
13 years 10 months ago
Advances in Computation of the Maximum of a Set of Random Variables
This paper quantifies the approximation error in Clark’s approach [1] to computing the maximum (max) of Gaussian random variables; a fundamental operation in statistical timing...
Debjit Sinha, Hai Zhou, Narendra V. Shenoy
APPROX
2004
Springer
179views Algorithms» more  APPROX 2004»
13 years 10 months ago
Maximum Weight Independent Sets and Matchings in Sparse Random Graphs. Exact Results Using the Local Weak Convergence Method
ABSTRACT: Let G(n, c/n) and Gr(n) be an n-node sparse random graph and a sparse random rregular graph, respectively, and let I(n, r) and I(n, c) be the sizes of the largest indepen...
David Gamarnik, Tomasz Nowicki, Grzegorz Swirszcz
TCBB
2008
122views more  TCBB 2008»
13 years 4 months ago
Mixed Integer Linear Programming for Maximum-Parsimony Phylogeny Inference
Reconstruction of phylogenetic trees is a fundamental problem in computational biology. While excellent heuristic methods are available for many variants of this problem, new adva...
Srinath Sridhar, Fumei Lam, Guy E. Blelloch, R. Ra...
ICML
2007
IEEE
14 years 5 months ago
Piecewise pseudolikelihood for efficient training of conditional random fields
Discriminative training of graphical models can be expensive if the variables have large cardinality, even if the graphical structure is tractable. In such cases, pseudolikelihood...
Charles A. Sutton, Andrew McCallum
SAC
2008
ACM
13 years 4 months ago
Particle methods for maximum likelihood estimation in latent variable models
Standard methods for maximum likelihood parameter estimation in latent variable models rely on the Expectation-Maximization algorithm and its Monte Carlo variants. Our approach is ...
Adam M. Johansen, Arnaud Doucet, Manuel Davy