An Almost Optimal Algorithm for Unbounded Search with Noisy Information.
Junhao GanAnthony WirthXin ZhangPublished in: SWAT (2022)
Keyphrases
- search space
- dynamic programming
- optimal solution
- worst case
- exhaustive search
- preprocessing
- prior information
- search efficiency
- search strategy
- experimental evaluation
- information extraction
- information sources
- learning algorithm
- final result
- optimal path
- path planning
- depth first search
- linear programming
- optimization algorithm
- matching algorithm
- high accuracy
- cost function
- noisy data
- data structure
- objective function
- search mechanism
- gradient information
- solution path
- globally optimal
- information seeking
- expectation maximization
- keywords
- decision trees
- search engine