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

AdaNet: Adaptive structural learning of artificial neural networks

Corinna Cortes, Xavier Gonzalvo, Vitaly Kuznetsov, Mehryar Mohri, Scott Yang

Proceedings of the 34th International Conference on Machine Learning (ICML 2017). Sydney, Australia, August 2017. (2017)
Boosting with abstention

Corinna Cortes, Giulia DeSalvo, Mehryar Mohri

Advances in Neural Information Processing Systems (NIPS 2016). Barcelona, Spain, 2016. MIT Press. (2016)
Learning with rejection

Corinna Cortes, Giulia DeSalvo, Mehryar Mohri

Proceedings of The 27th International Conference on Algorithmic Learning Theory (ALT 2016). pages 67-82, Bari, Italy, 2016. Springer, Heidelberg, Germany. (2016)
Structured prediction theory based on factor graph complexity

Corinna Cortes, Vitaly Kuznetsov, Mehryar Mohri, Scott Yang

Advances in Neural Information Processing Systems (NIPS 2016). Barcelona, Spain, 2016. MIT Press. (2016)
Adaptation Based on Generalized Discrepancy

Andres Munoz Medina, Corinna Cortes, Mehryar Mohri

JMLR (2015) (to appear)
Adaptation algorithm and theory based on generalized discrepancy

Corinna Cortes, Mehryar Mohri, Andrés Muñoz Medina

Proceedings of the 21st ACM Conference on Knowledge Discovery and Data Mining (KDD 2015)
On-line learning algorithms for path experts with non-additive losses

Corinna Cortes, Vitaly Kuznetsov, Mehryar Mohri, Manfred K. Warmuth

Proceedings of The 28th Annual Conference on Learning Theory (COLT 2015)
Structural maxent models

Corinna Cortes, Vitaly Kuznetsov, Mehryar Mohri, Umar Syed

Proceedings of the Thirty-Second International Conference on Machine Learning (ICML 2015)
Deep boosting

Corinna Cortes, Mehryar Mohri, Umar Syed

Proceedings of the Thirty-First International Conference on Machine Learning (ICML 2014)
Domain adaptation and sample bias correction theory and algorithm for regression

Corinna Cortes, Mehryar Mohri

Theoretical Computer Science, vol. 519 (2014)
Ensemble methods for structured prediction

Corinna Cortes, Vitaly Kuznetsov, Mehryar Mohri

Proceedings of the 31st International Conference on Machine Learning (ICML 2014)
Learning ensembles of structured prediction rules

Corinna Cortes, Vitaly Kuznetsov, Mehryar Mohri

Proceedings of 52nd Annual Meeting of the Association for Computational Linguistics (ACL 2014)
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)
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
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)
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)
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
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
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 Transductive Regression

Corinna Cortes, Mehryar Mohri

Advances in Neural Information Processing Systems (NIPS 2006), MIT Press, Vancouver, Canada (2007)
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)
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
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

Proc. of the 18th Annual Conference on Computational Learning Theory (COLT 2005), Springer, Heidelberg, Germany, pp. 63-78
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

Voted Kernel Regularization

Corinna Cortes, Prasoon Goyal, Vitaly Kuznetsov, Mehryar Mohri

CoRR, vol. abs/1509.04340 (2015)
Relative Deviation Learning Bounds and Generalization with Unbounded Loss Functions

Corinna Cortes, Spencer Greenberg, Mehryar Mohri

CoRR, vol. abs/1310.5796 (2013)
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)
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
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
AUC Optimization vs. Error Rate Minimization

Corinna Cortes, Mehryar Mohri

Advances in Neural Information Processing Systems (NIPS 2003), MIT Press, Vancouver, Canada (2004)
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)
Hancock: A language for analyzing transactional data streams

Corinna Cortes, Kathleen Fisher, Daryl Pregibon, Anne Rogers, Frederick Smith

ACM Trans. Program. Lang. Syst., vol. 26 (2004), pp. 301-338
Rational Kernels: Theory and Algorithms

Corinna Cortes, Patrick Haffner, Mehryar Mohri

Journal of Machine Learning Research, vol. 5 (2004), pp. 1035-1062
AUC Optimization vs. Error Rate Minimization

Corinna Cortes, Mehryar Mohri

NIPS (2003)
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
Lattice kernels for spoken-dialog classification

Corinna Cortes, Patrick Haffner, Mehryar Mohri

ICASSP (1) (2003), pp. 628-631
Positive Definite Rational Kernels

Corinna Cortes, Patrick Haffner, Mehryar Mohri

COLT (2003), pp. 41-56
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)
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)
Weighted automata kernels - general framework and algorithms

Corinna Cortes, Patrick Haffner, Mehryar Mohri

INTERSPEECH (2003)
Communities of interest

Corinna Cortes, Daryl Pregibon, Chris Volinsky

Intell. Data Anal., vol. 6 (2002), pp. 211-219
Rational Kernels

Corinna Cortes, Patrick Haffner, Mehryar Mohri

NIPS (2002), pp. 601-608
Communities of Interest

Corinna Cortes, Daryl Pregibon, Chris Volinsky

IDA (2001), pp. 105-114
Signature-Based Methods for Data Streams

Corinna Cortes, Daryl Pregibon

Data Min. Knowl. Discov., vol. 5 (2001), pp. 167-182
Context-Free Recognition with Weighted Automata

Corinna Cortes, Mehryar Mohri

Grammars, vol. 3 (2000), pp. 133-150
Hancock: a language for extracting signatures from data streams

Corinna Cortes, Kathleen Fisher, Daryl Pregibon, Anne Rogers

KDD (2000), pp. 9-17
Context-Free Recognition with Weighted Automata

Corinna Cortes, Mehryar Mohri

Proceedings of the Sixth Meeting on Mathematics of Language (MOL6), Orlando, Florida (1999)
Information Mining Platforms: An Infrastructure for KDD Rapid Deployment

Corinna Cortes, Daryl Pregibon

KDD (1999), pp. 327-331
Squashing Flat Files Flatter

William DuMouchel, Chris Volinsky, Theodore Johnson, Corinna Cortes, Daryl Pregibon

KDD (1999), pp. 6-15
Giga-Mining

Corinna Cortes, Daryl Pregibon

KDD (1998), pp. 174-178
Boosting Decision Trees

Harris Drucker, Corinna Cortes

NIPS (1995), pp. 479-485
Capacity and Complexity Control in Predicting the Spread Between Borrowing and Lending Interest Rates

Corinna Cortes, Harris Drucker, Dennis Hoover, Vladimir Vapnik

KDD (1995), pp. 51-56
Limits on Learning Machine Accuracy Imposed by Data Quality

Corinna Cortes, Lawrence D. Jackel, Wan-Ping Chiang

KDD (1995), pp. 57-62
Support-Vector Networks

Corinna Cortes, Vladimir Vapnik

Machine Learning, vol. 20 (1995), pp. 273-297
Boosting and Other Machine Learning Algorithms

Harris Drucker, Corinna Cortes, Lawrence D. Jackel, Yann LeCun, Vladimir Vapnik

ICML (1994), pp. 53-61
Limits in Learning Machine Accuracy Imposed by Data Quality

Corinna Cortes, Lawrence D. Jackel, Wan-Ping Chiang

NIPS (1994), pp. 239-246
Learning Curves: Asymptotic Values and Rate of Convergence

Corinna Cortes, Lawrence D. Jackel, Sara A. Solla, Vladimir Vapnik, John S. Denker

NIPS (1993), pp. 327-334

Corinna Cortes

Co-Authors

Google Publications

Previous Publications