Advanced Search Algorithms (4/25/2019)
- Beam Search
- A* Search
- Search w/ Future Costs
- No Quiz
- Reference: Pruning Criteria (Steinbiss et al. 1994)
- 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)
- Reference: Actor-Critic for Sequence Prediction (Bahdanau et al. 2017)
- Reference: Sampling without replacement for Stochastic Beam Search (Kool et al. 2019)
- Reference: An explanation of the Gumbel-max trick (Adams, 2013)
Slides: Search Slides