Measuring what Matters: A Hybrid Approach to Dynamic Programming with Treewidth.
Eduard EibenRobert GanianThekla HammO-joung KwonPublished in: MFCS (2019)
Keyphrases
- dynamic programming
- upper bound
- search space
- stereo matching
- tree decompositions
- bounded treewidth
- optimal control
- boolean functions
- space complexity
- linear programming
- state space
- greedy algorithm
- optimal policy
- dp matching
- locally optimal
- coarse to fine
- markov decision processes
- search engine
- neural network
- search algorithm
- bayesian networks
- information systems
- machine learning