## Mehryar Mohri

Full list can be found at http://www.cs.nyu.edu/~mohri/pub.html

Corinna Cortes, Mehryar Mohri, Michael Riley, and Afshin Rostamizadeh.

Sample selection bias correction theory.

In Proceedings of The 19th International Conference on Algorithmic Learning Theory (ALT 2008). volume to appear of Lecture Notes in Computer Science, Budapest, Hungary, October 2008. Springer, Heidelberg, Germany.

Cyril Allauzen, Mehryar Mohri, and Ashish Rastogi.

General algorithms for testing the ambiguity of finite automata.

In Proceedings of Twelfth International Conference Developments in Language Theory (DLT 2008). volume 5257 of Lecture Notes in Computer Science, Kyoto, Japan, September 2008. Springer, Heidelberg, Germany.

Nir Ailon and Mehryar Mohri.

An efficient reduction of ranking to classification.

In Proceedings of The 21st Annual Conference on Learning Theory (COLT 2008). volume to appear of Lecture Notes in Computer Science, Helsinki, Finland, July 2008. Springer, Heidelberg, Germany.

Corinna Cortes, Mehryar Mohri, Dmitry Pechyony, and Ashish Rastogi.

Stability of transductive regression algorithms.

In Proceedings of the Twenty-fifth International Conference on Machine Learning (ICML 2008). Helsinki, Finland, July 2008.

Cyril Allauzen, Mehryar Mohri, and Ameet Talwalkar.

Sequence kernels for predicting protein essentiality.

In Proceedings of the Twenty-fifth International Conference on Machine Learning (ICML 2008). Helsinki, Finland, July 2008.

Cyril Allauzen and Mehryar Mohri.

3-way composition of weighted finite-state transducers.

In Proceedings of the 13th International Conference on Implementation and Application of Automata (CIAA 2008). volume 5148 of Lecture Notes in Computer Science, pages 262-273, San Francisco, California, July 2008. Springer-Verlag, Heidelberg, Germany.

Leonid Kontorovich, Corinna Cortes, and Mehryar Mohri.

Kernel methods for learning languages.

Theoretical Computer Science, 405:223-236, 2008.

Mehryar Mohri and Afshin Rostamizadeh.

Stability bounds for non-i.i.d. processes.

In Advances in Neural Information Processing Systems (NIPS 2007). volume to appear, Vancouver, Canada, 2008. MIT Press.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.

A machine learning framework for spoken-dialog classification.

In Larry Rabiner and Fred Juang, editors, Handbook on Speech Processing and Speech Communication, Part E: Speech recognition. Springer-Verlag, Heidelberg, Germany, 2008.

Corinna Cortes, Mehryar Mohri, Ashish Rastogi, and Michael Riley.

On the computation of the relative entropy of probabilistic automata.

International Journal of Foundations of Computer Science, 19(1):219-242, 2008.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

Speech recognition with weighted finite-state transducers.

In Larry Rabiner and Fred Juang, editors, Handbook on Speech Processing and Speech Communication, Part E: Speech recognition. Springer-Verlag, Heidelberg, Germany, 2008.

Nir Ailon and Mehryar Mohri.

An efficient reduction of ranking to classification. Technical Report TR2007-903, Courant Institute of Mathematical Sciences, New York University, September 2007.

Cyril Allauzen and Mehryar Mohri.

N-way composition of weighted finite-state transducers. Technical Report TR2007-902, Courant Institute of Mathematical Sciences, New York University, August 2007.

Corinna Cortes, Leonid Kontorovich, and Mehryar Mohri.

Learning languages with rational kernels.

In Proceedings of The 20th Annual Conference on Learning Theory (COLT 2007). volume 4539 of Lecture Notes in Computer Science, pages 349-364, San Diego, California, June 2007. Springer, Heidelberg, Germany.

Corinna Cortes, Mehryar Mohri, and Ashish Rastogi.

Magnitude-preserving ranking algorithms.

In Proceedings of the Twenty-fourth International Conference on Machine Learning (ICML 2007). Oregon State University, Corvallis, OR, June 2007.

Mehryar Mohri, Pedro Moreno, and Eugene Weinstein.

Factor automata of automata and applications.

In Proceedings of the 12th International Conference on Implementation and Application of Automata (CIAA 2007). volume 4783 of Lecture Notes in Computer Science, pages 168-179, Prague, Czech Republic, July 2007. Springer-Verlag, Heidelberg, Germany.

Mehryar Mohri, Pedro Moreno, and Eugene Weinstein.

Robust music identification, detection, and analysis.

In Proceedings of the 8th International Conference on Music Information Retrieval (ISMIR 2007). Vienna, Austria, September 2007.

Corinna Cortes, Mehryar Mohri, and Ashish Rastogi.

An Alternative Ranking Problem for Search Engines.

In Proceedings of the 6th Workshop on Experimental Algorithms (WEA 2007). volume 4525 of Lecture Notes in Computer Science, pages 1-21, Rome, Italy, June 2007. Springer-Verlag, Heidelberg, Germany.

Cyril Allauzen, Michael Riley, Johan Schalkwyk, Wojciech Skut, and Mehryar Mohri.

OpenFst: a general and efficient weighted finite-state transducer library.

In Proceedings of the 12th International Conference on Implementation and Application of Automata (CIAA 2007). volume 4783 of Lecture Notes in Computer Science, pages 11-23, Prague, Czech Republic, July 2007. Springer-Verlag, Heidelberg, Germany.

Corinna Cortes, Mehryar Mohri, and Ashish Rastogi.

Lp Distance and Equivalence of Probabilistic Automata.

International Journal of Foundations of Computer Science, 18(4):761-780, 2007.

Corinna Cortes and Mehryar Mohri.

On Transductive Regression.

In Advances in Neural Information Processing Systems (NIPS 2006). volume to appear, Vancouver, Canada, 2007. MIT Press.

Corinna Cortes, Mehryar Mohri, and Jason Weston.

A General Regression Framework for Learning String-to-String Mappings.

In Predicting Structured Data. The MIT Press, September 2007.

Leonid Kontorovich, Corinna Cortes, and Mehryar Mohri.

Learning Linearly Separable Languages.

In Proceedings of The 17th International Conference on Algorithmic Learning Theory (ALT 2006). volume 4264 of Lecture Notes in Computer Science, pages 288-303, Barcelona, Spain, October 2006. Springer, Heidelberg, Germany.

Cyril Allauzen and Mehryar Mohri.

A Unified Construction of the Glushkov, Follow, and Antimirov Automata.

In Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science (MFCS 2006). volume 4162 of Lecture Notes in Computer Science, pages 110-121, Stará Lesná, Slovakia, August 2006. Springer-Verlag, Heidelberg, Germany.

Corinna Cortes, Mehryar Mohri, and Ashish Rastogi.

On the Computation of Some Standard Distances between Probabilistic Automata.

In Proceedings of the 11th International Conference on Implementation and Application of Automata (CIAA 2006). volume 4094 of Lecture Notes in Computer Science, pages 137-149, Taipei, Taiwan, August 2006. Springer-Verlag, Heidelberg, Germany.

Mehryar Mohri and Brian Roark.

Probabilistic Context-Free Grammar Induction Based on Structural Zeros.

In Proceedings of the Seventh Meeting of the Human Language Technology conference - North American Chapter of the Association for Computational Linguistics (HLT-NAACL 2006). New York, NY, June 2006.

Corinna Cortes, Mehryar Mohri, Ashish Rastogi, and Michael Riley.

Efficient Computation of the Relative Entropy of Probabilistic Automata.

In Proceedings of the 7th Latin American Symposium (LATIN 2006). volume 3887 of Lecture Notes in Computer Science, pages 323-336, Valdivia, Chile, March 2006. Springer-Verlag, Heidelberg, Germany.

Mehryar Mohri and Richard Sproat.

On a Common Fallacy in Computational Linguistics.

In Mickael Suominen, Antti Arppe, Anu Airola, Orvokki Heinämäki, Matti Miestamo, Urho Määttä, Jussi Niemi, Kari K. Pitkänen and Kaius Sinnemäki, editor, A Man of Measure: Festschrift in Honour of Fred Karlsson on this 60th Birthday. pages 432-439. SKY Journal of Linguistics, Volume 19, 2006.

Corinna Cortes and Mehryar Mohri.

Moment Kernels for Regular Distributions.

Machine Learning, 60(1-3):117-134, September 2005.

Mehryar Mohri.

Local Grammar Algorithms.

In Antti Arppe, Lauri Carlson, Krister Lindèn, Jussi Piitulainen, Mickael Suominen, Martti Vainio, Hanna Westerlund, and Anssi Yli-Jyrä, editor, Inquiries into Words, Constraints, and Contexts. Festschrift in Honour of Kimmo Koskenniemi on his 60th Birthday. pages 84-93. CSLI Publications, Stanford University, 2005.

Mehryar Mohri and Brian Roark.

Structural Zeros versus Sampling Zeros. Technical Report CSEE-05-003, OGI School of Science & Engineering, Oregon Health & Science University, September 2005.

Joannès Vermorel and Mehryar Mohri.

Multi-Armed Bandit Algorithms and Empirical Evaluation.

In Proceedings of the 16th European Conference on Machine Learning (ECML 2005). volume 3720 of Lecture Notes in Computer Science, pages 437-448, Porto, Portugal, October 2005. Springer, Heidelberg, Germany.

Corinna Cortes, Mehryar Mohri, and Jason Weston.

A General Regression Technique for Learning Transductions.

In Proceedings of the Twenty-Second International Conference on Machine Learning (ICML 2005). pages 153-160, Bonn, Germany, August 2005.

Corinna Cortes and Mehryar Mohri.

Finite-State Transducers in Computational Biology.

In Tutorial presented at the 13th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB 2005). Detroit, MI, June 2005.

Cynthia Rudin, Corinna Cortes, Mehryar Mohri, and Robert E. Schapire.

Margin-Based Ranking Meets Boosting in the Middle.

In Proceedings of The 18th Annual Conference on Computational Learning Theory (COLT 2005). volume 3359 of Lecture Notes in Computer Science, pages 63-78, Bertinoro, Italy, June 2005. Springer, Heidelberg, Germany.

Mehryar Mohri.

Statistical Natural Language Processing.

In M. Lothaire, editor, Applied Combinatorics on Words. Cambridge University Press, 2005.

Cyril Allauzen, Mehryar Mohri, and Brian Roark.

The Design Principles and Algorithms of a Weighted Grammar Library.

International Journal of Foundations of Computer Science, 16(3):403-421, 2005.

Izhak Shafran and Mehryar Mohri.

A Comparison of Classifiers for Detecting Emotion from Speech.

In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2005). Philadelphia, Pennsylvania, March 2005.

Corinna Cortes and Mehryar Mohri.

Confidence Intervals for the Area under the ROC Curve.

In Advances in Neural Information Processing Systems (NIPS 2004). volume 17, Vancouver, Canada, 2005. MIT Press.

Cyril Allauzen and Mehryar Mohri.

An Optimal Pre-Determinization Algorithm for Weighted Transducers.

Theoretical Computer Science, 328(1-2):3-18, November 2004.

Corinna Cortes and Mehryar Mohri.

Distribution Kernels Based on Moments of Counts.

In Proceedings of the Twenty-First International Conference on Machine Learning (ICML 2004). Banff, Alberta, Canada, July 2004.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.

Rational Kernels: Theory and Algorithms.

Journal of Machine Learning Research (JMLR), 5:1035-1062, 2004.

Cyril Allauzen, Mehryar Mohri, and Brian Roark.

A General Weighted Grammar Library.

In Ninth International Conference on Automata (CIAA 2004), Kingston, Canada, July 22-24, 2004. volume 3317 of Lecture Notes in Computer Science, pages 23-34. Springer-Verlag, Berlin-NY, 2005.

Cyril Allauzen, Mehryar Mohri, and Michael Riley.

Statistical Modeling for Unit Selection in Speech Synthesis.

In 42nd Meeting of the Association for Computational Linguistics (ACL 2004), Proceedings of the Conference. Barcelona, Spain, July 2004.

Mehryar Mohri.

Weighted Finite-State Transducer Algorithms: An Overview.

In Carlos Martín-Vide, Victor Mitrana, and Gheorghe Paun, editors, Formal Languages and Applications. volume 148, VIII, 620 p., pages 551-564. Springer, Berlin, 2004.

Cyril Allauzen, Mehryar Mohri, and Brian Roark.

A General Weighted Grammar Library.

In Proceedings of the Ninth International Conference on Automata (CIAA 2004). Kingston, Ontario, Canada, July 2004.

Cyril Allauzen, Mehryar Mohri, and Murat Saraclar.

General Indexation of Weighted Automata -- Application to Spoken Utterance Retrieval.

In Proceedings of the annual meeting of the Human Language Technology conference and North American Chapter of the Association for Computational Linguistics (HLT/NAACL 2004), Workshop on Interdisciplinary Approaches to Speech Indexing and Retrieval. pages 33-40, Boston, Massachusetts, May 2004.

Cyril Allauzen, Mehryar Mohri, Brian Roark, and Michael Riley.

A Generalized Construction of Integrated Speech Recognition Transducers.

In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2004). Montréal, Canada, May 2004.

Corinna Cortes and Mehryar Mohri.

AUC Optimization vs. Error Rate Minimization.

In Advances in Neural Information Processing Systems (NIPS 2003). volume 16, Vancouver, Canada, 2004. MIT Press.

Mehryar Mohri.

Learning from Uncertain Data.

In Proceedings of The 16th Annual Conference on Computational Learning Theory (COLT 2003). volume 2777 of Lecture Notes in Computer Science, pages 656-670, Washington D.C., August 2003. Springer, Heidelberg, Germany.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.

Positive Definite Rational Kernels.

In Proceedings of The 16th Annual Conference on Computational Learning Theory (COLT 2003). volume 2777 of Lecture Notes in Computer Science, pages 41-56, Washington D.C., August 2003. Springer, Heidelberg, Germany.

Mehryar Mohri.

Edit-Distance of Weighted Automata: General Definitions and Algorithms.

International Journal of Foundations of Computer Science, 14(6):957-982, 2003.

Cyril Allauzen and Mehryar Mohri.

Efficient Algorithms for Testing the Twins Property.

Journal of Automata, Languages and Combinatorics, 8(2):117-144, 2003.

Cyril Allauzen, Mehryar Mohri, and Brian Roark.

Generalized Algorithms for Constructing Statistical Language Models.

In 41st Meeting of the Association for Computational Linguistics (ACL 2003), Proceedings of the Conference, Sapporo, Japan. July 2003.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.

Weighted Automata Kernels -- General Framework and Algorithms.

In Proceedings of the 9th European Conference on Speech Communication and Technology (Eurospeech '03), Special Session Advanced Machine Learning Algorithms for Speech and Language Processing. Geneva, Switzerland, September 2003.

Cyril Allauzen and Mehryar Mohri.

An Efficient Pre-Determinization Algorithm.

In Eighth International Conference on Automata (CIAA 2003), Santa Barbara, CA. volume 2759 of Lecture Notes in Computer Science, pages 83-95. Springer, Berlin-NY, July 2003.

Izhak Shafran, Michael Riley, and Mehryar Mohri.

Voice Signatures.

In Proceedings of The 8th IEEE Automatic Speech Recognition and Understanding Workshop (ASRU 2003). St. Thomas, U.S. Virgin Islands, November 2003.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.

Lattice Kernels for Spoken-Dialog Classification.

In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2003). Hong Kong, April 2003.

Cyril Allauzen and Mehryar Mohri.

Finitely Subsequential Transducers.

International Journal of Foundations of Computer Science, 14(6):983-994, 2003.

Cyril Allauzen and Mehryar Mohri.

Generalized Optimization Algorithm for Speech Recognition Transducers.

In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2003). Hong Kong, April 2003.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.

Rational Kernels.

In Advances in Neural Information Processing Systems (NIPS 2002). volume 15, Vancouver, Canada, March 2003. MIT Press.

Mehryar Mohri.

Edit-Distance of Weighted Automata.

In Jean-Marc Champarnaud and Denis Maurel, editor, Seventh International Conference on Automata (CIAA 2002), Tours, France. volume 2608 of Lecture Notes in Computer Science, pages 1-23. Springer, Berlin-NY, April 2003.

Cyril Allauzen and Mehryar Mohri.

p-Subsequentiable Transducers.

In Jean-Marc Champarnaud and Denis Maurel, editor, Seventh International Conference on Automata (CIAA 2002), Tours, France. volume 2608 of Lecture Notes in Computer Science, pages 24-34. Springer, Berlin-NY, April 2003.

Mehryar Mohri.

Semiring Frameworks and Algorithms for Shortest-Distance Problems.

Journal of Automata, Languages and Combinatorics, 7(3):321-350, 2002.

Mehryar Mohri and Michael Riley.

An Efficient Algorithm for the N-Best-Strings Problem.

In Proceedings of the International Conference on Spoken Language Processing 2002 (ICSLP '02). Denver, Colorado, September 2002.

Stephan Kanthak, Hermann Ney, Michael Riley, and Mehryar Mohri.

A Comparison of Two LVR Search Optimization Techniques.

In Proceedings of the International Conference on Spoken Language Processing 2002 (ICSLP '02). Denver, Colorado, September 2002.

Mehryar Mohri and Michael Riley.

Weighted Finite-State Transducers in Speech Recognition (Tutorial).

In Proceedings of the International Conference on Spoken Language Processing 2002 (ICSLP '02). Denver, Colorado, September 2002.

Mehryar Mohri.

Edit-Distance of Weighted Automata.

In Proceedings of the Seventh International Conference on Automata (CIAA 2002). Tours, France, July 2002.

Cyril Allauzen and Mehryar Mohri.

p-Subsequentiable Transducers.

In Proceedings of the Seventh International Conference on Automata (CIAA 2002). Tours, France, July 2002.

Mehryar Mohri.

Generic Epsilon-Removal and Input Epsilon-Normalization Algorithms for Weighted Transducers.

International Journal of Foundations of Computer Science, 13(1):129-143, 2002.

Mehryar Mohri.

Weighted Automata Algorithms (Tutorial).

In Proceedings of the workshop Weighted Automata: Theory and Applications (WATA). Dresden, Germany, March 2002.

Cyril Allauzen and Mehryar Mohri.

On the Determinizability of Weighted Automata and Transducers.

In Proceedings of the workshop Weighted Automata: Theory and Applications (WATA). Dresden, Germany, March 2002.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

Weighted Finite-State Transducers in Speech Recognition.

Computer Speech and Language, 16(1):69-88, 2002.

Mehryar Mohri and Michael Riley.

A Weight Pushing Algorithm for Large Vocabulary Speech Recognition.

In Proceedings of the 7th European Conference on Speech Communication and Technology (Eurospeech '01). Aalborg, Denmark, September 2001.

Mehryar Mohri.

Language Processing with Weighted Transducers.

In Proceedings of the 8th annual conference Traitement Automatique des Langues Naturelles (TALN 2001). Tours, France, July 2001.

Mehryar Mohri.

Weighted Grammar Tools: the GRM Library.

In Robustness in Language and Speech Technology. pages 165-186. Kluwer Academic Publishers, The Netherlands, 2001.

Mehryar Mohri.

Generic Epsilon-Removal Algorithm for Weighted Automata.

In Sheng Yu and Andrei Paun, editor, 5th International Conference on Automata (CIAA 2000), London Ontario, Canada. volume 2088 of Lecture Notes in Computer Science, pages 230-242. Springer-Verlag, Berlin-NY, 2001.

Mehryar Mohri and Mark-Jan Nederhof.

Regular Approximation of Context-Free Grammars through Transformation.

In Robustness in Language and Speech Technology. pages 153-163. Kluwer Academic Publishers, The Netherlands, 2001.

Mehryar Mohri.

Generic Epsilon-Removal Algorithm for Weighted Automata.

In Proceedings of the Fifth International Conference on Automata (CIAA 2000). London, Ontario, Canada, July 2000.

Mehryar Mohri.

Minimization Algorithms for Sequential Transducers.

Theoretical Computer Science, 234:177-201, March 2000.

Corinna Cortes and Mehryar Mohri.

Context-Free Recognition with Weighted Automata.

Grammars, 3(2-3), 2000.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

The Design Principles of a Weighted Finite-State Transducer Library.

Theoretical Computer Science, 231:17-32, January 2000.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

Weighted Finite-State Transducers in Speech Recognition.

In Proceedings of the ISCA Tutorial and Research Workshop, Automatic Speech Recognition: Challenges for the new Millenium (ASR2000). Paris, France, September 2000.

Corinna Cortes and Mehryar Mohri.

Context-Free Recognition with Weighted Automata.

In Proceedings of the Sixth Meeting on Mathematics of Language (MOL6). Orlando, Florida, 1999.

Mark Beutnagel, Mehryar Mohri, and Michael Riley.

Rapid Unit Selection from a Large Speech Corpus for Concatenative Speech Synthesis.

In Proceedings of the 6th European Conference on Speech Communication and Technology (Eurospeech '99). Budapest, Hungary, 1999.

Mehryar Mohri and Michael Riley.

Integrated Context-Dependent Networks in Very Large Vocabulary Speech Recognition.

In Proceedings of the 6th European Conference on Speech Communication and Technology (Eurospeech '99). Budapest, Hungary, 1999.

Mehryar Mohri.

Comments on Jelinek, Language modeling for speech recognition, by Frederick Jelinek.

In Extended Finite State Models of Language. Cambridge University Press, Cambridge, 1999.

Mehryar Mohri and Michael Riley.

Network Optimizations for Large Vocabulary Speech Recognition.

Speech Communication, 28(1):1-12, 1999.

Mehryar Mohri.

General Algebraic Frameworks and Algorithms for Shortest-Distance Problems. Technical Memorandum 981210-10TM, AT&T Labs - Research, 62 pages, 1998.

Mehryar Mohri.

Speech Processing.

Graduate course, Columbia University, Department of Computer Science, New York, NY, 515 pages. 1998.

Mehryar Mohri and Fernando C. N. Pereira.

Dynamic Compilation of Weighted Context-Free Grammars.

In 36th Meeting of the Association for Computational Linguistics (ACL '98), Proceedings of the Conference, Montréal, Québec, Canada. pages 891-897, 1998.

Mehryar Mohri, Michael Riley, Don Hindle, Andrej Ljolje, and Fernando C. N. Pereira.

Full Expansion of Context-Dependent Networks in Large Vocabulary Speech Recognition.

In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP '98). Seattle, Washington, 1998.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

A Rational Design for a Weighted Finite-State Transducer Library.

In Derick Wood and Sheng Yu, editors, Proceedings of the Second International Workshop on Implementing Automata (WIA '97). volume 1436 of Lecture Notes in Computer Science, pages 144-158. Springer-Verlag, Berlin-NY, September 1998.

B. Buntschuh, C. C. Kamm, G. DiFabbrizio, A. Abella, M. Mohri, S. Narayan, I. Zeljkovic, R. Sharp, J. Wright, S. Marcus, J. Shaffer, R. Duncan, and J. G. Wilpon.

VPQ: A Spoken Language Interface to Large Scale Directory Information.

In Proceedings of the 1998th International Conference on Spoken Language Processing (ICSLP '98). Sydney, Australia, 1998.

Mehryar Mohri.

String-Matching with Automata.

Nordic Journal of Computing, 4(2):217-231, Summer 1997.

Mehryar Mohri.

On the use of sequential transducers in natural language processing.

In Finite-State Language Processing. The MIT Press, Cambridge, Massachusetts, 1997.

Mehryar Mohri.

Finite-State Transducers in Language and Speech Processing.

Computational Linguistics, 23:2, 1997.

Mehryar Mohri and Michael Riley.

Weighted Determinization and Minimization for Large Vocabulary Speech Recognition.

In Proceedings of the 5th European Conference on Speech Communication and Technology (Eurospeech '97). Rhodes, Greece, 1997.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

A Rational Design for a Weighted Finite-State Transducer Library.

In Proceedings of the Workshop on Implementing Automata (WIA '97), London, Ontario, Canada. University of Western Ontario, London, Ontario, Canada, September 18-20 1997.

Michael Riley, Fernando C. N. Pereira, and Mehryar Mohri.

Transducer Composition for Context-Dependent Network Expansion.

In Proceedings of the 5th European Conference on Speech Communication and Technology (Eurospeech '97). Rhodes, Greece, 1997.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

A Rational Design for a Weighted Finite-State Transducer Library.

In Proceedings of the 7th Annual AT&T Software Symposium, September 17-18, 1997. AT&T Labs, 1997.

Mehryar Mohri and Richard Sproat.

An Efficient Compiler for Weighted Rewrite Rules.

In 34th Meeting of the Association for Computational Linguistics (ACL '96), Proceedings of the Conference, Santa Cruz, California. Santa Cruz, California, 1996.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

Rational Power Series in Text and Speech Processing.

Graduate course, University of Pennsylvania, Department of Computer Science, Philadelphia, PA. 1996.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

Weighted Automata in Text and Speech Processing.

In Proceedings of the 12th biennial European Conference on Artificial Intelligence (ECAI-96), Workshop on Extended finite state models of language. Budapest, Hungary, 1996. John Wiley and Sons, Chichester.

Mehryar Mohri.

On some Applications of Finite-State Automata Theory to Natural Language Processing.

Journal of Natural Language Engineering, 2:1-20, 1996.

Mehryar Mohri, Michael Riley, and Richard Sproat.

Finite-State Transducers in Language and Speech Processing.

In Tutorial at the 16th International Conference on Computational Linguistics (COLING-96). Copenhagen, Denmark, 1996. COLING.

Mehryar Mohri.

Matching Patterns of an Automaton.

In Zvi Galil and Esko Ukkonen, editors, Proceedings of the 6th Annual Symposium on Combinatorial Pattern Matching (CPM '95). volume 937 of Lecture Notes in Computer Science, pages 286-297, Espoo, Finland, July 5-7 1995. Springer-Verlag, Berlin-NY.

Denis Maurel and Mehryar Mohri.

Computation of French Temporal Expressions to Query Databases.

In The First Workshop on the Applications of Natural language Processing to Databases. Versailles, France, 1995. FWANLPD.

Mehryar Mohri.

Review of les nouvelles syntaxes, grammaires d'unification et analyse du français by Anne Abeillé, 1993, Armand Colin, Paris, France.

Lingvisticae Investigationes, 18(2):415-418, 1994.

Mehryar Mohri.

Minimization of Sequential Transducers.

In Maxime Crochemore and Dan Gusfield, editors, Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching (CPM '94). volume 807 of Lecture Notes in Computer Science, pages 151-163, Asilomar, California, June 5-8 1994. Springer-Verlag, Berlin-NY.

Mehryar Mohri.

Combinaisons appropriées dans les constructions complétives.

Langages, Larousse: Paris, 115, 1994.

Denis Maurel and Mehryar Mohri.

French Temporal Expressions: Recognition, Parsing and Real Computation.

In Proceedings of the 10th Annual Conference of the UW Centre for the New Oxford English Dictionary and Text Research, Waterloo, Ontario, Canada. University of Waterloo, 1994.

Mehryar Mohri.

Reprise par une relative.

In Proceedings of the International Conference Dépendance et intégration syntaxique, Bordeaux, France. Niemeyer, 1994.

Mehryar Mohri.

On some Applications of Finite-State Automata Theory to Natural Language Processing: Representation of Morphological Dictionaries, Compaction, and Indexation. Technical Report IGM 94-22, Institut Gaspard Monge, Noisy-le-Grand, 1994.

Mehryar Mohri.

Compact Representations by Finite-State Transducers.

In 32nd Meeting of the Association for Computational Linguistics (ACL '94), Proceedings of the Conference, Las Cruces, New Mexico. pages 204-209, 1994.

Mehryar Mohri.

Syntactic Analysis by Local Grammars Automata: an Efficient Algorithm.

In Proceedings of the International Conference on Computational Lexicography (COMPLEX 94). Linguistic Institute, Hungarian Academy of Science: Budapest, Hungary, 1994.

Mehryar Mohri.

Analyse et représentation par automates de structures syntaxiques composées: Application aux complétives (Thesis Abstract).

Lingvisticae Investigationes, 17(2):431-432, 1993.

Mehryar Mohri.

Réduction de complétive à un nom et article défini générique.

Lingvisticae Investigationes, 17(1):83-97, 1993.

Mehryar Mohri.

La coréférence et l'aspect.

Lingvisticae Investigationes, 14(2):403-412, 1990.

Corinna Cortes, Mehryar Mohri, Michael Riley, and Afshin Rostamizadeh.

Sample selection bias correction theory.

In Proceedings of The 19th International Conference on Algorithmic Learning Theory (ALT 2008). volume to appear of Lecture Notes in Computer Science, Budapest, Hungary, October 2008. Springer, Heidelberg, Germany.

Cyril Allauzen, Mehryar Mohri, and Ashish Rastogi.

General algorithms for testing the ambiguity of finite automata.

In Proceedings of Twelfth International Conference Developments in Language Theory (DLT 2008). volume 5257 of Lecture Notes in Computer Science, Kyoto, Japan, September 2008. Springer, Heidelberg, Germany.

Nir Ailon and Mehryar Mohri.

An efficient reduction of ranking to classification.

In Proceedings of The 21st Annual Conference on Learning Theory (COLT 2008). volume to appear of Lecture Notes in Computer Science, Helsinki, Finland, July 2008. Springer, Heidelberg, Germany.

Corinna Cortes, Mehryar Mohri, Dmitry Pechyony, and Ashish Rastogi.

Stability of transductive regression algorithms.

In Proceedings of the Twenty-fifth International Conference on Machine Learning (ICML 2008). Helsinki, Finland, July 2008.

Cyril Allauzen, Mehryar Mohri, and Ameet Talwalkar.

Sequence kernels for predicting protein essentiality.

In Proceedings of the Twenty-fifth International Conference on Machine Learning (ICML 2008). Helsinki, Finland, July 2008.

Cyril Allauzen and Mehryar Mohri.

3-way composition of weighted finite-state transducers.

In Proceedings of the 13th International Conference on Implementation and Application of Automata (CIAA 2008). volume 5148 of Lecture Notes in Computer Science, pages 262-273, San Francisco, California, July 2008. Springer-Verlag, Heidelberg, Germany.

Leonid Kontorovich, Corinna Cortes, and Mehryar Mohri.

Kernel methods for learning languages.

Theoretical Computer Science, 405:223-236, 2008.

Mehryar Mohri and Afshin Rostamizadeh.

Stability bounds for non-i.i.d. processes.

In Advances in Neural Information Processing Systems (NIPS 2007). volume to appear, Vancouver, Canada, 2008. MIT Press.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.

A machine learning framework for spoken-dialog classification.

In Larry Rabiner and Fred Juang, editors, Handbook on Speech Processing and Speech Communication, Part E: Speech recognition. Springer-Verlag, Heidelberg, Germany, 2008.

Corinna Cortes, Mehryar Mohri, Ashish Rastogi, and Michael Riley.

On the computation of the relative entropy of probabilistic automata.

International Journal of Foundations of Computer Science, 19(1):219-242, 2008.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

Speech recognition with weighted finite-state transducers.

In Larry Rabiner and Fred Juang, editors, Handbook on Speech Processing and Speech Communication, Part E: Speech recognition. Springer-Verlag, Heidelberg, Germany, 2008.

Nir Ailon and Mehryar Mohri.

An efficient reduction of ranking to classification. Technical Report TR2007-903, Courant Institute of Mathematical Sciences, New York University, September 2007.

Cyril Allauzen and Mehryar Mohri.

N-way composition of weighted finite-state transducers. Technical Report TR2007-902, Courant Institute of Mathematical Sciences, New York University, August 2007.

Corinna Cortes, Leonid Kontorovich, and Mehryar Mohri.

Learning languages with rational kernels.

In Proceedings of The 20th Annual Conference on Learning Theory (COLT 2007). volume 4539 of Lecture Notes in Computer Science, pages 349-364, San Diego, California, June 2007. Springer, Heidelberg, Germany.

Corinna Cortes, Mehryar Mohri, and Ashish Rastogi.

Magnitude-preserving ranking algorithms.

In Proceedings of the Twenty-fourth International Conference on Machine Learning (ICML 2007). Oregon State University, Corvallis, OR, June 2007.

Mehryar Mohri, Pedro Moreno, and Eugene Weinstein.

Factor automata of automata and applications.

In Proceedings of the 12th International Conference on Implementation and Application of Automata (CIAA 2007). volume 4783 of Lecture Notes in Computer Science, pages 168-179, Prague, Czech Republic, July 2007. Springer-Verlag, Heidelberg, Germany.

Mehryar Mohri, Pedro Moreno, and Eugene Weinstein.

Robust music identification, detection, and analysis.

In Proceedings of the 8th International Conference on Music Information Retrieval (ISMIR 2007). Vienna, Austria, September 2007.

Corinna Cortes, Mehryar Mohri, and Ashish Rastogi.

An Alternative Ranking Problem for Search Engines.

In Proceedings of the 6th Workshop on Experimental Algorithms (WEA 2007). volume 4525 of Lecture Notes in Computer Science, pages 1-21, Rome, Italy, June 2007. Springer-Verlag, Heidelberg, Germany.

Cyril Allauzen, Michael Riley, Johan Schalkwyk, Wojciech Skut, and Mehryar Mohri.

OpenFst: a general and efficient weighted finite-state transducer library.

In Proceedings of the 12th International Conference on Implementation and Application of Automata (CIAA 2007). volume 4783 of Lecture Notes in Computer Science, pages 11-23, Prague, Czech Republic, July 2007. Springer-Verlag, Heidelberg, Germany.

Corinna Cortes, Mehryar Mohri, and Ashish Rastogi.

Lp Distance and Equivalence of Probabilistic Automata.

International Journal of Foundations of Computer Science, 18(4):761-780, 2007.

Corinna Cortes and Mehryar Mohri.

On Transductive Regression.

In Advances in Neural Information Processing Systems (NIPS 2006). volume to appear, Vancouver, Canada, 2007. MIT Press.

Corinna Cortes, Mehryar Mohri, and Jason Weston.

A General Regression Framework for Learning String-to-String Mappings.

In Predicting Structured Data. The MIT Press, September 2007.

Leonid Kontorovich, Corinna Cortes, and Mehryar Mohri.

Learning Linearly Separable Languages.

In Proceedings of The 17th International Conference on Algorithmic Learning Theory (ALT 2006). volume 4264 of Lecture Notes in Computer Science, pages 288-303, Barcelona, Spain, October 2006. Springer, Heidelberg, Germany.

Cyril Allauzen and Mehryar Mohri.

A Unified Construction of the Glushkov, Follow, and Antimirov Automata.

In Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science (MFCS 2006). volume 4162 of Lecture Notes in Computer Science, pages 110-121, Stará Lesná, Slovakia, August 2006. Springer-Verlag, Heidelberg, Germany.

Corinna Cortes, Mehryar Mohri, and Ashish Rastogi.

On the Computation of Some Standard Distances between Probabilistic Automata.

In Proceedings of the 11th International Conference on Implementation and Application of Automata (CIAA 2006). volume 4094 of Lecture Notes in Computer Science, pages 137-149, Taipei, Taiwan, August 2006. Springer-Verlag, Heidelberg, Germany.

Mehryar Mohri and Brian Roark.

Probabilistic Context-Free Grammar Induction Based on Structural Zeros.

In Proceedings of the Seventh Meeting of the Human Language Technology conference - North American Chapter of the Association for Computational Linguistics (HLT-NAACL 2006). New York, NY, June 2006.

Corinna Cortes, Mehryar Mohri, Ashish Rastogi, and Michael Riley.

Efficient Computation of the Relative Entropy of Probabilistic Automata.

In Proceedings of the 7th Latin American Symposium (LATIN 2006). volume 3887 of Lecture Notes in Computer Science, pages 323-336, Valdivia, Chile, March 2006. Springer-Verlag, Heidelberg, Germany.

Mehryar Mohri and Richard Sproat.

On a Common Fallacy in Computational Linguistics.

In Mickael Suominen, Antti Arppe, Anu Airola, Orvokki Heinämäki, Matti Miestamo, Urho Määttä, Jussi Niemi, Kari K. Pitkänen and Kaius Sinnemäki, editor, A Man of Measure: Festschrift in Honour of Fred Karlsson on this 60th Birthday. pages 432-439. SKY Journal of Linguistics, Volume 19, 2006.

Corinna Cortes and Mehryar Mohri.

Moment Kernels for Regular Distributions.

Machine Learning, 60(1-3):117-134, September 2005.

Mehryar Mohri.

Local Grammar Algorithms.

In Antti Arppe, Lauri Carlson, Krister Lindèn, Jussi Piitulainen, Mickael Suominen, Martti Vainio, Hanna Westerlund, and Anssi Yli-Jyrä, editor, Inquiries into Words, Constraints, and Contexts. Festschrift in Honour of Kimmo Koskenniemi on his 60th Birthday. pages 84-93. CSLI Publications, Stanford University, 2005.

Mehryar Mohri and Brian Roark.

Structural Zeros versus Sampling Zeros. Technical Report CSEE-05-003, OGI School of Science & Engineering, Oregon Health & Science University, September 2005.

Joannès Vermorel and Mehryar Mohri.

Multi-Armed Bandit Algorithms and Empirical Evaluation.

In Proceedings of the 16th European Conference on Machine Learning (ECML 2005). volume 3720 of Lecture Notes in Computer Science, pages 437-448, Porto, Portugal, October 2005. Springer, Heidelberg, Germany.

Corinna Cortes, Mehryar Mohri, and Jason Weston.

A General Regression Technique for Learning Transductions.

In Proceedings of the Twenty-Second International Conference on Machine Learning (ICML 2005). pages 153-160, Bonn, Germany, August 2005.

Corinna Cortes and Mehryar Mohri.

Finite-State Transducers in Computational Biology.

In Tutorial presented at the 13th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB 2005). Detroit, MI, June 2005.

Cynthia Rudin, Corinna Cortes, Mehryar Mohri, and Robert E. Schapire.

Margin-Based Ranking Meets Boosting in the Middle.

In Proceedings of The 18th Annual Conference on Computational Learning Theory (COLT 2005). volume 3359 of Lecture Notes in Computer Science, pages 63-78, Bertinoro, Italy, June 2005. Springer, Heidelberg, Germany.

Mehryar Mohri.

Statistical Natural Language Processing.

In M. Lothaire, editor, Applied Combinatorics on Words. Cambridge University Press, 2005.

Cyril Allauzen, Mehryar Mohri, and Brian Roark.

The Design Principles and Algorithms of a Weighted Grammar Library.

International Journal of Foundations of Computer Science, 16(3):403-421, 2005.

Izhak Shafran and Mehryar Mohri.

A Comparison of Classifiers for Detecting Emotion from Speech.

In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2005). Philadelphia, Pennsylvania, March 2005.

Corinna Cortes and Mehryar Mohri.

Confidence Intervals for the Area under the ROC Curve.

In Advances in Neural Information Processing Systems (NIPS 2004). volume 17, Vancouver, Canada, 2005. MIT Press.

Cyril Allauzen and Mehryar Mohri.

An Optimal Pre-Determinization Algorithm for Weighted Transducers.

Theoretical Computer Science, 328(1-2):3-18, November 2004.

Corinna Cortes and Mehryar Mohri.

Distribution Kernels Based on Moments of Counts.

In Proceedings of the Twenty-First International Conference on Machine Learning (ICML 2004). Banff, Alberta, Canada, July 2004.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.

Rational Kernels: Theory and Algorithms.

Journal of Machine Learning Research (JMLR), 5:1035-1062, 2004.

Cyril Allauzen, Mehryar Mohri, and Brian Roark.

A General Weighted Grammar Library.

In Ninth International Conference on Automata (CIAA 2004), Kingston, Canada, July 22-24, 2004. volume 3317 of Lecture Notes in Computer Science, pages 23-34. Springer-Verlag, Berlin-NY, 2005.

Cyril Allauzen, Mehryar Mohri, and Michael Riley.

Statistical Modeling for Unit Selection in Speech Synthesis.

In 42nd Meeting of the Association for Computational Linguistics (ACL 2004), Proceedings of the Conference. Barcelona, Spain, July 2004.

Mehryar Mohri.

Weighted Finite-State Transducer Algorithms: An Overview.

In Carlos Martín-Vide, Victor Mitrana, and Gheorghe Paun, editors, Formal Languages and Applications. volume 148, VIII, 620 p., pages 551-564. Springer, Berlin, 2004.

Cyril Allauzen, Mehryar Mohri, and Brian Roark.

A General Weighted Grammar Library.

In Proceedings of the Ninth International Conference on Automata (CIAA 2004). Kingston, Ontario, Canada, July 2004.

Cyril Allauzen, Mehryar Mohri, and Murat Saraclar.

General Indexation of Weighted Automata -- Application to Spoken Utterance Retrieval.

In Proceedings of the annual meeting of the Human Language Technology conference and North American Chapter of the Association for Computational Linguistics (HLT/NAACL 2004), Workshop on Interdisciplinary Approaches to Speech Indexing and Retrieval. pages 33-40, Boston, Massachusetts, May 2004.

Cyril Allauzen, Mehryar Mohri, Brian Roark, and Michael Riley.

A Generalized Construction of Integrated Speech Recognition Transducers.

In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2004). Montréal, Canada, May 2004.

Corinna Cortes and Mehryar Mohri.

AUC Optimization vs. Error Rate Minimization.

In Advances in Neural Information Processing Systems (NIPS 2003). volume 16, Vancouver, Canada, 2004. MIT Press.

Mehryar Mohri.

Learning from Uncertain Data.

In Proceedings of The 16th Annual Conference on Computational Learning Theory (COLT 2003). volume 2777 of Lecture Notes in Computer Science, pages 656-670, Washington D.C., August 2003. Springer, Heidelberg, Germany.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.

Positive Definite Rational Kernels.

In Proceedings of The 16th Annual Conference on Computational Learning Theory (COLT 2003). volume 2777 of Lecture Notes in Computer Science, pages 41-56, Washington D.C., August 2003. Springer, Heidelberg, Germany.

Mehryar Mohri.

Edit-Distance of Weighted Automata: General Definitions and Algorithms.

International Journal of Foundations of Computer Science, 14(6):957-982, 2003.

Cyril Allauzen and Mehryar Mohri.

Efficient Algorithms for Testing the Twins Property.

Journal of Automata, Languages and Combinatorics, 8(2):117-144, 2003.

Cyril Allauzen, Mehryar Mohri, and Brian Roark.

Generalized Algorithms for Constructing Statistical Language Models.

In 41st Meeting of the Association for Computational Linguistics (ACL 2003), Proceedings of the Conference, Sapporo, Japan. July 2003.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.

Weighted Automata Kernels -- General Framework and Algorithms.

In Proceedings of the 9th European Conference on Speech Communication and Technology (Eurospeech '03), Special Session Advanced Machine Learning Algorithms for Speech and Language Processing. Geneva, Switzerland, September 2003.

Cyril Allauzen and Mehryar Mohri.

An Efficient Pre-Determinization Algorithm.

In Eighth International Conference on Automata (CIAA 2003), Santa Barbara, CA. volume 2759 of Lecture Notes in Computer Science, pages 83-95. Springer, Berlin-NY, July 2003.

Izhak Shafran, Michael Riley, and Mehryar Mohri.

Voice Signatures.

In Proceedings of The 8th IEEE Automatic Speech Recognition and Understanding Workshop (ASRU 2003). St. Thomas, U.S. Virgin Islands, November 2003.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.

Lattice Kernels for Spoken-Dialog Classification.

In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2003). Hong Kong, April 2003.

Cyril Allauzen and Mehryar Mohri.

Finitely Subsequential Transducers.

International Journal of Foundations of Computer Science, 14(6):983-994, 2003.

Cyril Allauzen and Mehryar Mohri.

Generalized Optimization Algorithm for Speech Recognition Transducers.

In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2003). Hong Kong, April 2003.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.

Rational Kernels.

In Advances in Neural Information Processing Systems (NIPS 2002). volume 15, Vancouver, Canada, March 2003. MIT Press.

Mehryar Mohri.

Edit-Distance of Weighted Automata.

In Jean-Marc Champarnaud and Denis Maurel, editor, Seventh International Conference on Automata (CIAA 2002), Tours, France. volume 2608 of Lecture Notes in Computer Science, pages 1-23. Springer, Berlin-NY, April 2003.

Cyril Allauzen and Mehryar Mohri.

p-Subsequentiable Transducers.

In Jean-Marc Champarnaud and Denis Maurel, editor, Seventh International Conference on Automata (CIAA 2002), Tours, France. volume 2608 of Lecture Notes in Computer Science, pages 24-34. Springer, Berlin-NY, April 2003.

Mehryar Mohri.

Semiring Frameworks and Algorithms for Shortest-Distance Problems.

Journal of Automata, Languages and Combinatorics, 7(3):321-350, 2002.

Mehryar Mohri and Michael Riley.

An Efficient Algorithm for the N-Best-Strings Problem.

In Proceedings of the International Conference on Spoken Language Processing 2002 (ICSLP '02). Denver, Colorado, September 2002.

Stephan Kanthak, Hermann Ney, Michael Riley, and Mehryar Mohri.

A Comparison of Two LVR Search Optimization Techniques.

In Proceedings of the International Conference on Spoken Language Processing 2002 (ICSLP '02). Denver, Colorado, September 2002.

Mehryar Mohri and Michael Riley.

Weighted Finite-State Transducers in Speech Recognition (Tutorial).

In Proceedings of the International Conference on Spoken Language Processing 2002 (ICSLP '02). Denver, Colorado, September 2002.

Mehryar Mohri.

Edit-Distance of Weighted Automata.

In Proceedings of the Seventh International Conference on Automata (CIAA 2002). Tours, France, July 2002.

Cyril Allauzen and Mehryar Mohri.

p-Subsequentiable Transducers.

In Proceedings of the Seventh International Conference on Automata (CIAA 2002). Tours, France, July 2002.

Mehryar Mohri.

Generic Epsilon-Removal and Input Epsilon-Normalization Algorithms for Weighted Transducers.

International Journal of Foundations of Computer Science, 13(1):129-143, 2002.

Mehryar Mohri.

Weighted Automata Algorithms (Tutorial).

In Proceedings of the workshop Weighted Automata: Theory and Applications (WATA). Dresden, Germany, March 2002.

Cyril Allauzen and Mehryar Mohri.

On the Determinizability of Weighted Automata and Transducers.

In Proceedings of the workshop Weighted Automata: Theory and Applications (WATA). Dresden, Germany, March 2002.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

Weighted Finite-State Transducers in Speech Recognition.

Computer Speech and Language, 16(1):69-88, 2002.

Mehryar Mohri and Michael Riley.

A Weight Pushing Algorithm for Large Vocabulary Speech Recognition.

In Proceedings of the 7th European Conference on Speech Communication and Technology (Eurospeech '01). Aalborg, Denmark, September 2001.

Mehryar Mohri.

Language Processing with Weighted Transducers.

In Proceedings of the 8th annual conference Traitement Automatique des Langues Naturelles (TALN 2001). Tours, France, July 2001.

Mehryar Mohri.

Weighted Grammar Tools: the GRM Library.

In Robustness in Language and Speech Technology. pages 165-186. Kluwer Academic Publishers, The Netherlands, 2001.

Mehryar Mohri.

Generic Epsilon-Removal Algorithm for Weighted Automata.

In Sheng Yu and Andrei Paun, editor, 5th International Conference on Automata (CIAA 2000), London Ontario, Canada. volume 2088 of Lecture Notes in Computer Science, pages 230-242. Springer-Verlag, Berlin-NY, 2001.

Mehryar Mohri and Mark-Jan Nederhof.

Regular Approximation of Context-Free Grammars through Transformation.

In Robustness in Language and Speech Technology. pages 153-163. Kluwer Academic Publishers, The Netherlands, 2001.

Mehryar Mohri.

Generic Epsilon-Removal Algorithm for Weighted Automata.

In Proceedings of the Fifth International Conference on Automata (CIAA 2000). London, Ontario, Canada, July 2000.

Mehryar Mohri.

Minimization Algorithms for Sequential Transducers.

Theoretical Computer Science, 234:177-201, March 2000.

Corinna Cortes and Mehryar Mohri.

Context-Free Recognition with Weighted Automata.

Grammars, 3(2-3), 2000.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

The Design Principles of a Weighted Finite-State Transducer Library.

Theoretical Computer Science, 231:17-32, January 2000.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

Weighted Finite-State Transducers in Speech Recognition.

In Proceedings of the ISCA Tutorial and Research Workshop, Automatic Speech Recognition: Challenges for the new Millenium (ASR2000). Paris, France, September 2000.

Corinna Cortes and Mehryar Mohri.

Context-Free Recognition with Weighted Automata.

In Proceedings of the Sixth Meeting on Mathematics of Language (MOL6). Orlando, Florida, 1999.

Mark Beutnagel, Mehryar Mohri, and Michael Riley.

Rapid Unit Selection from a Large Speech Corpus for Concatenative Speech Synthesis.

In Proceedings of the 6th European Conference on Speech Communication and Technology (Eurospeech '99). Budapest, Hungary, 1999.

Mehryar Mohri and Michael Riley.

Integrated Context-Dependent Networks in Very Large Vocabulary Speech Recognition.

In Proceedings of the 6th European Conference on Speech Communication and Technology (Eurospeech '99). Budapest, Hungary, 1999.

Mehryar Mohri.

Comments on Jelinek, Language modeling for speech recognition, by Frederick Jelinek.

In Extended Finite State Models of Language. Cambridge University Press, Cambridge, 1999.

Mehryar Mohri and Michael Riley.

Network Optimizations for Large Vocabulary Speech Recognition.

Speech Communication, 28(1):1-12, 1999.

Mehryar Mohri.

General Algebraic Frameworks and Algorithms for Shortest-Distance Problems. Technical Memorandum 981210-10TM, AT&T Labs - Research, 62 pages, 1998.

Mehryar Mohri.

Speech Processing.

Graduate course, Columbia University, Department of Computer Science, New York, NY, 515 pages. 1998.

Mehryar Mohri and Fernando C. N. Pereira.

Dynamic Compilation of Weighted Context-Free Grammars.

In 36th Meeting of the Association for Computational Linguistics (ACL '98), Proceedings of the Conference, Montréal, Québec, Canada. pages 891-897, 1998.

Mehryar Mohri, Michael Riley, Don Hindle, Andrej Ljolje, and Fernando C. N. Pereira.

Full Expansion of Context-Dependent Networks in Large Vocabulary Speech Recognition.

In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP '98). Seattle, Washington, 1998.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

A Rational Design for a Weighted Finite-State Transducer Library.

In Derick Wood and Sheng Yu, editors, Proceedings of the Second International Workshop on Implementing Automata (WIA '97). volume 1436 of Lecture Notes in Computer Science, pages 144-158. Springer-Verlag, Berlin-NY, September 1998.

B. Buntschuh, C. C. Kamm, G. DiFabbrizio, A. Abella, M. Mohri, S. Narayan, I. Zeljkovic, R. Sharp, J. Wright, S. Marcus, J. Shaffer, R. Duncan, and J. G. Wilpon.

VPQ: A Spoken Language Interface to Large Scale Directory Information.

In Proceedings of the 1998th International Conference on Spoken Language Processing (ICSLP '98). Sydney, Australia, 1998.

Mehryar Mohri.

String-Matching with Automata.

Nordic Journal of Computing, 4(2):217-231, Summer 1997.

Mehryar Mohri.

On the use of sequential transducers in natural language processing.

In Finite-State Language Processing. The MIT Press, Cambridge, Massachusetts, 1997.

Mehryar Mohri.

Finite-State Transducers in Language and Speech Processing.

Computational Linguistics, 23:2, 1997.

Mehryar Mohri and Michael Riley.

Weighted Determinization and Minimization for Large Vocabulary Speech Recognition.

In Proceedings of the 5th European Conference on Speech Communication and Technology (Eurospeech '97). Rhodes, Greece, 1997.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

A Rational Design for a Weighted Finite-State Transducer Library.

In Proceedings of the Workshop on Implementing Automata (WIA '97), London, Ontario, Canada. University of Western Ontario, London, Ontario, Canada, September 18-20 1997.

Michael Riley, Fernando C. N. Pereira, and Mehryar Mohri.

Transducer Composition for Context-Dependent Network Expansion.

In Proceedings of the 5th European Conference on Speech Communication and Technology (Eurospeech '97). Rhodes, Greece, 1997.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

A Rational Design for a Weighted Finite-State Transducer Library.

In Proceedings of the 7th Annual AT&T Software Symposium, September 17-18, 1997. AT&T Labs, 1997.

Mehryar Mohri and Richard Sproat.

An Efficient Compiler for Weighted Rewrite Rules.

In 34th Meeting of the Association for Computational Linguistics (ACL '96), Proceedings of the Conference, Santa Cruz, California. Santa Cruz, California, 1996.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

Rational Power Series in Text and Speech Processing.

Graduate course, University of Pennsylvania, Department of Computer Science, Philadelphia, PA. 1996.

Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley.

Weighted Automata in Text and Speech Processing.

In Proceedings of the 12th biennial European Conference on Artificial Intelligence (ECAI-96), Workshop on Extended finite state models of language. Budapest, Hungary, 1996. John Wiley and Sons, Chichester.

Mehryar Mohri.

On some Applications of Finite-State Automata Theory to Natural Language Processing.

Journal of Natural Language Engineering, 2:1-20, 1996.

Mehryar Mohri, Michael Riley, and Richard Sproat.

Finite-State Transducers in Language and Speech Processing.

In Tutorial at the 16th International Conference on Computational Linguistics (COLING-96). Copenhagen, Denmark, 1996. COLING.

Mehryar Mohri.

Matching Patterns of an Automaton.

In Zvi Galil and Esko Ukkonen, editors, Proceedings of the 6th Annual Symposium on Combinatorial Pattern Matching (CPM '95). volume 937 of Lecture Notes in Computer Science, pages 286-297, Espoo, Finland, July 5-7 1995. Springer-Verlag, Berlin-NY.

Denis Maurel and Mehryar Mohri.

Computation of French Temporal Expressions to Query Databases.

In The First Workshop on the Applications of Natural language Processing to Databases. Versailles, France, 1995. FWANLPD.

Mehryar Mohri.

Review of les nouvelles syntaxes, grammaires d'unification et analyse du français by Anne Abeillé, 1993, Armand Colin, Paris, France.

Lingvisticae Investigationes, 18(2):415-418, 1994.

Mehryar Mohri.

Minimization of Sequential Transducers.

In Maxime Crochemore and Dan Gusfield, editors, Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching (CPM '94). volume 807 of Lecture Notes in Computer Science, pages 151-163, Asilomar, California, June 5-8 1994. Springer-Verlag, Berlin-NY.

Mehryar Mohri.

Combinaisons appropriées dans les constructions complétives.

Langages, Larousse: Paris, 115, 1994.

Denis Maurel and Mehryar Mohri.

French Temporal Expressions: Recognition, Parsing and Real Computation.

In Proceedings of the 10th Annual Conference of the UW Centre for the New Oxford English Dictionary and Text Research, Waterloo, Ontario, Canada. University of Waterloo, 1994.

Mehryar Mohri.

Reprise par une relative.

In Proceedings of the International Conference Dépendance et intégration syntaxique, Bordeaux, France. Niemeyer, 1994.

Mehryar Mohri.

On some Applications of Finite-State Automata Theory to Natural Language Processing: Representation of Morphological Dictionaries, Compaction, and Indexation. Technical Report IGM 94-22, Institut Gaspard Monge, Noisy-le-Grand, 1994.

Mehryar Mohri.

Compact Representations by Finite-State Transducers.

In 32nd Meeting of the Association for Computational Linguistics (ACL '94), Proceedings of the Conference, Las Cruces, New Mexico. pages 204-209, 1994.

Mehryar Mohri.

Syntactic Analysis by Local Grammars Automata: an Efficient Algorithm.

In Proceedings of the International Conference on Computational Lexicography (COMPLEX 94). Linguistic Institute, Hungarian Academy of Science: Budapest, Hungary, 1994.

Mehryar Mohri.

Analyse et représentation par automates de structures syntaxiques composées: Application aux complétives (Thesis Abstract).

Lingvisticae Investigationes, 17(2):431-432, 1993.

Mehryar Mohri.

Réduction de complétive à un nom et article défini générique.

Lingvisticae Investigationes, 17(1):83-97, 1993.

Mehryar Mohri.

La coréférence et l'aspect.

Lingvisticae Investigationes, 14(2):403-412, 1990.