Sciweavers

3240 search results - page 32 / 648
» Pre-aggregation with probability distributions
Sort
View
AAAI
1997
13 years 9 months ago
Summarizing CSP Hardness with Continuous Probability Distributions
We present empirical evidence that the distribution of e ort required to solve CSPs randomly generated at the 50% satis able point, when using a backtracking algorithm, can be app...
Daniel Frost, Irina Rish, Lluís Vila
TIT
1998
86views more  TIT 1998»
13 years 7 months ago
Maximin Performance of Binary-Input Channels with Uncertain Noise Distributions
—We consider uncertainty classes of noise distributions defined by a bound on the divergence with respect to a nominal noise distribution. The noise that maximizes the minimum e...
Andrew L. McKellips, Sergio Verdú
CORR
2010
Springer
94views Education» more  CORR 2010»
13 years 8 months ago
Quantization of Discrete Probability Distributions
We study the problem of quantization of discrete probability distributions, arising in universal coding, as well as other applications. We show, that in many situations this probl...
Yuriy A. Reznik
FLAIRS
2006
13 years 9 months ago
Decomposing Local Probability Distributions in Bayesian Networks for Improved Inference and Parameter Learning
A major difficulty in building Bayesian network models is the size of conditional probability tables, which grow exponentially in the number of parents. One way of dealing with th...
Adam Zagorecki, Mark Voortman, Marek J. Druzdzel
CDC
2009
IEEE
13 years 12 months ago
On the queue-overflow probabilities of distributed scheduling algorithms
Abstract-- In this paper, we are interested in using largedeviations theory to characterize the asymptotic decay-rate of the queue-overflow probability for distributed wireless sch...
Can Zhao, Xiaojun Lin