Portrait of Jennifer Chayes

Jennifer Chayes

Distinguished Scientist / Managing Director, Microsoft Research New England & New York City

About

Jennifer Tour Chayes is Distinguished Scientist and Managing Director of Microsoft Research New England in Cambridge, Massachusetts, which she co-founded in 2008, and Microsoft Research New York City, which she co-founded in 2012. These two laboratories are widely renowned interdisciplinary centers, bringing together computer scientists, mathematicians, physicists, social scientists, and biologists, and helping to lay the foundations of data science. Prior to founding these labs, Chayes was Research Area Manager for Mathematics, Theoretical Computer Science, and Cryptography at Microsoft Research Redmond. Chayes joined Microsoft Research in 1997, when she co-founded the Theory Group. Her research areas include phase transitions in discrete mathematics and computer science, structural and dynamical properties of large networks, mechanism design, and graph algorithms. She is the co-author of about 130 scientific papers and the co-inventor of about 30 patents.

Chayes has many ties to the academic community. She was for many years Professor of Mathematics at UCLA. Chayes serves on numerous institute boards, advisory committees and editorial boards, including the Boards of Trustees of the Institute for Computational and Experimental Research in Mathematics (ICERM) and the Center for Discrete Mathematics and Computer Science (DIMACS), the Scientific Advisory Boards of the Simons Institute for the Theory of Computing (of which she is Chair) and the Gordon and Betty Moore Foundation, and the Advisory Committees of the Howard Hughes Medical Institute Janelia Research Campus and the Mathematical and Physical Sciences Directorate of the National Science Foundation. In addition, Chayes is on the Advisory Board of the Association of Women in Mathematics (AWM), the Committee on Women in Science, Engineering and Medicine (CWSEM) of the National Academies, and the Board of Directors of the Center for Minorities and People with Disabilities in IT (CMD-IT). Chayes is the past Chair of the Turing Award Selection Committee of the Association for Computing Machinery, past Chair of the Mathematics Section of the American Association for the Advancement of Science, and past Vice-President of the American Mathematical Society.

Chayes received her B.A. in biology and physics at Wesleyan University, where she graduated first in her class, and her Ph.D. in mathematical physics at Princeton. She did her postdoctoral work in the mathematics and physics departments at Harvard and Cornell. She is the recipient of the National Science Foundation Postdoctoral Fellowship, the Sloan Fellowship, and the UCLA Distinguished Teaching Award. Chayes has recently been the recipient of many leadership awards including the Leadership Award of Women Entrepreneurs in Science and Technology, the Leading Women Award of the Girl Scouts of Eastern Massachusetts, the Catalyst Award of the Science Club for Girls, the Women to Watch Award of the Boston Business Journal, and the Women of Vision Leadership Award of the Anita Borg Institute. She has twice been a member of the Institute for Advanced Study in Princeton. Chayes is a Fellow of the American Association for the Advancement of Science, the Fields Institute, the Association for Computing Machinery, the American Mathematical Society, a National Associate of the National Academies, and an Elected Member of the American Academy of Arts and Sciences. Chayes was the recipient of the 2015 John von Neumann Lecture Award, the highest honor of the Society for Industrial and Applied Mathematics. In 2016, Chayes was awarded an Honorary Doctorate by Leiden University in the Netherlands.

Chayes is well known for her work on phase transitions, in particular for laying the foundation for the study of phase transitions in problems in discrete mathematics and theoretical computer science; this study is now giving rise to some of the fastest known algorithms for fundamental problems in combinatorial optimization. Chayes is one of the world’s experts in the emerging field of network science, particularly in its mathematical and algorithmic foundations. She is well known for her work in the modeling and analysis of random, dynamically growing graphs, which are used to model the Internet, the World Wide Web, social networks, and networks in computational biology. Chayes is one of the inventors of the field of graph limits (graphons), which are now being used extensively in the machine learning of massive networks, both theoretically and in practice. Among Chayes’ contributions to Microsoft technologies are the development of methods to analyze the structure and behavior of various networks, the design of auction algorithms, and the design and analysis of various business models for the online world.

Chayes lives with her husband, Christian Borgs, who also happens to be her principal scientific collaborator. In her spare time, she enjoys overworking.

For more details, download the detailed CV here.

Projects

Multiworld Testing

Established: November 1, 2013

Exponentially better than A/B testing. Multiworld Testing (MWT) is the capability to test and optimize over K policies (context-based decision rules) using an amount of data and computation that scales logarithmically in K, without…

Virtual Algorithms Center (VIRAL)

Established: December 27, 2013

MSR has a strong group of scientists working on algorithm design, analysis, and experimental evaluation, as well as researchers in related areas (e.g., coding theory), but no formal algorithms group. The Virtual Algorithms Center (VIRAL) brings these individuals together. The…

Publications

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

Counting Graph Homomorphisms
Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Katalin Vesztergombi, in Topics in Discrete Mathematics (eds. M. Klazar, J. Kratochvil, M. Loebl, J. Matousek, R. Thomas, P. Valtr), Springer, February 1, 2006, View abstract, Download PDF

2005

2004

2003

2002

2001

2000

1999

1998

1990

Projects

Link description

Q and A – Session 1

Date

February 13, 2015

Speakers

Jennifer Chayes, P. Anandan, Rico Malvar, Sriram Rajamani, Christopher Bishop, Victor Bahl, Raj Reddy, Ed Lazowska, and Chandu Thekkath

Affiliation

Microsoft, Carnegie Mellon University, University of Washington

Link description

MSR NYC Lab Opening

Date

May 16, 2014

Speakers

Duncan Watts, Fernando Diaz, Kate Crawford, David Rothschild, Justin Rao, Jennifer Chayes, Dan Huttenlocher, Kathy McKeown, danah boyd, and David Pennock

Affiliation

Microsoft Research New York City, Microsoft Research New England and New York City, Cornell Tech, Columbia University

Link description

MSR NYC Data Science Seminar Series

Date

April 29, 2014

Speakers

Duncan Watts, Yann LeCun, Mor Naaman, Tony Jebara, and Jennifer Chayes

Affiliation

Microsoft Research New York City, Facebook and New York University, Cornell Tech, Columbia University, Microsoft Research New England and New York City

Link description

Oral Session 7

Date

January 10, 2014

Speakers

Jennifer Chayes, Nils E Napp, and Yuchen Zhang

Affiliation

MSR New England, Harvard University, UC Berkeley

Link description

FestSchrift Session 4: More Microsoft Research

Date

March 9, 2012

Speakers

Hsiao-Wuen Hon, P. Anandan, Jennifer Chayes, Christian Borgs, and Gordon Bell

Affiliation

MSR India, MSR New England, Deputy Managing Director