Advanced Search Algorithms (4/24/2018)
- Beam Search
- A* Search
- Search w/ Future Costs
- No Quiz
- Reference: Google’s Neural Machine Translation System (Wu et al. 2016)
- Reference: Multinomial Length Normalization (Eriguchi et al. 2016)
- Reference: Average Length Normalization (Cho et al. 2014)
- Reference: Mutual Information and Diverse Decoding (Li et al., 2016)
- Reference: Generating High-Quality and Informative Conversation Responses (Shao et al., 2017)
- Reference: Effective Inference for Generative Neural Parsing (Stern et al., 2017)
- Reference: Beam-Search Optimization (Wiseman et al., 2016)
- Reference: Continuous Beam Search (Goyal et al. 2017)
- Reference: A* Parsing (Klein et al., 2003)
- Reference: LSTM CCG Parsing (Lewis et al. 2014)
- Reference: Global Neural CCG Parsing (Lee et al. 2016)
- Reference: Learning to Decode for Future Success (Li et al., 2017)
- Reference: Generative Transition-based Dependency Parsing (Buys et al., 2015)
- Reference: Recurrent Neural Network Grammars (Dyer et al. 2016)
- Reference: Monte Carlo Tree Search (Kumagai et al. 2017)
Slides (from Fall 2017): Search Slides