Home: Difference between revisions

From cstheory.wiki.duke.edu
Jump to navigation Jump to search
No edit summary
 
(9 intermediate revisions by 3 users not shown)
Line 1: Line 1:
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, combinatorics, complexity theory, and machine learning. 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.
The theory group is engaged in cutting-edge research in a broad span of areas, including approximation and online algorithms, graph algorithms, combinatorics, complexity theory, geometric computing, game theory and mechanism design, machine learning, stochastic optimization and decision theory. 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.


== Faculty ==
== Faculty ==
Line 21: Line 21:
[https://scholars.duke.edu/person/brandon.fain Brandon Fain]
[https://scholars.duke.edu/person/brandon.fain Brandon Fain]


<small>[https://sites.duke.edu/btfain/ Personal Website]</small><br><br>'''Research Interests''': Fair resource allocation, Algorithmic game theory, Computational social choice.
<small>[https://sites.duke.edu/btfain/ Personal Website]</small><br><br>'''Research Interests''': Fair resource allocation, Algorithmic game theory, Computational social choice


| style="width: 130px;" |
| style="width: 130px;" |
Line 30: Line 30:
<small>[https://users.cs.duke.edu/~rongge/ Personal Website]</small><br><br>'''Research Interests''': Algorithms, machine learning, matrix/tensor decompositions, optimization.
<small>[https://users.cs.duke.edu/~rongge/ Personal Website]</small><br><br>'''Research Interests''': Algorithms, machine learning, matrix/tensor decompositions, optimization.


|- style="vertical-align:top;"
| style="width: 130px;" |
[[File:siqiliu.jpg | 120px ]]
| style="width: 500px;" |
[https://scholars.duke.edu/person/siqi.liu Siqi Liu]


<small>[http://siqi-l.github.io Personal Website]</small><br><br>'''Research Interests''': High-dimensional expanders, Error correcting codes, Pseudorandomness, Geometry in groups


|- style="vertical-align:top;"
| style="width: 130px;" |
| style="width: 130px;" |
[[File:kamesh.jpg | 120px]]
[[File:kamesh.jpg | 120px]]
Line 39: Line 43:
[https://scholars.duke.edu/person/kamesh Kamesh Munagala]
[https://scholars.duke.edu/person/kamesh Kamesh Munagala]


<small>[https://www.kameshmunagala.org/ Personal Website]</small> <br><br>'''Research Interests''': Approximation and Online algorithms, Stochastic optimization, Decision theory, Scheduling theory, Computational Economics and Algorithmic mechanism design.
<small>[https://www.kameshmunagala.org/ Personal Website]</small> <br><br>'''Research Interests''': Approximation and Online algorithms, Stochastic optimization, Decision theory, Scheduling theory, Computational Economics and Algorithmic mechanism design


| style="width: 130px;" |
| style="width: 130px;" |
Line 55: Line 59:
<small>[https://users.cs.duke.edu/~reif/ Personal Website] </small><br><br>'''Research Interests''': Biomolecular Computing and Self Assembly of DNA Nanostructures, Algorithms, Quantum computing, Optical computing
<small>[https://users.cs.duke.edu/~reif/ Personal Website] </small><br><br>'''Research Interests''': Biomolecular Computing and Self Assembly of DNA Nanostructures, Algorithms, Quantum computing, Optical computing


|- style="vertical-align:top;"
| style="width: 130px;" |
| style="width: 130px;" |
[[File:Rossman.jpeg | 120px]]
[[File:Rossman.jpeg | 120px]]
Line 60: Line 65:
[https://scholars.duke.edu/person/Benjamin.Rossman Benjamin Rossman]  
[https://scholars.duke.edu/person/Benjamin.Rossman Benjamin Rossman]  


<small>[https://users.cs.duke.edu/~br148/ Personal Website]</small><br><br>'''Research Interests''': Complexity Theory, Circuit Complexity, Finite Model Theory, Combinatorics
<small>[https://users.cs.duke.edu/~br148/ Personal Website]</small><br><br>'''Research Interests''': Computational complexity theory, Circuit complexity, Finite model theory, Combinatorics


|- style="vertical-align:top;"
| style="width: 130px;" |
| style="width: 130px;" |
[[File:Alex.png | 120px]]
[[File:Alex.png | 120px]]
Line 85: Line 86:
<small>[https://sites.google.com/view/fan-wei/home Personal Website]</small> <br><br>'''Research Interests''': Extremal combinatorics, probabilistic combinatorics, applications of combinatorics to computer science
<small>[https://sites.google.com/view/fan-wei/home Personal Website]</small> <br><br>'''Research Interests''': Extremal combinatorics, probabilistic combinatorics, applications of combinatorics to computer science


|- style="vertical-align:top;"
| style="width: 130px;" |
| style="width: 130px;" |
[[File:anru.png | 120px]]
[[File:anru.png | 120px]]
Line 113: Line 115:
[[File:bmm.jpg | 120px]]
[[File:bmm.jpg | 120px]]
| style="width: 500px;" |
| style="width: 500px;" |
[https://scholars.duke.edu/person/bmm Bruce Maggs]
[https://scholars.duke.edu/person/bmm Bruce Maggs] <br>


<br><small>[https://users.cs.duke.edu/~bmm/ Personal Website]</small> <br><br>'''Primary Area''': Systems <br>'''Research Interests''': Distributed systems, including content delivery networks, computer networks, and computer and network security.
<small>[https://users.cs.duke.edu/~bmm/ Personal Website]</small> <br><br>'''Primary Area''': Systems <br>'''Research Interests''': Distributed systems, including content delivery networks, computer networks, and computer and network security.


| style="width: 130px;" |
| style="width: 130px;" |
[[File:Schmidler.jpg | 120px]]
[[File:Schmidler.jpg | 120px]]
| style="width: 500px;" |
| style="width: 500px;" |
[https://scholars.duke.edu/person/scott.schmidler Scott Schmidler]  
[https://scholars.duke.edu/person/scott.schmidler Scott Schmidler] <br>


<br><small>[http://www2.stat.duke.edu/~scs/ Personal Website] </small><br><br>'''Primary Area''': Statistical Science <br>'''Research Interests''': Monte Carlo algorithms, Markov chain mixing times, Stochastic modeling, Bioinformatics, Machine learning, and Statistical computing
<small>[http://www2.stat.duke.edu/~scs/ Personal Website] </small><br><br>'''Primary Area''': Statistical Science <br>'''Research Interests''': Monte Carlo algorithms, Markov chain mixing times, Stochastic modeling, Bioinformatics, Machine learning, and Statistical computing
|}
|}


Line 135: Line 137:
* Rahul Raychaudhury
* Rahul Raychaudhury
* [https://users.cs.duke.edu/~gs259/ Govind S. Sankar]
* [https://users.cs.duke.edu/~gs259/ Govind S. Sankar]
* [https://sites.google.com/view/yiheng-shen/ Yiheng Shen]
* [https://sites.google.com/view/yiheng-shen/ Yiheng Shen]<br>
* Lu Wang
* Keegan Yao
* Keegan Yao
* [https://users.cs.duke.edu/%7Emz159/ Mo Zhou]
* [https://users.cs.duke.edu/%7Emz159/ Mo Zhou]
Line 142: Line 143:
== Recent Alumni ==
== Recent Alumni ==
=== Postdocs ===
=== Postdocs ===
* [https://holdenlee.github.io/ Holden Lee], 2022 (Assistant Professor at Johns Hopkins)
* [https://cs.uwaterloo.ca/~xiaohu/ Xiao Hu], 2022 (Assistant Professor at UWaterloo)
* [https://cs.uwaterloo.ca/~xiaohu/ Xiao Hu], 2022 (Assistant Professor at UWaterloo)
* [https://users.cs.duke.edu/~anilesh/ Anilesh Krishnaswamy], 2021 (Google)
* [https://users.cs.duke.edu/~anilesh/ Anilesh Krishnaswamy], 2021 (Google)
* [https://hcsoso.github.io/ Hsien-Chih Chang], 2020 (Assistant Professor at Dartmouth College)
* [https://hcsoso.github.io/ Hsien-Chih Chang], 2020 (Assistant Professor at Dartmouth College)
* [https://cs.brown.edu/people/ycheng79/ Yu Cheng], 2019 (Assistant Professor at Brown University)
* [https://cs.brown.edu/people/ycheng79/ Yu Cheng], 2019 (Assistant Professor at Brown University)
* [https://personal.utdallas.edu/~kyle.fox/ Kyle Fox], 2017 (Associate Professor at UT Dallas)
* [https://personal.utdallas.edu/~kyle.fox/ Emily Kyle Fox], 2017 (Associate Professor at UT Dallas)
* [https://faculty.ucmerced.edu/sim3/ Sungjin Im], 2013 (Associate Professor at UC Merced)
* [https://faculty.ucmerced.edu/sim3/ Sungjin Im], 2013 (Associate Professor at UC Merced)
* [http://moelhave.dk/ Thomas Moelhave], 2013 (Scalable Algorithmics)
* [http://moelhave.dk/ Thomas Moelhave], 2013 (Scalable Algorithmics)
Line 158: Line 160:
* [https://users.cs.duke.edu/~abef/ Abraham Frandsen], 2022 (Enveda Biosciences)
* [https://users.cs.duke.edu/~abef/ Abraham Frandsen], 2022 (Enveda Biosciences)
* [https://kevinsun.org/ Kevin Sun], 2022 (Teaching Assistant Professor at UNC-Chapel Hill)
* [https://kevinsun.org/ Kevin Sun], 2022 (Teaching Assistant Professor at UNC-Chapel Hill)
* [https://sites.google.com/view/kangningwang/home Kangning Wang], 2022 (Postdoc at Stanford)
* [https://sites.google.com/view/kangningwang/home Kangning Wang], 2022 (Assistant Professor at Rutgers)
* [https://users.cs.duke.edu/~xwang/ Xiang Wang], 2022 (Research Scientist at Meta)
* [https://users.cs.duke.edu/~xwang/ Xiang Wang], 2022 (Research Scientist at Meta)
* [https://users.cs.duke.edu/~aaron/ Aaron Lowe], 2021 (Esri)
* [https://users.cs.duke.edu/~aaron/ Aaron Lowe], 2021 (Esri)
Line 200: Line 202:
* [https://bsb20.github.io/ Ben Berg], 2013 (PhD student at CMU -&gt; Assistant Professor at UNC-Chapel Hill)
* [https://bsb20.github.io/ Ben Berg], 2013 (PhD student at CMU -&gt; Assistant Professor at UNC-Chapel Hill)
* Siyang Chen, 2012 (Google)
* Siyang Chen, 2012 (Google)
* [https://faculty.marshall.usc.edu/Peng-Shi/ Peng Shi], 2010 (PhD student at MIT -&gt; Microsoft Research -&gt; Assistant Professor at USC Marshall School of Business)
* [https://alexbeutel.com/ Alex Beutel], 2011 (Google)
* [https://faculty.marshall.usc.edu/Peng-Shi/ Peng Shi], 2010 (PhD student at MIT -&gt; Assistant Professor at USC Marshall School of Business)

Latest revision as of 23:49, 2 June 2025

The theory group is engaged in cutting-edge research in a broad span of areas, including approximation and online algorithms, graph algorithms, combinatorics, complexity theory, geometric computing, game theory and mechanism design, machine learning, stochastic optimization and decision theory. 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.

Faculty

Pankaj.jpg

Pankaj Agarwal

Personal Website

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

Calderbank.jpg

Robert Calderbank

Research Interests: Error correcting codes, Combinatorics, Electrical Engineering

Brandonfain.jpg

Brandon Fain

Personal Website

Research Interests: Fair resource allocation, Algorithmic game theory, Computational social choice

Rongge.jpg

Rong Ge

Personal Website

Research Interests: Algorithms, machine learning, matrix/tensor decompositions, optimization.

Siqiliu.jpg

Siqi Liu

Personal Website

Research Interests: High-dimensional expanders, Error correcting codes, Pseudorandomness, Geometry in groups

Kamesh.jpg

Kamesh Munagala

Personal Website

Research Interests: Approximation and Online algorithms, Stochastic optimization, Decision theory, Scheduling theory, Computational Economics and Algorithmic mechanism design

Debmalya.jpg

Debmalya Panigrahi

Personal Website

Research Interests: Graph algorithms, Online and approximation algorithms, Combinatorial optimization, Applied algorithms

Reif.jpg

John H. Reif

Personal Website

Research Interests: Biomolecular Computing and Self Assembly of DNA Nanostructures, Algorithms, Quantum computing, Optical computing

Rossman.jpeg

Benjamin Rossman

Personal Website

Research Interests: Computational complexity theory, Circuit complexity, Finite model theory, Combinatorics

Alex.png

Alex Steiger

Personal Website

Research Interests: Computational Geometry, Graph Algorithms

Xiaobai.png

Xiaobai Sun

Research Interests: Numerical Analysis, Matrix Theory, High-performance Scientific Computing and Parallel Computing

Fan.png

Fan Wei

Personal Website

Research Interests: Extremal combinatorics, probabilistic combinatorics, applications of combinatorics to computer science

Anru.png

Anru Zhang

Personal Website

Research Interests: Tensor Learning, High-dimensional Statistical Inference, Statistical Learning Theory, Generative Models, Electronic Health Records, Microbiome Studies

Affiliated Faculty

Brd.jpg

Bruce Donald

Personal Website

Primary Area: Artificial Intelligence
Research Interests: Computational biology, chemistry and biophysics, Protein modeling, Optimization, Game theory for pathogen resistance, Statistical mechanics, and Geometric computing

Jianfeng.png

Jianfeng Lu

Personal Website

Primary Area: Applied Mathematics
Research Interests: Electronic Structure and Many Body Problems; Quantum Molecular Dynamics; Multiscale Modeling and Analysis; Rare Events and Sampling Techniques

Bmm.jpg

Bruce Maggs

Personal Website

Primary Area: Systems
Research Interests: Distributed systems, including content delivery networks, computer networks, and computer and network security.

Schmidler.jpg

Scott Schmidler

Personal Website

Primary Area: Statistical Science
Research Interests: Monte Carlo algorithms, Markov chain mixing times, Stochastic modeling, Bioinformatics, Machine learning, and Statistical computing

Graduate Students

Current PhD Students

Recent Alumni

Postdocs

PhDs

Undergraduates