Theory Group

Theory Group

Established: February 3, 1997

We work on fundamental problems in mathematics and theoretical computer science, interact extensively with the academic community and collaborate with other researchers at MSR on challenging applied problems. Among our areas of expertise are probability, algorithms, statistical learning, optimization, algorithmic game theory, error-correcting codes, combinatorics, statistical physics, and fractals. We host an amazing array of researchers in these areas, see below for a list of recent and upcoming visitors.

See the Theory Seminar for a list of upcoming and recent talks (often recorded on video).

The group reports to Chris Meek.

Applying for Positions

  • Applications for a Postdoctoral Researcher position for 2017 received by December 1, 2016 will receive full consideration. Apply here, and in addition, have your application material (including references) sent to theoryap@microsoft.com.
  • Apply here for a summer internship and inform us that you have applied by emailing theoryap@microsoft.com.

Members

 Sebastien Bubeck

 Sebastien Bubeck

Interests: machine learning, convex optimization, multi-armed bandits, random graphs and random matrices, combinatorial statistics, information theory

 Ofer Dekel

 Ofer Dekel

Interests: machine learning and algorithms, multi-armed bandits, online learning, optimization

 Nikhil Devanur

 Nikhil Devanur

Interests: Fundamental algorithmic problems such as graph partitioning and network design. Algorithmic challenges in economics and game theory, such as computing market equilibrium and auction design

 Alexander Holroyd

Alexander Holroyd

Interests: Probability theory, with emphasis on discrete spatial models, including cellular automata, percolation, matching, coupling

 Yuval Peres

Yuval Peres

Interests: Random walks, Percolation, Mixing times of Markov chains, Brownian motion, Determinantal point processes, Fractals and Hausdorff dimension, Phase transitions, Ergodic theory, Game theory

 David B. Wilson

David B. Wilson

Interests: Probability theory, including statistical physics, SLE, Markov chains, and randomized algorithms

 Sergey Yekhanin

Sergey Yekhanin

Interests: Error-correcting codes, Combinatorics, Complexity Theory

Postdocs

 Janardhan Kulkarni

Janardhan Kulkarni

Interests: Approximation algorithms, Online algorithms, Online learning, Game theory, Differential privacy and Data-analytics

 Yin Tat Lee

Yin Tat Lee

Interests: convex optimization, spectral graph theory, online learning and approximation algorithms

 Miklos Z. Racz

Miklos Z. Racz

Interests: statistical inference problems on random graphs and in genomics; applied probability, combinatorial statistics, information theory

 

Gireeja Ranade

Interests: information theory, control theory, wireless communication, crowdsourcing and other related areas

Visitors

Recent and Upcoming Visitors

Click here for the most up-to-date calendar of visitors to the Theory Group. You can subscribe to this calendar here.

Anna Karlin One day per week
James Lee One day per week
Ryokichi Tanaka (2/1/2016 – 2/28/2017)
David Levin (9/12/2016 – 9/16/2016)
Tianyi Zheng (9/12/2016 – 9/16/2016)
Alex Zhai (9/12/2016 – 9/23/2016)
Jonathan Hermon (9/19/2016 – 9/24/2016)
Robin Pemantle (9/25/2016 – 9/29/2016)
Victoria Kostina (10/10/2016 – 10/14/2016)
Oanh Nguyen (10/10/2016 – 10/14/2016)
Marta Lewicka (10/18/2016 – 10/23/2016)
Lionel Levine (10/31/2016 – 11/4/2016)
Yuval Rabani (10/31/2016 – 11/11/2016)
Costis Daskalakis (11/15/2016 – 11/23/2016)
Matt Weinberg (11/29/2016 – 12/9/2016)
Russell Lyons (12/5/2016 – 12/13/2016)
Izabella Stuhl (12/6/2016 – 12/10/2016)
David Levin (12/11/2016 – 12/16/2016)
Alex Zhai (12/11/2016 – 12/16/2016)
Nina Holden (1/4/2017 – 1/27/2017)
Alex Zhai (1/8/2017 – 1/20/2017)
Bob Hough (1/9/2017 – 1/13/2017)
Lisa Hartung (1/15/2017 – 1/20/2017)
Marta Lewicka (1/15/2017 – 1/20/2017)
Ronen Eldan (1/20/2017 – 2/15/2017)
Claire Mathieu (1/30/2017 – 2/24/2017)
Chris Bishop (2/18/2017 – 2/27/2017)
Reza Gheissari (2/20/2017 – 2/25/2017)
Jim Propp (2/20/2017 – 2/24/2017)
Alex Zhai (2/20/2017 – 3/3/2017)
Omer Angel (2/27/2017 – 3/3/2017)
Abbas Mehrabian (2/27/2017 – 3/3/2017)
Geoffrey Grimmett (3/13/2017 – 3/17/2017)
Venkat Guruswami (two weeks in May)
Van Vu (5/15/2017 – 5/16/2017)
Tim Roughgarden (5/15/2017 – 5/17/2017)
Aleksander Madry (6/26/2017 – 6/29/2017)
Santosh Vempala (7/17/2017 – 7/28/2017)

Links

Additional Links

In memoriam: Oded Schramm

In memoriam

  • Oded Schramm (died in a tragic accident, September 2008):
 

Oded’s interests: 

Percolation, two dimensional random systems, critical systems, SLE, conformal mappings, dynamical random systems, discrete and coarse geometry, mountains

People

Videos