# Class Meeting for 10-710 10-27-2011

From Cohen Courses

Jump to navigationJump to searchThis is one of the class meetings on the schedule for the course Structured Prediction 10-710 in Fall 2011.

## Contents

### Weighted Finite-State Transducers

### Required Readings

- Parameter Estimation for Probabilistic Finite-State Transducers, J. Eisner, ACL 2002

### Optional Readings

- Sections 5.1 and 5.2
*Linguistic Structure Prediction*, Smith 2011 - First- and Second-Order Expectation Semirings with Applications to Minimum-Risk Training on Translation Forests, Z. Li and J. Eisner, EMNLP 2009
- Graphical Models over Multiple Strings, M. Dreyer and J. Eisner, EMNLP 2009
- Latent-Variable Modeling of String Transductions with Finite-State Methods, M. Dreyer, J. Smith, and J. Eisner, EMNLP 2008
- Translation with Finite-State Devices, Y. Al-Onaizan and K. Knight, AMTA 1998
- Machine Transliteration, K. Knight and J. Graehl, CL 1998
- Speech Recognition by Composition of Weighted Finite Automata, F. Pereira and M. Riley, 1997
- Papers on WFST algorithms are indexed here

### Background Readings

- Learning FSA structure: Hidden Markov Model Induction by Bayesian Model Merging, A. Stolcke and S. Omohundro, NIPS 1993
- Connecting to linguistics: A Short History of Two-Level Morphology, L. Karttunen, 2001