Language Generation via Combinatorial Constraint Satisfaction: A Tree Search Enhanced Monte-Carlo Approach.
Maosen ZhangNan JiangLei LiYexiang XuePublished in: CoRR (2020)
Keyphrases
- constraint satisfaction
- monte carlo
- tree search
- language generation
- constraint propagation
- constraint satisfaction problems
- game tree search
- heuristic search
- monte carlo simulation
- markov chain
- constraint programming
- alpha beta
- constraint relaxation
- iterative deepening
- forward checking
- branch and bound
- constraint solving
- search algorithm
- russian doll search
- markovian decision
- search space
- arc consistency
- monte carlo tree search
- particle filter
- path finding
- state space
- search tree
- mathematical programming
- temporal difference
- sat solvers
- matrix inversion
- upper bound
- robust fault detection
- game tree
- variance reduction
- temporal constraints
- linear programming