4843 search results - page 373 / 969 » The Shortcut Problem - Complexity and Approximation |
158
click to vote
COMPGEOM
2005
ACM
15 years 6 months ago
2005
ACM
We present a near linear time algorithm for constructing hierarchical nets in finite metric spaces with constant doubling dimension. This data-structure is then applied to obtain...
150
click to vote
AAAI
2006
15 years 5 months ago
2006
We discuss the problem of finding a good state representation in stochastic systems with observations. We develop a duality theory that generalizes existing work in predictive sta...
152
click to vote
ESANN
2004
15 years 5 months ago
2004
The one-dimensional functional equation g(y(t)) = cg(z(t)) with known functions y and z and constant c is considered. The indeterminacies are calculated, and an algorithm for appro...
149
click to vote
ESANN
2001
15 years 5 months ago
2001
This paper describes a method of supervised learning based on forward selection branching. This method improves fault tolerance by means of combining information related to general...
115
click to vote
WSC
2004
15 years 5 months ago
2004
We consider the optimal computing budget allocation (OCBA) problem where the simulated designs are correlated. The exact optimal allocation is presented for two designs, and an ap...