2354 search results - page 304 / 471 » Randomness, Stochasticity and Approximations |
126
click to vote
EUSFLAT
2007
15 years 7 months ago
2007
We investigate the distribution functions and the moments of the so-called Choquet integral, also known as the Lov´asz extension, when regarded as a real function of a random sam...
161
Voted
AAAI
1997
15 years 7 months ago
1997
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...
155
click to vote
ALGORITHMICA
2008
15 years 6 months ago
2008
We consider the problem of approximately integrating a Lipschitz function f (with a known Lipschitz constant) over an interval. The goal is to achieve an error of at most using as...
148
click to vote
CORR
2008
Springer
15 years 6 months ago
2008
Springer
Abstract--In this paper, Bayesian hypothesis testing is investigated when the prior probabilities of the hypotheses, taken as a random vector, are quantized. Nearest neighbor and c...
171
click to vote
CORR
2010
Springer
15 years 6 months ago
2010
Springer
It is well known that a stable matching in a many-to-one matching market with couples need not exist. We introduce a new matching algorithm for such markets and show that for a ge...