Sciweavers

3240 search results - page 451 / 648
» Pre-aggregation with probability distributions
Sort
View
ESA
2006
Springer
139views Algorithms» more  ESA 2006»
15 years 10 months ago
Stochastic Shortest Paths Via Quasi-convex Maximization
Abstract. We consider the problem of finding shortest paths in a graph with independent randomly distributed edge lengths. Our goal is to maximize the probability that the path len...
Evdokia Nikolova, Jonathan A. Kelner, Matthew Bran...
ACL
2008
15 years 8 months ago
Generalized Expectation Criteria for Semi-Supervised Learning of Conditional Random Fields
This paper presents a semi-supervised training method for linear-chain conditional random fields that makes use of labeled features rather than labeled instances. This is accompli...
Gideon S. Mann, Andrew McCallum
FLAIRS
2006
15 years 8 months ago
Generating Realistic Large Bayesian Networks by Tiling
In this paper we present an algorithm and software for generating arbitrarily large Bayesian Networks by tiling smaller real-world known networks. The algorithm preserves the stru...
Ioannis Tsamardinos, Alexander R. Statnikov, Laura...
ALGORITHMICA
2010
107views more  ALGORITHMICA 2010»
15 years 6 months ago
A Universal Online Caching Algorithm Based on Pattern Matching
We present a universal algorithm for the classical online problem of caching or demand paging. We consider the caching problem when the page request sequence is drawn from an unkn...
Gopal Pandurangan, Wojciech Szpankowski
IJAR
2008
74views more  IJAR 2008»
15 years 6 months ago
Unifying practical uncertainty representations - I: Generalized p-boxes
Abstract. There exist several simple representations of uncertainty that are easier to handle than more general ones. Among them are random sets, possibility distributions, probabi...
Sébastien Destercke, Didier Dubois, Eric Ch...