From TheoryWiki
Revision as of 22:57, 3 January 2017 by Abhinath (Talk | contribs)

Jump to: navigation, search

(L to R) Pankaj Agarwal, Allen Xiao, Debmalya Panigrahi, Janardhan Kulkarni, Nat Kell, Brandon Fain, Stavros Sintos, Jiangwei Pan, Kyle Fox, Wuzhou Zhang, Will Victor, You (Will) Wu, Abhinandan Nath, Xiamoing (Nate) Xu
(Not in the picture) Kamesh Munagala

The theory group is engaged in cutting-edge research in a broad span of areas, including geometric computing, approximation and online algorithms, graph algorithms, game theory and mechanism design, stochastic optimization and decision theory, and combinatorial optimization. The group is also engaged in collaborative efforts with researchers in a broad array of application areas and makes leading contributions to nanotechnology systems, computational molecular biology, database management and data analysis, computational economics, internet systems and services, high-performance computing, geographic information systems (GIS), and ecological modeling.

NEW: Postdoc position available: The theoretical computer science research group at Duke University invites applications for a postdoctoral position in the group, starting on or after July 1, 2017. The areas of interest include approximation and online algorithms, geometric algorithms, theoretical machine learning, graph algorithms, computational economics, and the theory of large-scale computing. The initial appointment will be for a period of one year, with a possibility of renewal for one additional year by mutual consent.

Candidates are required to have a PhD in Computer Science or a related area. Applications must be submitted by email to theory-jobs@cs.duke.edu with the Subject: "Postdoc 17 application". The email should include

  • an up-to-date resume
  • a research statement
  • the names of at least 3 reference letter writers

All applications received by Jan 31, 2017 will receive full consideration.

The postdoctoral associate will be mentored by faculty in the theory group at Duke (http://theorywiki.cs.duke.edu/index.php/Home), and will be part of the Department of Computer Science (http://www.cs.duke.edu/). Duke University is situated in the vibrant Research Triangle Area of North Carolina, which is frequently ranked among the best places in the country to live and work.

For other enquiries, email theory-jobs@cs.duke.edu.

In the news: We are 10th on a recent ranking of theory groups across the U.S.: click here for more.



Pankaj Agarwal

Primary Area: Theoretical Computer Science
Research Interests: Computational & discrete geometry, Shape analysis, GIS and ecologic modeling, Spatial databases, Sensor networks, Trajectory data analysis


Robert Calderbank

Primary Area: Theoretical Computer Science
Research Interests: Error correcting codes, Combinatorics, Electrical Engineering


Rong Ge

Primary Area: Theoretical Computer Science
Research Interests: Algorithms, machine learning, matrix/tensor decompositions, optimization.


Kamesh Munagala

Primary Area: Theoretical Computer Science
Research Interests: Approximation and Online algorithms, Stochastic optimization, Decision theory, Scheduling theory, Computational economics and Algorithmic mechanism design, Data-driven modeling and analysis of social networks, Big-data processing and Query optimization


Debmalya Panigrahi

Primary Area: Theoretical Computer Science
Research Interests: Graph algorithms, Online and approximation algorithms, Combinatorial optimization, Applied algorithms


John H. Reif

Primary Area: Theoretical Computer Science
Research Interests: Biomolecular Computing and Self Assembly of DNA Nanostructures, Algorithms, Quantum computing, Optical computing


Vincent Conitzer

Primary Area: Artificial Intelligence
Research Interests: Algorithmic and complexity aspects of fundamental problems in microeconomic theory, especially game theory, social choice, and mechanism design


John Harer

Primary Area: Mathematics
Research Interests: Computational topology, Computational biology, Algorithms


Ashwin Machanavajjhala

Primary Area: Systems
Research Interests: Data privacy, Systems for massive data analytics, Statistical methods for information extraction and entity resolution


Mauro Maggioni

Primary Area: Mathematics
Research Interests: Diffusion wavelets, Diffusion geometries, Analysis of molecular dynamics data, Multiscale analysis of Markov Decision Processes, Visualization of large data sets, Harmonic analysis and wavelets, HyperSpectral imaging and pathology


Bruce Maggs

Primary Area: Systems
Research Interests: Distributed systems


Sayan Mukherjee

Primary Area: Statistical Science
Reseach Interests: Randomized algorithms in machine learning, Spectral theory for simplicial complexes, Computational topology


Scott Schmidler

Primary Area: Statistical Science
Research Interests: Monte Carlo algorithms, Markov chain mixing times, Randomized algorithms, Approximate integration and approximate counting, Computational complexity, Problems in computational statistics, Statistical physics, Computational biology, Phylogenetics, Shape analysis


Graduate Students


Recent Alumni


  • Sungjin Im, 2013 (Assistant Professor at UC Merced)
  • Thomas Moelhave, 2013 (Scalable Algorithmics)
  • Swaminathan Sankaraman, 2013 (Akamai Technologies)


  • Janardhan Kulkarni, 2015 (Postdoc at Microsoft Research, Redmond)
  • Salman Parsa, 2015 (Postdoc at ENS Paris)
  • You Wu, 2015 (Google)
  • Xiaoming Xu, 2015 (Lifecode)
  • Wuzhou Zhang, 2015 (Apple)
  • Albert Yu, 2013 (Amazon)
  • Sharath Raghvendra, 2012 (Postdoc at Stanford -> Assistant Professor at Virginia Tech)
  • Sayan Bhattacharya, 2012 (Postdoc at MPI Saarbrucken -> Assistant Professor at IMSc, Chennai)
  • Harish Chandran, 2012 (Google)
  • Nikhil Gopalkrishnan, 2012 (Postdoc at Harvard)
  • Shashidhara K. Ganjugunte, 2011 (Mentor Graphics)


  • Niel Lebeck, 2014 (PhD student at UW Seattle)
  • Ben Berg, 2013
  • Siyang Chen, 2012 (Google)
  • Peng Shi, 2010 (PhD student at MIT)