Mehryar Mohri

Google Publications

  •  

    A Disambiguation Algorithm for Finite Automata and Functional Transducers

    Mehryar Mohri, Andres Muñoz Medina

    CIAA (2012), pp. 265-277

  •    

    Accuracy at the Top

    Stephen Boyd, Corinna Cortes, Mehryar Mohri, Ana Radovanovic

    NIPS: Neural Information Processing Systems Foundation (2012) (to appear)

  •  

    Algorithms for Learning Kernels Based on Centered Alignment

    Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh

    Journal of Machine Learning Research, vol. 13 (2012), pp. 795-828

  •  

    New Analysis and Algorithm for Learning with Drifting Distributions

    Mehryar Mohri, Andres Muñoz Medina

    CoRR, vol. abs/1205.4343 (2012)

  •  

    New Analysis and Algorithm for Learning with Drifting Distributions

    Mehryar Mohri, Andres Muñoz Medina

    ALT (2012), pp. 124-138

  •   

    Sampling Methods for the Nystrom Method

    Sanjiv Kumar, Mehryar Mohri, Ameet Talwalkar

    Journal of Machine Learning Research (JMLR) (2012)

  •  

    Spectral Learning of General Weighted Automata via Constrained Matrix Completion

    Borja Balle, Mehryar Mohri

    NIPS (2012), pp. 2168-2176

  •   

    The Foundations of Machine Learning

    Mehryar Mohri, Afshin Rostamizadeh, Ameet Talwalkar

    MIT Press (2012)

  •   

    A Dual Coordinate Descent Algorithm for SVMs Combined with Rational Kernels

    Cyril Allauzen, Corinna Cortes, Mehryar Mohri

    International Journal of Foundations of Computer Science, vol. 22 (2011), pp. 1761-1779

  •   

    Can matrix coherence be efficiently and accurately estimated?

    Mehryar Mohri, Ameet Talwalkar

    Thirteenth International Conference on Artificial Intelligence and Statistics (AISTATS 2011)

  •  

    Combinatorial and Algorithmic Aspects of Sequence Processing (Dagstuhl Seminar 11081)

    Maxime Crochemore, Lila Kari, Mehryar Mohri, Dirk Nowotka

    Dagstuhl Reports, vol. 1 (2011), pp. 47-66

  •   

    Domain adaptation in regression

    Corinna Cortes, Mehryar Mohri

    Proceedings of The 22nd International Conference on Algorithmic Learning Theory, ALT 2011, Springer, Heidelberg, Germany

  •   

    Ensemble Nystrom

    Sanjiv Kumar, Mehryar Mohri, Ameet Talwalkar

    A book chapter in Ensemble Machine Learning: Theory and Applications, Springer (2011)

  •   

    Ensembles of Kernel Predictors

    Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh

    Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI 2011)

  •   

    General Algorithms for Testing the Ambiguity of Finite Automata and the Double-Tape Ambiguity of Finite-State Transducers

    Cyril Allauzen, Mehryar Mohri, Ashish Rastogi

    International Journal of Foundations of Computer Science, vol. 22 (2011), pp. 883-904

  •   

    Discriminative Topic Segmentation of Text and Speech

    Mehryar Mohri, Pedro Moreno, Eugene Weinstein

    International Conference on Artificial Intelligence and Statistics (AISTATS) (2010)

  •   

    Expected Sequence Similarity Maximization

    Cyril Allauzen, Shankar Kumar, Wolfgang Macherey, Mehryar Mohri, Michael Riley

    NAACL HLT (2010)

  •    

    Generalization Bounds for Learning Kernels

    Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh

    Proceedings of the 27th Annual International Conference on Machine Learning (ICML 2010)

  •    

    Half Transductive Ranking

    Bing Bai, Jason Weston, David Grangier, Ronan Collobert, Corinna Cortes, Mehryar Mohri

    Thirteenth International Conference on Artificial Intelligence and Statistics (AISTATS 2010)

  •   

    Large-Scale Training of SVMs with Automata Kernels

    Cyril Allauzen, Corinna Cortes, Mehryar Mohri

    CIAA (2010), pp. 17-27

  •   

    Learning Bounds for Importance Weighting

    Corinna Cortes, Yishay Mansour, Mehryar Mohri

    Advances in Neural Information Processing Systems (NIPS 2010), MIT Press, Vancouver, Canada

  •  

    On the Estimation of Coherence

    Mehryar Mohri, Ameet Talwalkar

    CoRR, vol. abs/1009.0861 (2010)

  •    

    On the Impact of Kernel Approximation on Learning Accuracy

    Corinna Cortes, Mehryar Mohri, Ameet Talwalkar

    Thirteenth International Conference on Artificial Intelligence and Statistics (AISTATS 2010)

  •    

    Preference-Based Learning to Rank

    Nir Ailon, Mehryar Mohri

    Machine Learning Journal, vol. 8 (2010), pp. 189-211

  •    

    Stability Bounds for Stationary $\phi$-mixing and $\beta$-mixing Processes

    Mehryar Mohri, Afshin Rostamizadeh

    Journal of Machine Learning Research (JMLR), vol. 11 (2010), pp. 798-814

  •   

    SVM Optimization for Lattice Kernels

    Cyril Allauzen, Corinna Cortes, Mehryar Mohri

    Mining and Learning with Graphs (2010)

  •    

    Two-Stage Learning Kernel Algorithms

    Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh

    Proceedings of the 27th Annual International Conference on Machine Learning (ICML 2010)

  •   

    A new quality measure for topic segmentation of text and speech

    Mehryar Mohri, Pedro J. Moreno, Eugene Weinstein

    Conference of the International Speech Communication Association (Interspeech) (2009)

  •   

    Des algorithmes d'apprentissage pour mieux classifier

    Corinna Cortes, Patrick Haffner, Mehryar Mohri

    Pour la Science, vol. 386 (2009)

  •   

    Domain Adaptation with Multiple Sources

    Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh

    Advances in Neural Information Processing Systems (NIPS 2008), MIT Press, Vancouver, Canada (2009)

  •   

    Domain Adaptation: Learning Bounds and Algorithms

    Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh

    Proceedings of The 22nd Annual Conference on Learning Theory (COLT 2009), Omnipress, Montr\'eal, Canada

  •   

    Efficient and Robust Music Identification with Weighted Finite-State Transducers

    Mehryar Mohri, Pedro Moreno, Eugene Weinstein

    IEEE Transactions on Audio, Speech, and Language Processing, vol. to appear (2009)

  •   

    Efficient Large-Scale Distributed Training of Conditional Maximum Entropy Models

    Gideon Mann, Ryan McDonald, Mehryar Mohri, Nathan Silberman, Daniel Walker IV

    Neural Information Processing Systems (NIPS) (2009)

  •   

    Ensemble Nystrom Method

    Sanjiv Kumar, Mehryar Mohri, Ameet Talwalkar

    Neural Information Processing Systems (NIPS) (2009)

  •   

    Gaussian Margin Machines

    Koby Crammer, Mehryar Mohri, Fernando Pereira

    Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS 2009), Clearwater Beach, Florida, pp. 105-112

  •   

    General Suffix Automaton Construction Algorithm and Space Bounds

    Mehryar Mohri, Pedro Moreno, Eugene Weinstein

    Theoretical Computer Science, vol. 410 (2009)

  •   

    L2 Regularization for Learning Kernels

    Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh

    Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI 2009), Montr\'eal, Canada

  •   

    Learning non-linear combinations of kernels

    Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh

    NIPS 2009, Advances in Neural Information Processing Systems, MIT Press

  •  

    Multiple Source Adaptation and the Renyi Divergence

    Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh

    UAI (2009), pp. 367-374

  •   

    Multiple Source Adaptation and the Renyi Divergence

    Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh

    Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI 2009), Montr\'eal, Canada

  •   

    N-Way Composition of Weighted Finite-State Transducers

    Cyril Allauzen, Mehryar Mohri

    International Journal of Foundations of Computer Science, vol. 20 (2009), pp. 613-627

  •   

    On Sampling-Based Approximate Spectral Decomposition

    Sanjiv Kumar, Mehryar Mohri, Ameet Talkwalkar

    International Conference on Machine Learning (ICML) (2009)

  •   

    Polynomial semantic indexing

    Bing Bai, Jason Weston, David Grangier, Ronan Collobert, Kunihiko Sadamasa, Yanjun Qi, Corinna Cortes, Mehryar Mohri

    Advances in Neural Information Processing Systems (NIPS 2009), MIT Press

  •   

    Rademacher Complexity Bounds for Non-I.I.D. Processes

    Mehryar Mohri, Afshin Rostamizadeh

    Advances in Neural Information Processing Systems (NIPS 2008), MIT Press, Vancouver, Canada (2009)

  •   

    Sampling Techniques for the Nystrom Method

    Sanjiv Kumar, Mehryar Mohri, Ameet Talwalkar

    Artificial Intelligence and Statistics (AISTATS) (2009)

  •   

    Weighted Automata Algorithms

    Mehryar Mohri

    Handbook of weighted automata, Springer (to appear) (2009)

  •   

    3-Way Composition of Weighted Finite-State Transducers

    Cyril Allauzen, Mehryar Mohri

    Proceedings of the 13th International Conference on Implementation and Application of Automata (CIAA 2008), Springer-Verlag, Heidelberg, Germany, San Francisco, California, pp. 262-273

  •   

    A Machine Learning Framework for Spoken-Dialog Classification

    Corinna Cortes, Patrick Haffner, Mehryar Mohri

    Handbook on Speech Processing and Speech Communication, Part E: Speech recognition, Springer-Verlag, Heidelberg, Germany (2008)

  •   

    An Efficient Reduction of Ranking to Classification

    Nir Ailon, Mehryar Mohri

    Proceedings of The 21st Annual Conference on Learning Theory (COLT 2008), Springer, Heidelberg, Germany, Helsinki, Finland

  •   

    General Algorithms for Testing the Ambiguity of Finite Automata

    Cyril Allauzen, Mehryar Mohri, Ashish Rastogi

    Proceedings of Twelfth International Conference Developments in Language Theory (DLT 2008), Springer, Heidelberg, Germany, Kyoto, Japan

  •   

    General Algorithms for Testing the Ambiguity of Finite Automata

    Cyril Allauzen, Mehryar Mohri, Ashish Rastogi

    DLT 2008, LNCS 5257, Springer, pp. 108-120

  •   

    Kernel Methods for Learning Languages

    Leonid Kontorovich, Corinna Cortes, Mehryar Mohri

    Theoretical Computer Science, vol. 405 (2008), pp. 223-236

  •   

    Learning sequence kernels

    Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh

    Proceedings of IEEE International Workshop on Machine Learning for Signal Processing (2008)

  •   

    Learning with weighted transducers

    Corinna Cortes, Mehryar Mohri

    Proceedings of the Seventh International Workshop Finite-State Methods and Natural Language Processing (2008)

  •   

    Linear-Space Computation of the Edit-Distance between a String and a Finite Automaton

    Cyril Allauzen, Mehryar Mohri

    London Algorithmics 2008: Theory and Practice, College Publications (to appear)

  •   

    On the Computation of the Relative Entropy of Probabilistic Automata

    Corinna Cortes, Mehryar Mohri, Ashish Rastogi, Michael Riley

    International Journal of Foundations of Computer Science, vol. 19 (2008), pp. 219-242

  •   

    Sample Selection Bias Correction Theory

    Corinna Cortes, Mehryar Mohri, Michael Riley, Afshin Rostamizadeh

    Proceedings of The 19th International Conference on Algorithmic Learning Theory (ALT 2008), Springer, Heidelberg, Germany, Budapest, Hungary

  •    

    Sequence Kernels for Predicting Protein Essentiality

    Cyril Allauzen, Mehryar Mohri, Ameet Talwalkar

    Proceedings of ICML 2008

  •   

    Speech Recognition with Weighted Finite-State Transducers

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

    Handbook on Speech Processing and Speech Communication, Part E: Speech recognition, Springer-Verlag, Heidelberg, Germany (2008)

  •   

    Stability Bounds for Non-i.i.d. Processes

    Mehryar Mohri, Afshin Rostamizadeh

    Advances in Neural Information Processing Systems (NIPS 2007), MIT Press, Vancouver, Canada (2008)

  •   

    Stability of Transductive Regression Algorithms

    Corinna Cortes, Mehryar Mohri, Dmitry Pechyony, Ashish Rastogi

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

  •   

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

    Corinna Cortes, Mehryar Mohri, Jason Weston

    Predicting Structured Data, The MIT Press (2007)

  •   

    Factor Automata of Automata and Applications

    Mehryar Mohri, Pedro J. Moreno, Eugene Weinstein

    Proceedings of the 12th International Conference on Implementation and Application of Automata (CIAA2007), July, CIAA 2007Proceedings of the 12th International Conference on Implementation and Application of Automata (CIAA2007), Prague, Czech Republic.

  •  

    Kernel Methods for Learning Languages

    Leonid Kontorovich, Corinna Cortes, Mehryar Mohri

    Theoretical Computer Science, vol. to appear (2007)

  •   

    Lp Distance and Equivalence of Probabilistic Automata

    Corinna Cortes, Mehryar Mohri, Ashish Rastogi

    International Journal of Foundations of Computer Science, vol. 18 (2007)

  •   

    Lp Distance and Equivalence of Probabilistic Automata

    Corinna Cortes, Mehryar Mohri, Ashish Rastogi

    International Journal of Foundations of Computer Science, vol. 18 (2007), pp. 761-780

  •  

    OpenFst: a General and Efficient Weighted Finite-State Transducer Library

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

    Proceedings of the 12th International Conference on Implementation and Application of Automata (CIAA 2007), Springer-Verlag, Heidelberg, Germany, Prague, Czech Republic

  •   

    Robust music identification, detection, and analysis

    M. Mohri, Pedro J. Moreno, Eugene Weinstein

    Proceedings of the International Conference on Music Information Retrieval (ISMIR) (2007)

  •   

    A Machine Learning Framework for Spoken-Dialog Classification

    Corinna Cortes, Patrick Haffner, Mehryar Mohri

    Handbook on Speech Processing and Speech Communication, Part E: Speech recognition, Springer-Verlag, Heidelberg, Germany (2007)

  •  

    An Alternative Ranking Problem for Search Engines

    Corinna Cortes, Mehryar Mohri, Ashish Rastogi

    Proceedings of the 6th Workshop on Experimental Algorithms (WEA 2007), Springer-Verlag, Heidelberg, Germany, Rome, Italy, pp. 1-21

  •  

    Learning Languages with Rational Kernels

    Corinna Cortes, Leonid Kontorovich, Mehryar Mohri

    Proceedings of The 20th Annual Conference on Computational Learning Theory (COLT 2007), Springer, Heidelberg, Germany, San Diego, California

  •   

    L_p Distance and Equivalence of Probabilistic Automata

    Corinna Cortes, Mehryar Mohri, Ashish Rastogi

    International Journal of Foundations of Computer Science, vol. to appear (2007)

  •   

    Magnitude-Preserving Ranking Algorithms

    Corinna Cortes, Mehryar Mohri, Ashish Rastogi

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

  •   

    On the Computation of the Relative Entropy of Probabilistic Automata

    Corinna Cortes, Mehryar Mohri, Ashish Rastogi, Michael Riley

    International Journal of Foundations of Computer Science, vol. to appear (2007)

  •   

    On Transductive Regression

    Corinna Cortes, Mehryar Mohri

    Advances in Neural Information Processing Systems (NIPS 2006), MIT Press, Vancouver, Canada (2007)

  •   

    Speech Recognition with Weighted Finite-State Transducers

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

    Handbook on Speech Processing and Speech Communication, Part E: Speech recognition, Springer-Verlag, Heidelberg, Germany (2007)

  •   

    Probabilistic Context-Free Grammar Induction Based on Structural Zeros

    Mehryar Mohri, Brian Roark

    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

  •   

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

    Cyril Allauzen, Mehryar Mohri

    Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science (MFCS 2006), Springer-Verlag, Heidelberg, Germany, Star\'a Lesn\'a, Slovakia, pp. 110-121

  •   

    Efficient Computation of the Relative Entropy of Probabilistic Automata

    Corinna Cortes, Mehryar Mohri, Ashish Rastogi, Michael Riley

    Proceedings of the 7th Latin American Symposium (LATIN 2006), Springer-Verlag, Heidelberg, Germany, Valdivia, Chile

  •   

    Learning Linearly Separable Languages

    Leonid Kontorovich, Corinna Cortes, Mehryar Mohri

    Proceedings of The 17th International Conference on Algorithmic Learning Theory (ALT 2006), Springer, Heidelberg, Germany

  •   

    On a Common Fallacy in Computational Linguistics

    Mehryar Mohri, Richard Sproat

    A Man of Measure: Festschrift in Honour of Fred Karlsson on this 60th Birthday, SKY Journal of Linguistics, Volume 19 (2006), pp. 432-439

  •   

    On the Computation of Some Standard Distances between Probabilistic Automata

    Corinna Cortes, Mehryar Mohri, Ashish Rastogi

    Proceedings of the 11th International Conference on Implementation and Application of Automata (CIAA 2006), Springer-Verlag, Heidelberg, Germany, Taipei, Taiwan

  •   

    A General Regression Technique for Learning Transductions

    Corinna Cortes, Mehryar Mohri, Jason Weston

    Proceedings of the Twenty-Second International Conference on Machine Learning (ICML 2005), Bonn, Germany

  •   

    Local Grammar Algorithms

    Mehryar Mohri

    Inquiries into Words, Constraints, and Contexts. Festschrift in Honour of Kimmo Koskenniemi on his 60th Birthday, CSLI Publications, Stanford University (2005), pp. 84-93

  •   

    Margin-Based Ranking Meets Boosting in the Middle

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

    Proc. of the 18th Annual Conference on Computational Learning Theory (COLT 2005), Springer, Heidelberg, Germany, pp. 63-78

  •   

    The design principles and algorithms of a weighted grammar library

    Cyril Allauzen, Mehryar Mohri, Brian Roark

    Int. J. Found. Comput. Sci., vol. 16 (2005), pp. 403-421

  •   

    A Comparison of Classifiers for Detecting Emotion from Speech

    Izhak Shafran, Mehryar Mohri

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

  •   

    Confidence Intervals for the Area under the ROC Curve

    Corinna Cortes, Mehryar Mohri

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

  •  

    Finite-State Transducers in Computational Biology

    Corinna Cortes, Mehryar Mohri

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

  •   

    Margin-Based Ranking Meets Boosting in the Middle

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

    Proceedings of The 18th Annual Conference on Computational Learning Theory (COLT 2005), Springer, Heidelberg, Germany, Bertinoro, Italy, pp. 63-78

  •   

    Moment Kernels for Regular Distributions

    Corinna Cortes, Mehryar Mohri

    Machine Learning, vol. 60 (2005), pp. 117-134

  •   

    Multi-Armed Bandit Algorithms and Empirical Evaluation

    Joann\`es Vermorel, Mehryar Mohri

    Proceedings of the 16th European Conference on Machine Learning (ECML 2005), Springer, Heidelberg, Germany, Porto, Portugal

  •   

    Statistical Natural Language Processing

    Mehryar Mohri

    Applied Combinatorics on Words, Cambridge University Press (2005)

  •   

    The Design Principles and Algorithms of a Weighted Grammar Library

    Cyril Allauzen, Mehryar Mohri, Brian Roark

    International Journal of Foundations of Computer Science, vol. 16 (2005)

Previous Publications

  •  

    Algorithms for Learning Kernels Based on Centered Alignment

    Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh

    Journal of Machine Learning Research, vol. 13 (2010), pp. 795-828

  •  

    New Generalization Bounds for Learning Kernels

    Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh

    CoRR, vol. abs/0912.3309 (2009)

  •  

    Stability Analysis and Learning Bounds for Transductive Regression Algorithms

    Corinna Cortes, Mehryar Mohri, Dmitry Pechyony, Ashish Rastogi

    CoRR, vol. abs/0904.0814 (2009)

  •  

    Rademacher Complexity Bounds for Non-I.I.D. Processes

    Mehryar Mohri, Afshin Rostamizadeh

    NIPS (2008), pp. 1097-1104

  •  

    Stability Bound for Stationary Phi-mixing and Beta-mixing Processes

    Mehryar Mohri, Afshin Rostamizadeh

    CoRR, vol. abs/0811.1629 (2008)

  •  

    An Alternative Ranking Problem for Search Engines

    Corinna Cortes, Mehryar Mohri, Ashish Rastogi

    WEA (2007), pp. 1-22

  •  

    Learning Languages with Rational Kernels

    Corinna Cortes, Leonid Kontorovich, Mehryar Mohri

    COLT (2007), pp. 349-364

  •  

    Magnitude-preserving ranking algorithms

    Corinna Cortes, Mehryar Mohri, Ashish Rastogi

    ICML (2007), pp. 169-176

  •  

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

    Cyril Allauzen, Mehryar Mohri

    MFCS (2006), pp. 110-121

  •  

    Efficient Computation of the Relative Entropy of Probabilistic Automata

    Corinna Cortes, Mehryar Mohri, Ashish Rastogi, Michael Riley

    LATIN (2006), pp. 323-336

  •  

    Learning Linearly Separable Languages

    Leonid Kontorovich, Corinna Cortes, Mehryar Mohri

    ALT (2006), pp. 288-303

  •  

    On Transductive Regression

    Corinna Cortes, Mehryar Mohri

    NIPS (2006), pp. 305-312

  •  

    On the Computation of Some Standard Distances Between Probabilistic Automata

    Corinna Cortes, Mehryar Mohri, Ashish Rastogi

    CIAA (2006), pp. 137-149

  •  

    Moment Kernels for Regular Distributions

    Corinna Cortes, Mehryar Mohri

    Machine Learning, vol. 60 (2005), pp. 117-134

  •  

    Multi-armed Bandit Algorithms and Empirical Evaluation

    Joannès Vermorel, Mehryar Mohri

    ECML (2005), pp. 437-448

  •   

    Weighted Automata in Text and Speech Processing

    Mehryar Mohri, Fernando Pereira, Michael Riley

    arXiv, vol. abs/cs/0503077 (2005)

  •   

    A General Weighted Grammar Library

    Cyril Allauzen, Mehryar Mohri, Brian Roark

    Ninth International Conference on Automata (CIAA 2004), Kingston, Canada, July 22-24, 2004, Springer-Verlag, Berlin-NY (2005)

  •  

    A General Weighted Grammar Library

    Cyril Allauzen, Mehryar Mohri, Brian Roark

    CIAA (2004), pp. 23-34

  •   

    A Generalized Construction of Integrated Speech Recognition Transducers

    Cyril Allauzen, Mehryar Mohri, Brian Roark, Michael Riley

    Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2004), Montreal, Canada

  •  

    An optimal pre-determinization algorithm for weighted transducers

    Cyril Allauzen, Mehryar Mohri

    Theor. Comput. Sci., vol. 328 (2004), pp. 3-18

  •  

    Confidence Intervals for the Area Under the ROC Curve

    Corinna Cortes, Mehryar Mohri

    NIPS (2004)

  •  

    Distribution kernels based on moments of counts

    Corinna Cortes, Mehryar Mohri

    ICML (2004)

  •  

    Rational Kernels: Theory and Algorithms

    Corinna Cortes, Patrick Haffner, Mehryar Mohri

    Journal of Machine Learning Research, vol. 5 (2004), pp. 1035-1062

  •   

    Statistical Modeling for Unit Selection in Speech Synthesis

    Cyril Allauzen, Mehryar Mohri, Michael Riley

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

  •   

    A General Weighted Grammar Library

    Cyril Allauzen, Mehryar Mohri, Brian Roark

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

  •   

    AUC Optimization vs. Error Rate Minimization

    Corinna Cortes, Mehryar Mohri

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

  •   

    An Optimal Pre-Determinization Algorithm for Weighted Transducers

    Cyril Allauzen, Mehryar Mohri

    Theoretical Computer Science, vol. 328 (2004)

  •   

    Distribution Kernels Based on Moments of Counts

    Corinna Cortes, Mehryar Mohri

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

  •   

    General Indexation of Weighted Automata - Application to Spoken Utterance Retrieval

    Cyril Allauzen, Mehryar Mohri, Murat Saraclar

    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, Boston, Massachusetts

  •   

    Rational Kernels: Theory and Algorithms

    Corinna Cortes, Patrick Haffner, Mehryar Mohri

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

  •   

    Statistical Modeling for Unit Selection in Speech Synthesis

    Cyril Allauzen, Mehryar Mohri, Michael Riley

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

  •   

    Weighted Finite-State Transducer Algorithms: An Overview

    Mehryar Mohri

    Formal Languages and Applications, Springer, Berlin (2004)

  •  

    AUC Optimization vs. Error Rate Minimization

    Corinna Cortes, Mehryar Mohri

    NIPS (2003)

  •   

    An Efficient Pre-determinization Algorithm

    Cyril Allauzen, Mehryar Mohri

    CIAA (2003)

  •   

    Edit-Distance Of Weighted Automata: General Definitions And Algorithms

    Mehryar Mohri

    Int. J. Found. Comput. Sci., vol. 14 (2003)

  •  

    Efficient Algorithms for Testing the Twins Property

    Cyril Allauzen, Mehryar Mohri

    Journal of Automata, Languages and Combinatorics, vol. 8 (2003)

  •   

    Finitely Subsequential Transducers

    Cyril Allauzen, Mehryar Mohri

    Int. J. Found. Comput. Sci., vol. 14 (2003)

  •   

    Generalized Algorithms for Constructing Statistical Language Models

    Cyril Allauzen, Mehryar Mohri, Brian Roark

    ACL (2003)

  •  

    Learning from Uncertain Data

    Mehryar Mohri

    COLT (2003), pp. 656-670

  •   

    Positive Definite Rational Kernels

    Corinna Cortes, Patrick Haffner, Mehryar Mohri

    COLT (2003), pp. 41-56

  •  

    Weighted automata kernels - general framework and algorithms

    Corinna Cortes, Patrick Haffner, Mehryar Mohri

    INTERSPEECH (2003)

  •   

    $p$-Subsequentiable Transducers

    Cyril Allauzen, Mehryar Mohri

    Seventh International Conference on Automata (CIAA 2002), Tours, France, Springer, Berlin-NY (2003), pp. 24-34

  •   

    An Efficient Pre-Determinization Algorithm

    Cyril Allauzen, Mehryar Mohri

    Eighth International Conference on Automata (CIAA 2003), Santa Barbara, CA, Springer, Berlin-NY, pp. 83-95

  •   

    Edit-Distance of Weighted Automata: General Definitions and Algorithms

    Mehryar Mohri

    International Journal of Foundations of Computer Science, vol. 14 (2003)

  •   

    Edit-Distance of Weighted Automata

    Mehryar Mohri

    Seventh International Conference on Automata (CIAA 2002), Tours, France, Springer, Berlin-NY (2003), pp. 1-23

  •   

    Finitely Subsequential Transducers

    Cyril Allauzen, Mehryar Mohri

    International Journal of Foundations of Computer Science, vol. 14 (2003), pp. 983-994

  •   

    Generalized Algorithms for Constructing Statistical Language Models

    Cyril Allauzen, Mehryar Mohri, Brian Roark

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

  •   

    Generalized Optimization Algorithm for Speech Recognition Transducers

    Cyril Allauzen, Mehryar Mohri

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

  •  

    Lattice Kernels for Spoken-Dialog Classification

    Corinna Cortes, Patrick Haffner, Mehryar Mohri

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

  •   

    Learning from Uncertain Data

    Mehryar Mohri

    Proceedings of The 16th Annual Conference on Computational Learning Theory (COLT 2003), Springer, Heidelberg, Germany, Washington D.C.

  •   

    Positive Definite Rational Kernels

    Corinna Cortes, Patrick Haffner, Mehryar Mohri

    Proceedings of The 16th Annual Conference on Computational Learning Theory (COLT 2003), Springer, Heidelberg, Germany, Washington D.C.

  •   

    Rational Kernels

    Corinna Cortes, Patrick Haffner, Mehryar Mohri

    Advances in Neural Information Processing Systems (NIPS 2002), MIT Press, Vancouver, Canada (2003)

  •   

    Voice Signatures

    Izhak Shafran, Michael Riley, Mehryar Mohri

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

  •   

    Weighted Automata Kernels - General Framework and Algorithms

    Corinna Cortes, Patrick Haffner, Mehryar Mohri

    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 (2003)

  •  

    A comparison of two LVR search optimization techniques

    Stephan Kanthak, Hermann Ney, Michael Riley, Mehryar Mohri

    INTERSPEECH (2002)

  •   

    An Efficient Algorithm for the N-Best-Strings Problem

    Mehryar Mohri, Michael Riley

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

  •  

    Edit-Distance of Weighted Automata

    Mehryar Mohri

    CIAA (2002), pp. 1-23

  •   

    Generic e-Removal and Input e-Normalization Algorithms for Weighted Transducers

    Mehryar Mohri

    Int. J. Found. Comput. Sci., vol. 13 (2002), pp. 129-143

  •   

    Rational Kernels

    Corinna Cortes, Patrick Haffner, Mehryar Mohri

    NIPS (2002), pp. 601-608

  •  

    Semiring Frameworks and Algorithms for Shortest-Distance Problems

    Mehryar Mohri

    Journal of Automata, Languages and Combinatorics, vol. 7 (2002)

  •  

    Weighted finite-state transducers in speech recognition

    Mehryar Mohri, Fernando Pereira, Michael Riley

    Computer Speech & Language, vol. 16 (2002), pp. 69-88

  •   

    p-Subsequentiable Transducers

    Cyril Allauzen, Mehryar Mohri

    CIAA (2002), pp. 24-34

  •   

    $p$-Subsequentiable Transducers

    Cyril Allauzen, Mehryar Mohri

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

  •   

    A Comparison of Two LVR Search Optimization Techniques

    Stephan Kanthak, Hermann Ney, Michael Riley, Mehryar Mohri

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

  •   

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

    Mehryar Mohri, Michael Riley

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

  •   

    Edit-Distance of Weighted Automata

    Mehryar Mohri

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

  •   

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

    Mehryar Mohri

    International Journal of Foundations of Computer Science, vol. 13 (2002), pp. 129-143

  •   

    On the Determinizability of Weighted Automata and Transducers

    Cyril Allauzen, Mehryar Mohri

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

  •  

    Weighted Automata Algorithms (Tutorial)

    Mehryar Mohri

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

  •  

    Weighted Finite-State Transducers in Speech Recognition (Tutorial)

    Mehryar Mohri, Michael Riley

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

  •   

    Weighted Finite-State Transducers in Speech Recognition

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

    Computer Speech and Language, vol. 16 (2002), pp. 69-88

  •  

    A weight pushing algorithm for large vocabulary speech recognition

    Mehryar Mohri, Michael Riley

    INTERSPEECH (2001), pp. 1603-1606

  •   

    A Weight Pushing Algorithm for Large Vocabulary Speech Recognition

    Mehryar Mohri, Michael Riley

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

  •   

    Generic Epsilon-Removal Algorithm for Weighted Automata

    Mehryar Mohri

    5th International Conference on Automata (CIAA 2000), London Ontario, Canada, Springer-Verlag, Berlin-NY (2001), pp. 230-242

  •  

    Language Processing with Weighted Transducers

    Mehryar Mohri

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

  •   

    Regular Approximation of Context-Free Grammars through Transformation

    Mehryar Mohri, Mark-Jan Nederhof

    Robustness in Language and Speech Technology, Kluwer Academic Publishers, The Netherlands (2001), pp. 153-163

  •   

    Weighted Grammar Tools: the GRM Library

    Mehryar Mohri

    Robustness in Language and Speech Technology, Kluwer Academic Publishers, The Netherlands (2001), pp. 165-186

  •  

    Context-Free Recognition with Weighted Automata

    Corinna Cortes, Mehryar Mohri

    Grammars, vol. 3 (2000), pp. 133-150

  •   

    Generic epsilon -Removal Algorithm for Weighted Automata

    Mehryar Mohri

    CIAA (2000), pp. 230-242

  •   

    Minimization algorithms for sequential transducers

    Mehryar Mohri

    Theor. Comput. Sci., vol. 234 (2000), pp. 177-201

  •  

    The Design Principles of a Weighted Finite-State Transducer Library

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

    Theor. Comput. Sci., vol. 231 (2000), pp. 17-32

  •  

    Generic Epsilon-Removal Algorithm for Weighted Automata

    Mehryar Mohri

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

  •   

    Minimization Algorithms for Sequential Transducers

    Mehryar Mohri

    Theoretical Computer Science, vol. 234 (2000), pp. 177-201

  •   

    The Design Principles of a Weighted Finite-State Transducer Library

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

    Theoretical Computer Science, vol. 231 (2000), pp. 17-32

  •   

    Weighted Finite-State Transducers in Speech Recognition

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

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

  •  

    Integrated context-dependent networks in very large vocabulary speech recognition

    Mehryar Mohri, Michael Riley

    EUROSPEECH (1999)

  •  

    Network optimizations for large-vocabulary speech recognition

    Mehryar Mohri, Michael Riley

    Speech Communication, vol. 28 (1999), pp. 1-12

  •  

    Rapid unit selection from a large speech corpus for concatenative speech synthesis

    Mark Beutnagel, Mehryar Mohri, Michael Riley

    EUROSPEECH (1999)

  •  

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

    Mehryar Mohri

    Extended Finite State Models of Language, Cambridge University Press, Cambridge (1999)

  •   

    Context-Free Recognition with Weighted Automata

    Corinna Cortes, Mehryar Mohri

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

  •   

    Integrated Context-Dependent Networks in Very Large Vocabulary Speech Recognition

    Mehryar Mohri, Michael Riley

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

  •   

    Network Optimizations for Large Vocabulary Speech Recognition

    Mehryar Mohri, Michael Riley

    Speech Communication, vol. 28 (1999), pp. 1-12

  •   

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

    Mark Beutnagel, Mehryar Mohri, Michael Riley

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

  •   

    Dynamic Compilation of Weighted Context-Free Grammars

    Mehryar Mohri, Fernando Pereira

    Proceedings of COLING-ACL '98, Montreal, Canada (1998), pp. 891-897

  •  

    VPQ: a spoken language interface to large scale directory information

    Bruce Buntschuh, Candace A. Kamm, Giuseppe Di Fabbrizio, Alicia Abella, Mehryar Mohri, Shrikanth Narayanan, Ilija Zeljkovic, R. D. Sharp, Jeremy H. Wright, S. Marcus, J. Shaffer, R. Duncan, Jay G. Wilpon

    ICSLP (1998)

  •  

    A Rational Design for a Weighted Finite-State Transducer Library

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

    Proceedings of the Second International Workshop on Implementing Automata (WIA '97), Springer-Verlag, Berlin-NY (1998), pp. 144-158

  •   

    Dynamic Compilation of Weighted Context-Free Grammars

    Mehryar Mohri, Fernando C. N. Pereira

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

  •   

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

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

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

  •  

    General Algebraic Frameworks and Algorithms for Shortest-Distance Problems

    Mehryar Mohri

    AT\&T Labs - Research, 62 pages (1998)

  •   

    Speech Processing

    Mehryar Mohri

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

  •   

    A Rational Design for a Weighted Finite-State Transducer Library

    Mehryar Mohri, Fernando Pereira, Michael Riley

    WIA'97: Proceedings of the Workshop on Implementing Automata, Springer-Verlag (1997)

  •  

    Finite-State Transducers in Language and Speech Processing

    Mehryar Mohri

    Computational Linguistics, vol. 23 (1997), pp. 269-311

  •  

    On The Use of Sequential Transducers in Natural Language Processing

    Mehryar Mohri

    Finite-State Language Processing, The MIT Press, Cambridge, Massachusetts (1997)

  •  

    String-Matching with Automata

    Mehryar Mohri

    Nord. J. Comput., vol. 4 (1997), pp. 217-231

  •  

    Transducer Composition for Context-Dependent Network Expansion

    Michael Riley, Fernando Pereira, Mehryar Mohri

    EuroSpeech'97, European Speech Communication Association, Genova, Italy (1997), pp. 1427-1430

  •  

    Weighted determinization and minimization for large vocabulary speech recognition

    Mehryar Mohri, Michael Riley

    EUROSPEECH (1997)

  •  

    A Rational Design for a Weighted Finite-State Transducer Library

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

    Proceedings of the Workshop on Implementing Automata (WIA '97), London, Ontario, Canada, University of Western Ontario, London, Ontario, Canada (1997)

  •   

    String-Matching with Automata

    Mehryar Mohri

    Nordic Journal of Computing, vol. 4 (1997), pp. 217-231

  •  

    Transducer Composition for Context-Dependent Network Expansion

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

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

  •  

    Weighted Determinization and Minimization for Large Vocabulary Speech Recognition

    Mehryar Mohri, Michael Riley

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

  •   

    Algorithms for Speech Recognition and Language Processing

    Mehryar Mohri, Michael Riley, Richard Sproat

    CoRR, vol. cmp-lg/9608018 (1996)

  •  

    An Efficient Compiler for Weighted Rewrite Rules

    Mehryar Mohri, Richard Sproat

    ACL (1996), pp. 231-238

  •   

    An Efficient Compiler for Weighted Rewrite Rules

    Mehryar Mohri, Richard Sproat

    CoRR, vol. cmp-lg/9606026 (1996)

  •  

    On some applications of finite-state automata theory to natural language processing

    Mehryar Mohri

    Natural Language Engineering, vol. 2 (1996), pp. 61-80

  •   

    An Efficient Compiler for Weighted Rewrite Rules

    Mehryar Mohri, Richard Sproat

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

  •  

    Finite-State Transducers in Language and Speech Processing

    Mehryar Mohri, Michael Riley, Richard Sproat

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

  •   

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

    Mehryar Mohri

    Journal of Natural Language Engineering, vol. 2 (1996), pp. 1-20

  •  

    Rational Power Series in Text and Speech Processing

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

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

  •   

    Weighted Automata in Text and Speech Processing

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

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

  •  

    Computation of French Temporal Expressions to Query Databases

    Denis Maurel, Mehryar Mohri

    NLDB (1995), pp. 0-

  •  

    Matching Patterns of An Automaton

    Mehryar Mohri

    CPM (1995), pp. 286-297

  •  

    Computation of French Temporal Expressions to Query Databases

    Denis Maurel, Mehryar Mohri

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

  •  

    Matching Patterns of an Automaton

    Mehryar Mohri

    Proceedings of the 6th Annual Symposium on Combinatorial Pattern Matching (CPM '95), Springer-Verlag, Berlin-NY, Espoo, Finland (1995), pp. 286-297

  •  

    Combinaisons appropriées dans les constructions complétives

    Mehryar Mohri

    Langages, Larousse: Paris, vol. 115 (1994)

  •  

    Compact Representations by Finite-State Transducers

    Mehryar Mohri

    ACL (1994), pp. 204-209

  •  

    Minimization of Sequential Transducers

    Mehryar Mohri

    CPM (1994), pp. 151-163

  •  

    Compact Representations by Finite-State Transducers

    Mehryar Mohri

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

  •  

    French Temporal Expressions: Recognition, Parsing and Real Computation

    Denis Maurel, Mehryar Mohri

    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)

  •  

    Minimization of Sequential Transducers

    Mehryar Mohri

    Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching (CPM '94), Springer-Verlag, Berlin-NY, Asilomar, California (1994), pp. 151-163

  •  

    On some Applications of Finite-State Automata Theory to Natural Language Processing: Representation of Morphological Dictionaries, Compaction, and Indexation

    Mehryar Mohri

    Universit\'e Marne-la-Vall\'ee, Institut Gaspard Monge, Noisy-le-Grand (1994)

  •  

    Reprise par une relative

    Mehryar Mohri

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

  •  

    Review of \em Les Nouvelles Syntaxes, Grammaires d'unification et analyse du fran\ccais by Anne Abeillé, 1993, Armand Colin, Paris, France

    Mehryar Mohri

    Lingvisticae Investigationes, vol. 18 (1994), pp. 415-418

  •  

    Syntactic Analysis by Local Grammars Automata: an Efficient Algorithm

    Mehryar Mohri

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

  •  

    Réduction de complétive \`a un nom et article défini générique

    Mehryar Mohri

    Lingvisticae Investigationes, vol. 17 (1993), pp. 83-97

  •  

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

    Mehryar Mohri

    Lingvisticae Investigationes, vol. 17 (1993), pp. 431-432

  •  

    La coréférence et l'aspect

    Mehryar Mohri

    Lingvisticae Investigationes, vol. 14 (1990), pp. 403-412