Simple effective decipherment via combinatorial optimization

EMNLP 2011 - Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference

Volumn , Issue , 2011, Pages 313-321

  Berg Kirkpatrick, Taylor ^a   Klein, Dan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; COORDINATE DESCENT; EFFECTIVE SOLUTION; IDENTIFICATION PROBLEM; OBJECTIVE FUNCTIONS; STATE-OF-THE-ART SYSTEM;

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL LINGUISTICS; OPTIMIZATION;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 80053220797     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. A. Bouchard-Côté, P. Liang, T.L. Griffiths, and D. Klein. 2007. A probabilistic approach to diachronic phonology. In Proc. of EMNLP.
2. A. Bouchard-Côté, T.L. Griffiths, and D. Klein. 2009. Improved reconstruction of protolanguage word forms. In Proc. of NAACL.
3. A. Haghighi, P. Liang, T. Berg-Kirkpatrick, and D. Klein. 2008. Learning bilingual lexicons from monolingual corpora. Proceedings of ACL.
4. D. Hall and D. Klein. 2010. Finding cognate groups using phylogenies. In Proc. of ACL.
5. K. Knight and K. Yamada. 1999. A computational approach to deciphering unknown scripts. In Proc. of ACL Workshop on Unsupervised Learning in Natural Language Processing.
6. K. Knight, A. Nair, N. Rathod, and K. Yamada. 2006. Unsupervised analysis for decipherment problems. In Proc. of COLING/ACL.
7. P. Koehn and K. Knight. 2002. Learning a translation lexicon from monolingual corpora. In Proc. of ACL workshop on Unsupervised lexical acquisition.
8. P. Koehn. 2005. Europarl: A Parallel Corpus for Statistical Machine Translation. In Proc. of Machine Translation Summit.
9. G. Kondrak. 2001. Identifying Cognates by Phonetic and Semantic Similarity. In NAACL.
10. H.W. Kuhn. 1955. The Hungarian method for the assignment problem. Naval research logistics quarterly.
11. P. Liang, D. Klein, and M.I. Jordan. 2008. Agreement-based learning. Proc. of NIPS.
12. S. Ravi and K. Knight. 2011. Bayesian inference for Zodiac and other homophonic ciphers. In Proc. of ACL.
13. B. Snyder, R. Barzilay, and K. Knight. 2010. A statistical model for lost language decipherment. In Proc. of ACL.