Corinna Cortes

Corinna Cortes is the Head of Google Research, NY, where she is working on a broad range of theoretical and applied large-scale machine learning problems. Prior to Google, Corinna spent more than ten years at AT&T Labs - Research, formerly AT&T Bell Labs, where she held a distinguished research position. Corinna's research work is well-known in particular for her contributions to the theoretical foundations of support vector machines (SVMs), for which she jointly with Vladimir Vapnik received the 2008 Paris Kanellakis Theory and Practice Award, and her work on data-mining in very large data sets for which she was awarded the AT&T Science and Technology Medal in the year 2000. Corinna received her MS degree in Physics from University of Copenhagen and joined AT&T Bell Labs as a researcher in 1989. She received her Ph.D. in computer science from the University of Rochester in 1993.

Corinna is also a competitive runner, and a mother of two.

Google Publications

  •    

    Learning kernels using local rademacher complexity

    Corinna Cortes, Marius Kloft, Mehryar Mohri

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

  •   

    Multi-class classification with maximum margin multiple kernel

    Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh

    Proceedings of the Thirtieth International Conference on Machine Learning (ICML 2013)

  •    

    Accuracy at the Top

    Stephen Boyd, Corinna Cortes, Mehryar Mohri, Ana Radovanovic

    NIPS: Neural Information Processing Systems Foundation (2012)

  •   

    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

  •   

    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

  •   

    Domain adaptation in regression

    Corinna Cortes, Mehryar Mohri

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

  •   

    Ensembles of Kernel Predictors

    Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh

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

  •   

    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

  •    

    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 Impact of Kernel Approximation on Learning Accuracy

    Corinna Cortes, Mehryar Mohri, Ameet Talwalkar

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

  •   

    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)

  •   

    Des algorithmes d'apprentissage pour mieux classifier

    Corinna Cortes, Patrick Haffner, Mehryar Mohri

    Pour la Science, vol. 386 (2009)

  •   

    Invited talk: Can learning kernels help performance?

    Corinna Cortes

    ICML '09: Proceedings of the 26th Annual International Conference on Machine Learning, ACM, New York, NY, USA (2009), pp. 1-1

  •   

    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

  •   

    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

  •   

    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)

  •   

    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)

  •   

    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

  •   

    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)

  •  

    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

  •   

    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)

  •   

    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 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

  •   

    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

  •   

    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

  •   

    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

  •   

    Rational Kernels: Theory and Algorithms

    Corinna Cortes, Patrick Haffner, Mehryar Mohri

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

Previous Publications