Sciweavers

20 search results - page 1 / 4
» Theoretical Analysis of Heuristic Search Methods for Online ...
Sort
View
NIPS
2007
13 years 5 months ago
Theoretical Analysis of Heuristic Search Methods for Online POMDPs
Planning in partially observable environments remains a challenging problem, despite significant recent advances in offline approximation techniques. A few online methods have a...
Stéphane Ross, Joelle Pineau, Brahim Chaib-...
JAIR
2008
130views more  JAIR 2008»
13 years 4 months ago
Online Planning Algorithms for POMDPs
Partially Observable Markov Decision Processes (POMDPs) provide a rich framework for sequential decision-making under uncertainty in stochastic domains. However, solving a POMDP i...
Stéphane Ross, Joelle Pineau, Sébast...
CSCLP
2005
Springer
13 years 10 months ago
Complexity Analysis of Heuristic CSP Search Algorithms
CSP search algorithms are exponential in the worst-case. A trivial upper bound on the time complexity of CSP search algorithms is O∗ (dn ), where n and d are the number of variab...
Igor Razgon
ACCV
2010
Springer
12 years 11 months ago
Efficient Visual Object Tracking with Online Nearest Neighbor Classifier
Abstract. A tracking-by-detection framework is proposed that combines nearest-neighbor classification of bags of features, efficient subwindow search, and a novel feature selection...
Steve Gu, Ying Zheng, Carlo Tomasi
ESA
2008
Springer
136views Algorithms» more  ESA 2008»
13 years 6 months ago
Oblivious Randomized Direct Search for Real-Parameter Optimization
The focus is on black-box optimization of a function f : RN R given as a black box, i. e. an oracle for f-evaluations. This is commonly called direct search, and in fact, most meth...
Jens Jägersküpper