Constraint Satisfaction Driven Natural Language Generation: A Tree Search Embedded MCMC Approach.
Maosen ZhangNan JiangLei LiYexiang XuePublished in: EMNLP (Findings) (2020)
Keyphrases
- constraint satisfaction
- natural language generation
- tree search
- constraint propagation
- constraint satisfaction problems
- constraint programming
- search algorithm
- constraint solving
- heuristic search
- phase transition
- natural language
- monte carlo
- branch and bound
- forward checking
- natural language processing
- machine translation
- iterative deepening
- dialogue system
- russian doll search
- markov chain
- arc consistency
- mathematical programming
- constraint relaxation
- search tree
- sat solvers
- state space
- search space
- robust fault detection
- path finding
- search strategies
- machine learning
- np complete
- genetic algorithm