5785 search results - page 447 / 1157 » Approximability of Probability Distributions |
156
click to vote
CORR
2002
Springer
15 years 6 months ago
2002
Springer
The problem of making sequential decisions in unknown probabilistic environments is studied. In cycle t action yt results in perception xt and reward rt, where all quantities in g...
175
click to vote
JGS
2000
15 years 6 months ago
2000
Abstract. Suppose that geographic data under investigation are rates associated with polygons. For example, disease incidence, mortality, and census undercount data may be displaye...
169
click to vote
SIAMMAX
2010
15 years 1 months ago
2010
Abstract. We perform a smoothed analysis of the condition number of rectangular matrices. We prove that, asymptotically, the expected value of this condition number depends only of...
165
click to vote
STOC
2003
ACM
16 years 7 months ago
2003
ACM
In this paper, we present the first average-case analysis proving an expected polynomial running time for an exact algorithm for the 0/1 knapsack problem. In particular, we prove,...
175
Voted
ICPR
2008
IEEE
16 years 1 months ago
2008
IEEE
Generative models of pattern individuality attempt to learn the distribution of observed quantitative features to determine the probability of two random patterns being the same. ...