Home: Difference between revisions

From cstheory.wiki.duke.edu
Jump to navigation Jump to search
No edit summary
 
(57 intermediate revisions by 3 users not shown)
Line 1: Line 1:
__NOTOC__
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.


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.
'''In the news:''' We are 10th on a recent ranking of theory groups across the U.S. - click [http://projects.csail.mit.edu/dnd/ranking/ here] for more.
== Faculty ==
== Faculty ==
 
{| class="wikitable" style="color: black; margin-left: 0px; margin-right: auto;"
 
{| class="wikitable sortable mw-collapsible mw-collapsed" style="color: black; margin-left: 0px; margin-right: auto;"
|- style="vertical-align:top;"
|- style="vertical-align:top;"
| style="width: 130px;" |
| style="width: 130px;" |
[[File:pankaj.jpg | 120px ]]
[[File:pankaj.jpg | 120px ]]
| style="width: 500px;" |
| style="width: 500px;" |
[https://www.cs.duke.edu/people/faculty/1 Pankaj Agarwal]<br><br>'''Primary Area''': Theoretical Computer Science <br>'''Research Interests''': Computational & discrete geometry, Shape analysis, GIS and ecologic modeling, Spatial databases, Sensor networks, Trajectory data analysis
[https://scholars.duke.edu/person/pankaj Pankaj Agarwal]
 
<small>[https://users.cs.duke.edu/~pankaj/ Personal Website]</small><br><br>'''Research Interests''': Computational & discrete geometry, Shape analysis, GIS and ecologic modeling, Spatial databases, Sensor networks, Trajectory data analysis


| style="width: 130px;" |
| style="width: 130px;" |
[[File:calderbank.jpg | 120px]]
[[File:calderbank.jpg | 120px]]
| style="width: 500px;" |
| style="width: 500px;" |
[https://www.cs.duke.edu/people/faculty/99 Robert Calderbank] <br><br>'''Primary Area''': Theoretical Computer Science <br>'''Research Interests''': Error correcting codes, Combinatorics, Electrical Engineering
[https://www.cs.duke.edu/people/faculty/99 Robert Calderbank] <br><br>'''Research Interests''': Error correcting codes, Combinatorics, Electrical Engineering
 


| style="width: 130px;" |
| style="width: 130px;" |
[[File:brandonfain.jpg | 120px ]]
[[File:brandonfain.jpg | 120px ]]
| style="width: 500px;" |
| style="width: 500px;" |
[https://www.cs.duke.edu/people/faculty/325 Brandon Fain]<br><br>'''Primary Area''': Theoretical Computer Science <br>'''Research Interests''': Fair resource allocation, Algorithmic game theory, Computational social choice.
[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


| style="width: 130px;" |
| style="width: 130px;" |
[[File:rongge.jpg | 120px ]]
[[File:rongge.jpg | 120px ]]
| style="width: 500px;" |
| style="width: 500px;" |
[https://www.cs.duke.edu/people/faculty/263 Rong Ge]<br><br>'''Primary Area''': Theoretical Computer Science <br>'''Research Interests''': Algorithms, machine learning, matrix/tensor decompositions, optimization.
[https://scholars.duke.edu/person/rongge Rong Ge]
 
<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="vertical-align:top;"
| style="width: 130px;" |[[File:kamesh.jpg | 120px]]
| style="width: 130px;" |
| style="width: 500px;" |[https://www.cs.duke.edu/people/faculty/78 Kamesh Munagala] <br><br>'''Primary Area''': Theoretical Computer Science <br>'''Research Interests''': Approximation and Online algorithms, Stochastic optimization, Decision theory, Scheduling theory,
[[File:siqiliu.jpg | 120px ]]
Computational economics and Algorithmic mechanism design,
| style="width: 500px;" |
Data-driven modeling and analysis of social networks,
[https://scholars.duke.edu/person/siqi.liu Siqi Liu]
Big-data processing and Query optimization
 
<small>[http://siqi-l.github.io Personal Website]</small><br><br>'''Research Interests''': High-dimensional expanders, Error correcting codes, Pseudorandomness, Geometry in groups
 
| style="width: 130px;" |
[[File:kamesh.jpg | 120px]]
| style="width: 500px;" |
[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


| style="width: 130px;" |
| style="width: 130px;" |
[[File:debmalya.jpg | 120px]]
[[File:debmalya.jpg | 120px]]
| style="width: 500px;" |
| style="width: 500px;" |
[https://www.cs.duke.edu/people/faculty/231 Debmalya Panigrahi] <br><br>'''Primary Area''': Theoretical Computer Science <br>'''Research Interests''': Graph algorithms, Online and approximation algorithms, Combinatorial optimization, Applied algorithms
[https://scholars.duke.edu/person/debmalya.panigrahi Debmalya Panigrahi]
 
<small>[https://www.debmalyapanigrahi.org/ Personal Website]</small> <br><br>'''Research Interests''': Graph algorithms, Online and approximation algorithms, Combinatorial optimization, Applied algorithms


| style="width: 130px;" |
| style="width: 130px;" |
[[File:reif.jpg | 120px]]
[[File:reif.jpg | 120px]]
| style="width: 500px;" |
| style="width: 500px;" |
[https://www.cs.duke.edu/people/faculty/22 John H. Reif] <br><br>'''Primary Area''': Theoretical Computer Science <br>'''Research Interests''': Biomolecular Computing and Self Assembly of DNA Nanostructures, Algorithms, Quantum computing, Optical computing
[https://scholars.duke.edu/person/reif John H. Reif]
|[[File:Rossman.jpeg | 120px]]
 
|[https://www.cs.duke.edu/people/faculty/334 Benjamin Rossman] <br><br>'''Primary Area''': Theoretical Computer Science <br>'''Research Interests''': Complexity Theory, Circuit Complexity, Finite Model Theory, Combinatorics
<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;" |
[[File:Rossman.jpeg | 120px]]
| style="width: 500px;" |
[https://scholars.duke.edu/person/Benjamin.Rossman Benjamin Rossman]
 
<small>[https://users.cs.duke.edu/~br148/ Personal Website]</small><br><br>'''Research Interests''': Computational complexity theory, Circuit complexity, Finite model theory, Combinatorics
 
| style="width: 130px;" |
[[File:Alex.png | 120px]]
| style="width: 500px;" |
[https://scholars.duke.edu/person/alexander.steiger Alex Steiger] <br>
 
<small>[https://users.cs.duke.edu/~asteiger/ Personal Website]</small> <br><br>'''Research Interests''': Computational Geometry, Graph Algorithms
 
| style="width: 130px;" |
[[File:Xiaobai.png | 120px]]
| style="width: 500px;" |
[https://scholars.duke.edu/person/xiaobai.sun Xiaobai Sun] <br><br>'''Research Interests''': Numerical Analysis, Matrix Theory, High-performance Scientific Computing and Parallel Computing
 
| style="width: 130px;" |
[[File:Fan.png | 120px]]
| style="width: 500px;" |
[https://scholars.duke.edu/person/fan.wei Fan Wei] <br>
 
<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;" |
[[File:anru.png | 120px]]
| style="width: 500px;" |
[https://scholars.duke.edu/person/anru.zhang Anru Zhang]
 
<small>[https://anruzhang.github.io/ Personal Website]</small> <br><br>'''Research Interests''': Tensor Learning, High-dimensional Statistical Inference, Statistical Learning Theory, Generative Models, Electronic Health Records, Microbiome Studies
|}
|}
== ==
 
== Affiliated Faculty ==
{| class="wikitable sortable" style="color: black; margin-left: 0px; margin-right: auto;"
{| class="wikitable sortable" style="color: black; margin-left: 0px; margin-right: auto;"
|- style="vertical-align:top;"
|- style="vertical-align:top;"
Line 57: Line 101:
[[File:Brd.jpg | 120px]]
[[File:Brd.jpg | 120px]]
| style="width: 500px;" |
| style="width: 500px;" |
[https://www.cs.duke.edu/people/faculty/87 Bruce Donald] <br><br>'''Primary Area''': Artificial Intelligence <br>'''Research Interests''': Algorithms for structural molecular biology, Computational biology, Computational chemistry, Computational biophysics, Modeling of proteins and protein complexes, Optimization and search, Provably-good approximation algorithms, Computational geometry, Game theory for modeling pathogen resistance, Statistical mechanics, Computational topology, Geometric modeling and geometric computing
[https://scholars.duke.edu/person/bruce.donald Bruce Donald] <br>
 
<small>[https://users.cs.duke.edu/~brd/ Personal Website] </small><br><br>'''Primary Area''': Artificial Intelligence <br>'''Research Interests''': Computational biology, chemistry and biophysics, Protein modeling, Optimization, Game theory for pathogen resistance, Statistical mechanics, and Geometric computing


| style="width: 130px;" |
| style="width: 130px;" |
[[File:harer.jpg | 120px]]
[[File:Jianfeng.png | 120px]]
| style="width: 500px;" |
| style="width: 500px;" |
[https://math.duke.edu/people/john-harer John Harer] <br><br>'''Primary Area''': Mathematics <br>'''Research Interests''': Computational topology, Computational biology, Algorithms
[https://scholars.duke.edu/person/jianfeng Jianfeng Lu] <br>
 
<small>[https://sites.math.duke.edu/~jianfeng/ Personal Website] </small><br><br>'''Primary Area''': Applied Mathematics <br>'''Research Interests''': Electronic Structure and Many Body Problems; Quantum Molecular Dynamics; Multiscale Modeling and Analysis; Rare Events and Sampling Techniques


| style="width: 130px;" |
| style="width: 130px;" |
[[File:ashwin.jpg | 120px]]
[[File:bmm.jpg | 120px]]
| style="width: 500px;" |
| style="width: 500px;" |
[https://www.cs.duke.edu/people/faculty/226 Ashwin Machanavajjhala] <br><br>'''Primary Area''': Systems <br>'''Research Interests''': Data privacy, Systems for massive data analytics, Statistical methods for information extraction and entity resolution
[https://scholars.duke.edu/person/bmm Bruce Maggs] <br>


|- style="vertical-align:top;"
<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;" |[[File:bmm.jpg | 120px]]
| style="width: 500px;" |[https://www.cs.duke.edu/people/faculty/94 Bruce Maggs] <br><br>'''Primary Area''': Systems <br>'''Research Interests''': Distributed systems


| style="width: 130px;" |
| style="width: 130px;" |
[[File:sayan.jpg | 120px]]
[[File:Schmidler.jpg | 120px]]
| style="width: 500px;" |
| style="width: 500px;" |
[https://www.cs.duke.edu/people/faculty/85 Sayan Mukherjee] <br><br>'''Primary Area''': Statistical Science <br>'''Reseach Interests''': Randomized algorithms in machine learning, Spectral theory for simplicial complexes, Computational topology
[https://scholars.duke.edu/person/scott.schmidler Scott Schmidler] <br>
|[[File:Schmidler.jpg | 120px]]
 
|[https://www.cs.duke.edu/people/faculty/145 Scott Schmidler] <br><br>'''Primary Area''': Statistical Science <br>'''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
<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
|-
| style="width: 130px;" |[[File:Fanwei.jpg | 120px]]
|[https://scholars.duke.edu/person/fan.wei Fan Wei] <br><br>'''Primary Area''': Mathematics<br>'''Research Interests''': Extremal combinatorics, probabilistic combinatorics, applications of combinatorics to computer science.
|
|
|
|
|}
|}


== Graduate Students ==
== Graduate Students ==
=== PhDs ===
=== Current PhD Students ===
* [https://sites.google.com/view/ruoxu-cen Ruoxu Cen]
* [https://sites.google.com/view/ruoxu-cen Ruoxu Cen]
* [https://2014mchidamb.github.io/ Muthu Chidambaram]
* [https://2014mchidamb.github.io/ Muthu Chidambaram]
Line 98: 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 105: Line 143:
== Recent Alumni ==
== Recent Alumni ==
=== Postdocs ===
=== Postdocs ===
* Xiao Hu, 2022 (Assistant Professor at University of Waterloo)
* [https://holdenlee.github.io/ Holden Lee], 2022 (Assistant Professor at Johns Hopkins)
* Anilesh Krishnaswamy, 2021 (Google)
* [https://cs.uwaterloo.ca/~xiaohu/ Xiao Hu], 2022 (Assistant Professor at UWaterloo)
* Hsien-Chih Chang, 2020 (Assistant Professor at Dartmouth College)
* [https://users.cs.duke.edu/~anilesh/ Anilesh Krishnaswamy], 2021 (Google)
* Yu Cheng, 2019 (Assistant Professor at UIC).
* [https://hcsoso.github.io/ Hsien-Chih Chang], 2020 (Assistant Professor at Dartmouth College)
* Kyle Fox, 2017 (Assistant Professor at UT Dallas)
* [https://cs.brown.edu/people/ycheng79/ Yu Cheng], 2019 (Assistant Professor at Brown University)
* Sungjin Im, 2013 (Assistant Professor at UC Merced)
* [https://personal.utdallas.edu/~kyle.fox/ Emily Kyle Fox], 2017 (Associate Professor at UT Dallas)
* Thomas Moelhave, 2013 (Scalable Algorithmics)
* [https://faculty.ucmerced.edu/sim3/ Sungjin Im], 2013 (Associate Professor at UC Merced)
* Swaminathan Sankaraman, 2013 (Akamai Technologies)
* [http://moelhave.dk/ Thomas Moelhave], 2013 (Scalable Algorithmics)
* [https://www.linkedin.com/in/swaminathan-sankararaman-023b062b/ Swaminathan Sankaraman], 2013 (Akamai Technologies)


=== PhDs ===
=== PhDs ===
* Chenwei Wu, 2023
* [https://scholar.google.com/citations?user=WoB6M2cAAAAJ&hl=en Chenwei Wu], 2023 (Huawei)
* Erin Taylor, 2023 (Geometric Data Analytics)
* [https://sites.google.com/view/cerintaylor/home Erin Taylor], 2023 (Geometric Data Analytics)
* Alexander Steiger, 2023 (Assitant Research Professor at Duke University)
* [https://users.cs.duke.edu/~asteiger/ Alexander Steiger], 2023 (Assistant Research Professor at Duke University)
* Keerti Anand, 2022 (Goldman Sachs)
* [https://users.cs.duke.edu/~kanand/ Keerti Anand], 2022 (Goldman Sachs)
* Abraham Frandsen, 2022 (Enveda Biosciences)
* [https://users.cs.duke.edu/~abef/ Abraham Frandsen], 2022 (Enveda Biosciences)
* Kevin Sun, 2022 (Elon University -> Teaching Assistant Professor at UNC-Chapel Hill)
* [https://kevinsun.org/ Kevin Sun], 2022 (Teaching Assistant Professor at UNC-Chapel Hill)
* Kangning Wang, 2022 (Postdoc at Stanford)
* [https://sites.google.com/view/kangningwang/home Kangning Wang], 2022 (Assistant Professor at Rutgers)
* Xiang Wang, 2022 (Research Scientist at Meta)
* [https://users.cs.duke.edu/~xwang/ Xiang Wang], 2022 (Research Scientist at Meta)
* Aaron Lowe, 2021 (Esri)
* [https://users.cs.duke.edu/~aaron/ Aaron Lowe], 2021 (Esri)
* Reza Alijani, 2020 (Google)
* [https://www.linkedin.com/in/reza-alijani-70909369/ Reza Alijani], 2020 (Google)
* Yuan Deng, 2020 (Google Research)
* [https://sites.google.com/view/yuandeng/home Yuan Deng], 2020 (Google Research)
* Stavros Sintos, 2020 (Postdoc at UChicago -&gt; Assistant Professor at UIC)
* [https://sites.google.com/view/stavros-sintos/home Stavros Sintos], 2020 (Assistant Professor at UIC)
* Allen Xiao, 2020 (Robinhood)
* [https://www.linkedin.com/in/allen-xiao-12a0143a/ Allen Xiao], 2020 (Robinhood)
* Brandon Fain, 2019 (Assistant Research Professor at Duke University)
* [https://sites.duke.edu/btfain/ Brandon Fain], 2019 (Assistant Research Professor at Duke University)
* Samuel Haney, 2019 (Tumult Labs)
* [https://www.linkedin.com/in/samuel-haney-47a16819b/ Samuel Haney], 2019 (Tumult Labs)
* Nathaniel Kell, 2018 (Assistant Professor at Denison University)
* [https://www.linkedin.com/in/nathaniel-kell-5819076b/ Nathaniel Kell], 2018 (Assistant Professor at Denison University)
* Seyed Zahedi, 2018 (Assistant Professor at University of Waterloo)
* [https://ece.uwaterloo.ca/~smzahedi/ Seyed Zahedi], 2018 (Assistant Professor at UWaterloo)
* Abhinandan Nath, 2018 (Mentor Graphics)
* [https://www.linkedin.com/in/abhinandan-nath-b4484a133/ Abhinandan Nath], 2018 (Mentor Graphics)
* Tianqi Song, 2018 (Postdoc at Caltech)
* [https://scholar.google.com/citations?hl=en&user=LYNUgUcAAAAJ&view_op=list_works&sortby=pubdate Tianqi Song], 2018 (Postdoc at Caltech)
* Hieu Bui, 2017 (U.S. Naval Research Laboratory)
* [https://engineering.catholic.edu/research-and-faculty/faculty-profiles/eecs/hieu-bui/index.html Hieu Bui], 2017 (Assistant Professor at The Catholic University of America)
* Sudhanshu Garg, 2016 (LinkedIn)
* [https://www.linkedin.com/in/su-garg/ Sudhanshu Garg], 2016 (LinkedIn)
* Jiangwei Pan, 2016 (Facebook)
* [https://www.linkedin.com/in/jiangwei-pan-66a62a13/ Jiangwei Pan], 2016 (Netflix)
* Janardhan Kulkarni, 2015 (Postdoc at Microsoft Research, Redmond)
* [https://www.microsoft.com/en-us/research/people/jakul/ Janardhan Kulkarni], 2015 (Principal Researcher at Microsoft)
* Salman Parsa, 2015 (Postdoc at ENS Paris)
* [https://www.cdm.depaul.edu/Faculty-and-Staff/Pages/faculty-info.aspx?fid=1577 Salman Parsa], 2015 (Assistant Professor at DePaul University)
* You Wu, 2015 (Google)
* [https://research.google/people/YouWillWu/ You Wu], 2015 (Google Research)
* Xiaoming Xu, 2015 (Lifecode -&gt; Google)
* [https://www.linkedin.com/in/xiaoming-xu-b64508b3/ Xiaoming Xu], 2015 (Google)
* Wuzhou Zhang, 2015 (Apple)
* [https://www.linkedin.com/in/wuzhouzhang/ Wuzhou Zhang], 2015 (Apple)
* Albert Yu, 2013 (Amazon)
* [https://www.linkedin.com/in/albert-yu-45047378/ Albert Yu], 2013 (Amazon)
* Sharath Raghvendra, 2012 (Postdoc at Stanford -&gt; Assistant Professor at Virginia Tech)
* [https://website.cs.vt.edu/people/faculty/sharath-raghvendra.html Sharath Raghvendra], 2012 (Associate Professor at Virginia Tech)
* Sayan Bhattacharya, 2012 (Postdoc at MPI Saarbrucken -&gt; Assistant Professor at IMSc, Chennai)
* [https://www.dcs.warwick.ac.uk/~u1671158/ Sayan Bhattacharya], 2012 (Associate Professor at University of Warwick)
* Harish Chandran, 2012 (Google)
* [https://sites.google.com/view/harishchandran/experience Harish Chandran], 2012 (Google)
* Nikhil Gopalkrishnan, 2012 (Postdoc at Harvard)
* [https://www.linkedin.com/in/nikhil-gopalkrishnan-863111176/ Nikhil Gopalkrishnan], 2012 (3EO Health)
* Shashidhara K. Ganjugunte, 2011 (Mentor Graphics)
* [https://scholar.google.com/citations?hl=en&user=GFFNafYAAAAJ&view_op=list_works&sortby=pubdate Shashidhara K. Ganjugunte], 2011 (Mentor Graphics)


=== Undergraduates ===
=== Undergraduates ===
* William He, 2022 (PhD at CMU)
* [https://profiles.stanford.edu/ivan-aleksandar-mavrov Ivan-Aleksandar Mavrov], 2023 (PhD student at Stanford)
* Ivan-Aleksandar Mavrov, 2023 (PhD at Stanford)
* [https://scholar.google.com/citations?user=38WU0iEAAAAJ&hl=en Zeyu Shen], 2023 (PhD student at Cornell)
* Zeyu Shen, 2023 (PhD at Cornell)
* [https://sites.google.com/view/william-he William He], 2022 (PhD student at CMU)
* Haofeng (Fred) Zhang, 2018 (PhD student at Harvard)
* [https://ultimatejupiter.github.io Xingyu (Jupiter) Zhu], 2022 (PhD student at Princeton)
* Arun Ganesh, 2017 (PhD student at UC Berkeley)
* [https://www.linkedin.com/in/liang-charles-lyu-a24137133/ Charles Lyu], 2020 (PhD student at MIT)
* Rex Ying, 2016 (PhD student at Stanford)
* [https://www.linkedin.com/in/xingyu-chen-029865b3/ Xingyu Chen], 2019 (Facebook)
* William Victor, 2016 (Applied Predictive Technologies)
* [https://fredzhang.me/ Haofeng (Fred) Zhang], 2018 (PhD at Harvard -&gt; PhD student at UC Berkeley)
* Niel Lebeck, 2014 (PhD student at UW Seattle)
* [https://www.arunganesh.com/ Arun Ganesh], 2017 (PhD at UC Berkeley -&gt; Google Research)
* Ben Berg, 2013 (PhD at CMU)
* [https://www.cs.yale.edu/homes/ying-rex/ Rex Ying], 2016 (PhD at Stanford -&gt; Assistant Professor at Yale)
* [https://www.linkedin.com/in/william-victor-7885a485/ William Victor], 2016 (Applied Predictive Technologies)
* [https://www.linkedin.com/in/nlebeck/ Niel Lebeck], 2014 (PhD at UW Seattle -&gt; Google)
* [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)
* Peng Shi, 2010 (PhD student at MIT)
* [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

Retrieved from "https://cstheory.wiki.duke.edu/index.php?title=Home&oldid=158"