16188 search results - page 96 / 3238 » The Optimal PAC Algorithm |
ICRA
2010
IEEE
14 years 11 months ago
2010
IEEE
We present an efficient algorithm for solving the ray-shooting problem on high dimensional sets. Our algorithm computes the intersection of the boundary of a compact convex set w...
126
click to vote
APPROX
2005
Springer
15 years 6 months ago
2005
Springer
The field of stochastic optimization studies decision making under uncertainty, when only probabilistic information about the future is available. Finding approximate solutions to...
117
click to vote
IJCAI
2001
15 years 1 months ago
2001
R-max is a very simple model-based reinforcement learning algorithm which can attain near-optimal average reward in polynomial time. In R-max, the agent always maintains a complet...
88
Voted
CEC
2009
IEEE
15 years 7 months ago
2009
IEEE
Abstract— The role of gradient estimation in global optimization is investigated. The concept of a regional gradient is introduced as a tool for analyzing and comparing different...
81
Voted
ICDM
2005
IEEE
15 years 6 months ago
2005
IEEE
Monotonicity is a simple yet significant qualitative characteristic. We consider the problem of segmenting an array in up to K segments. We want segments to be as monotonic as po...