Mehryar Mohri

Proceedings of the 30th International Conference on Machine Learning, 2013

2012

Sampling Methods for the Nyström Method.

[BibT_eX]

[DOI]

J. Mach. Learn. Res., 2012

Algorithms for Learning Kernels Based on Centered Alignment.

[BibT_eX]

[DOI]

J. Mach. Learn. Res., 2012

A Disambiguation Algorithm for Finite Automata and Functional Transducers.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2012

Accuracy at the Top.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

Spectral Learning of General Weighted Automata via Constrained Matrix Completion.

[BibT_eX]

[DOI]

Borja Balle

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

New Analysis and Algorithm for Learning with Drifting Distributions.

[BibT_eX]

[DOI]

Andres Muñoz Medina

Proceedings of the Algorithmic Learning Theory - 23rd International Conference, 2012

Foundations of Machine Learning.

[BibT_eX]

[DOI]

Adaptive computation and machine learning, MIT Press, ISBN: 978-0-262-01825-8, 2012

2011

Can matrix coherence be efficiently and accurately estimated?

[BibT_eX]

[DOI]

Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics, 2011

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

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2011

A Dual Coordinate Descent Algorithm for SVMs Combined with Rational Kernels.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2011

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

[BibT_eX]

[DOI]

Dagstuhl Reports, 2011

Ensembles of Kernel Predictors.

[BibT_eX]

[DOI]

Proceedings of the UAI 2011, 2011

Domain Adaptation in Regression.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Learning Theory - 22nd International Conference, 2011

2010

Efficient and Robust Music Identification With Weighted Finite-State Transducers.

[BibT_eX]

[DOI]

IEEE Trans. Speech Audio Process., 2010

Preference-based learning to rank.

[BibT_eX]

[DOI]

Nir Ailon

Mach. Learn., 2010

Stability Bounds for Stationary phi-mixing and beta-mixing Processes.

[BibT_eX]

[DOI]

J. Mach. Learn. Res., 2010

Discriminative Topic Segmentation of Text and Speech.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, 2010

On the Impact of Kernel Approximation on Learning Accuracy.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, 2010

Half Transductive Ranking.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, 2010

On the Estimation of Coherence

[BibT_eX]

[DOI]

CoRR, 2010

Large-Scale Training of SVMs with Automata Kernels.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2010

Learning Bounds for Importance Weighting.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

Expected Sequence Similarity Maximization.

[BibT_eX]

[DOI]

Proceedings of the Human Language Technologies: Conference of the North American Chapter of the Association of Computational Linguistics, 2010

Generalization Bounds for Learning Kernels.

[BibT_eX]

[DOI]

Proceedings of the 27th International Conference on Machine Learning (ICML-10), 2010

Two-Stage Learning Kernel Algorithms.

[BibT_eX]

[DOI]

Proceedings of the 27th International Conference on Machine Learning (ICML-10), 2010

2009

General suffix automaton construction algorithm and space bounds.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2009

Sampling Techniques for the Nystrom Method.

[BibT_eX]

[DOI]

Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics, 2009

Gaussian Margin Machines.

[BibT_eX]

[DOI]

Koby Crammer

Fernando Pereira

Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics, 2009

N-Way Composition of Weighted Finite-State Transducers.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2009

New Generalization Bounds for Learning Kernels

[BibT_eX]

[DOI]

CoRR, 2009

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

[BibT_eX]

[DOI]

CoRR, 2009

Stability Analysis and Learning Bounds for Transductive Regression Algorithms

[BibT_eX]

[DOI]

CoRR, 2009

Multiple Source Adaptation and the Rényi Divergence.

[BibT_eX]

[DOI]

Proceedings of the UAI 2009, 2009

L2 Regularization for Learning Kernels.

[BibT_eX]

[DOI]

Proceedings of the UAI 2009, 2009

Efficient Large-Scale Distributed Training of Conditional Maximum Entropy Models.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

Ensemble Nystrom Method.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

Learning Non-Linear Combinations of Kernels.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

Polynomial Semantic Indexing.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

A new quality measure for topic segmentation of text and speech.

[BibT_eX]

[DOI]

Proceedings of the 10th Annual Conference of the International Speech Communication Association, 2009

On sampling-based approximate spectral decomposition.

[BibT_eX]

[DOI]

Proceedings of the 26th Annual International Conference on Machine Learning, 2009

Domain Adaptation: Learning Bounds and Algorithms.

[BibT_eX]

[DOI]

Proceedings of the COLT 2009, 2009

2008

Kernel methods for learning languages.

[BibT_eX]

[DOI]

Leonid Kontorovich

Theor. Comput. Sci., 2008

On the Computation of the Relative Entropy of Probabilistic Automata.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2008

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

[BibT_eX]

[DOI]

CoRR, 2008

3-Way Composition of Weighted Finite-State Transducers.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Applications of Automata, 2008

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

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 21, 2008

Domain Adaptation with Multiple Sources.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 21, 2008

Stability of transductive regression algorithms.

[BibT_eX]

[DOI]

Proceedings of the Machine Learning, 2008

Sequence kernels for predicting protein essentiality.

[BibT_eX]

[DOI]

Proceedings of the Machine Learning, 2008

Learning with Weighted Transducers.

[BibT_eX]

[DOI]

Proceedings of the Finite-State Methods and Natural Language Processing, 2008

General Algorithms for Testing the Ambiguity of Finite Automata.

[BibT_eX]

[DOI]

Proceedings of the Developments in Language Theory, 12th International Conference, 2008

An Efficient Reduction of Ranking to Classification.

[BibT_eX]

[DOI]

Nir Ailon

Proceedings of the 21st Annual Conference on Learning Theory, 2008

Sample Selection Bias Correction Theory.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Learning Theory, 19th International Conference, 2008

2007

L<sub>P</sub> Distance and Equivalence of Probabilistic Automata.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2007

Factor Automata of Automata and Applications.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2007

OpenFst: A General and Efficient Weighted Finite-State Transducer Library.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2007

An Alternative Ranking Problem for Search Engines.

[BibT_eX]

[DOI]

Proceedings of the Experimental Algorithms, 6th International Workshop, 2007

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

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 20, 2007

Robust Music Identification, Detection, and Analysis.

[BibT_eX]

[DOI]

Proceedings of the 8th International Conference on Music Information Retrieval, 2007

Magnitude-preserving ranking algorithms.

[BibT_eX]

[DOI]

Proceedings of the Machine Learning, 2007

Learning Languages with Rational Kernels.

[BibT_eX]

[DOI]

Leonid Kontorovich

Proceedings of the Learning Theory, 20th Annual Conference on Learning Theory, 2007

2006

On the Computation of Some Standard Distances Between Probabilistic Automata.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2006

On Transductive Regression.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 19, 2006

Probabilistic Context-Free Grammar Induction Based on Structural Zeros.

[BibT_eX]

[DOI]

Proceedings of the Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics, 2006

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

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2006, 2006

Efficient Computation of the Relative Entropy of Probabilistic Automata.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2006: Theoretical Informatics, 2006

Learning Linearly Separable Languages.

[BibT_eX]

[DOI]

Leonid Kontorovich

Proceedings of the Algorithmic Learning Theory, 17th International Conference, 2006

2005

Moment Kernels for Regular Distributions.

[BibT_eX]

[DOI]

Mach. Learn., 2005

The design principles and algorithms of a weighted grammar library.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2005

Weighted Automata in Text and Speech Processing

[BibT_eX]

[DOI]

Fernando Pereira

CoRR, 2005

A general regression technique for learning transductions.

[BibT_eX]

[DOI]

Jason Weston

Proceedings of the Machine Learning, 2005

A Comparison of Classifiers for Detecting Emotion from Speech.

[BibT_eX]

[DOI]

Izhak Shafran

Proceedings of the 2005 IEEE International Conference on Acoustics, 2005

Multi-armed Bandit Algorithms and Empirical Evaluation.

[BibT_eX]

[DOI]

Joannès Vermorel

Proceedings of the Machine Learning: ECML 2005, 2005

Margin-Based Ranking Meets Boosting in the Middle.

[BibT_eX]

[DOI]

Proceedings of the Learning Theory, 18th Annual Conference on Learning Theory, 2005

2004

An optimal pre-determinization algorithm for weighted transducers.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2004

Rational Kernels: Theory and Algorithms.

[BibT_eX]

[DOI]

J. Mach. Learn. Res., 2004

A General Weighted Grammar Library.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2004

Confidence Intervals for the Area Under the ROC Curve.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 17 [Neural Information Processing Systems, 2004

Distribution kernels based on moments of counts.

[BibT_eX]

[DOI]

Proceedings of the Machine Learning, 2004

A generalized construction of integrated speech recognition transducers.

[BibT_eX]

[DOI]

Proceedings of the 2004 IEEE International Conference on Acoustics, 2004

Statistical Modeling for Unit Selection in Speech Synthesis.

[BibT_eX]

[DOI]

Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics, 2004

2003

Efficient Algorithms for Testing the Twins Property.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 2003

Edit-Distance Of Weighted Automata: General Definitions And Algorithms.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2003

Finitely Subsequential Transducers.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2003

An Efficient Pre-determinization Algorithm.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2003

AUC Optimization vs. Error Rate Minimization.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 16 [Neural Information Processing Systems, 2003

Weighted automata kernels - general framework and algorithms.

[BibT_eX]

[DOI]

Proceedings of the 8th European Conference on Speech Communication and Technology, EUROSPEECH 2003, 2003

Lattice kernels for spoken-dialog classification.

[BibT_eX]

[DOI]

Proceedings of the 2003 IEEE International Conference on Acoustics, 2003

Generalized optimization algorithm for speech recognition transducers.

[BibT_eX]

[DOI]

Proceedings of the 2003 IEEE International Conference on Acoustics, 2003

Learning from Uncertain Data.

[BibT_eX]

[DOI]

Proceedings of the Computational Learning Theory and Kernel Machines, 2003

Positive Definite Rational Kernels.

[BibT_eX]

[DOI]

Proceedings of the Computational Learning Theory and Kernel Machines, 2003

Generalized Algorithms for Constructing Statistical Language Models.

[BibT_eX]

[DOI]

Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, 2003

2002

Semiring Frameworks and Algorithms for Shortest-Distance Problems.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 2002

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

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2002

Weighted finite-state transducers in speech recognition.

[BibT_eX]

[DOI]

Fernando Pereira

Comput. Speech Lang., 2002

Edit-Distance of Weighted Automata.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2002

p-Subsequentiable Transducers.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2002

Rational Kernels.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 15 [Neural Information Processing Systems, 2002

An efficient algorithm for the n-best-strings problem.

[BibT_eX]

[DOI]

Proceedings of the 7th International Conference on Spoken Language Processing, ICSLP2002, 2002

A comparison of two LVR search optimization techniques.

[BibT_eX]

[DOI]

Proceedings of the 7th International Conference on Spoken Language Processing, ICSLP2002, 2002

2001

A weight pushing algorithm for large vocabulary speech recognition.

[BibT_eX]

[DOI]

Proceedings of the EUROSPEECH 2001 Scandinavia, 2001

2000

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

[BibT_eX]

[DOI]

Fernando C. N. Pereira

Theor. Comput. Sci., 2000

Minimization algorithms for sequential transducers.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2000

Context-Free Recognition with Weighted Automata.

[BibT_eX]

[DOI]

Grammars, 2000

Generic epsilon -Removal Algorithm for Weighted Automata.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2000

1999

Network optimizations for large-vocabulary speech recognition.

[BibT_eX]

[DOI]

Speech Commun., 1999

Integrated context-dependent networks in very large vocabulary speech recognition.

[BibT_eX]

[DOI]

Proceedings of the Sixth European Conference on Speech Communication and Technology, 1999

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

[BibT_eX]

[DOI]

Mark C. Beutnagel

Proceedings of the Sixth European Conference on Speech Communication and Technology, 1999

1998

VPQ: a spoken language interface to large scale directory information.

[BibT_eX]

[DOI]

Bruce Buntschuh

Candace A. Kamm

Giuseppe Di Fabbrizio

Alicia Abella

Shrikanth S. Narayanan

Proceedings of the 5th International Conference on Spoken Language Processing, Incorporating The 7th Australian International Speech Science and Technology Conference, Sydney Convention Centre, Sydney, Australia, 30th November, 1998

Full expansion of context-dependent networks in large vocabulary speech recognition.

[BibT_eX]

[DOI]

Fernando C. N. Pereira

Proceedings of the 1998 IEEE International Conference on Acoustics, 1998

Dynamic Compilation of Weighted Context-Free Grammars.

[BibT_eX]

[DOI]

Fernando C. N. Pereira

Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics, 1998

1997

String-Matching with Automata.

[BibT_eX]

Nord. J. Comput., 1997

Finite-State Transducers in Language and Speech Processing.

[BibT_eX]