Sciweavers

2354 search results - page 56 / 471
» Randomness, Stochasticity and Approximations
Sort
View
DAGM
2008
Springer
13 years 9 months ago
Approximate Parameter Learning in Conditional Random Fields: An Empirical Investigation
We investigate maximum likelihood parameter learning in Conditional Random Fields (CRF) and present an empirical study of pseudo-likelihood (PL) based approximations of the paramet...
Filip Korc, Wolfgang Förstner
ICALP
2004
Springer
14 years 1 months ago
Sublinear-Time Approximation for Clustering Via Random Sampling
Abstract. In this paper we present a novel analysis of a random sampling approach for three clustering problems in metric spaces: k-median, min-sum kclustering, and balanced k-medi...
Artur Czumaj, Christian Sohler
DSSCV
2005
Springer
14 years 1 months ago
From Stochastic Completion Fields to Tensor Voting
Abstract. Several image processing algorithms imitate the lateral interaction of neurons in the visual striate cortex V1 to account for the correlations along contours and lines. H...
Markus van Almsick, Remco Duits, Erik Franken, Bar...
WAOA
2004
Springer
132views Algorithms» more  WAOA 2004»
14 years 1 months ago
Stochastic Online Scheduling on Parallel Machines
We consider a non-preemptive, stochastic parallel machine scheduling model with the goal to minimize the weighted completion times of jobs. In contrast to the classical stochastic ...
Nicole Megow, Marc Uetz, Tjark Vredeveld
JCB
2006
185views more  JCB 2006»
13 years 7 months ago
Bayesian Sequential Inference for Stochastic Kinetic Biochemical Network Models
As postgenomic biology becomes more predictive, the ability to infer rate parameters of genetic and biochemical networks will become increasingly important. In this paper, we expl...
Andrew Golightly, Darren J. Wilkinson