Home: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
|||
| Line 21: | Line 21: | ||
| style="width: 500px;" | | | style="width: 500px;" | | ||
[https://users.cs.duke.edu/~rongge/ Rong Ge]<br><br>'''Research Interests''': Algorithms, machine learning, matrix/tensor decompositions, optimization. | [https://users.cs.duke.edu/~rongge/ Rong Ge]<br><br>'''Research Interests''': Algorithms, machine learning, matrix/tensor decompositions, optimization. | ||
| style="width: 130px;" |[[File:kamesh.jpg | 120px]] | | style="width: 130px;" | [[File:kamesh.jpg | 120px]] | ||
| style="width: 500px;" |[https://www.kameshmunagala.org/ Kamesh Munagala] <br><br>'''Research Interests''': Approximation and Online algorithms, Stochastic optimization, Decision theory, Scheduling theory, Computational Economics and Algorithmic mechanism design. | | style="width: 500px;" | [https://www.kameshmunagala.org/ Kamesh Munagala] <br><br>'''Research Interests''': Approximation and Online algorithms, Stochastic optimization, Decision theory, Scheduling theory, Computational Economics and Algorithmic mechanism design. | ||
|- style="vertical-align:top;" | |- style="vertical-align:top;" | ||
| style="width: 130px;" |[[File:debmalya.jpg | 120px]] | | style="width: 130px;" | [[File:debmalya.jpg | 120px]] | ||
| style="width: 500px;" |[https://www.debmalyapanigrahi.org/ Debmalya Panigrahi] <br><br>'''Research Interests''': Graph algorithms, Online and approximation algorithms, Combinatorial optimization, Applied algorithms | | style="width: 500px;" | [https://www.debmalyapanigrahi.org/ Debmalya Panigrahi] <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]] | ||
| Line 34: | Line 34: | ||
[https://users.cs.duke.edu/~reif/ John H. Reif] <br><br>'''Research Interests''': Biomolecular Computing and Self Assembly of DNA Nanostructures, Algorithms, Quantum computing, Optical computing | [https://users.cs.duke.edu/~reif/ John H. Reif] <br><br>'''Research Interests''': Biomolecular Computing and Self Assembly of DNA Nanostructures, Algorithms, Quantum computing, Optical computing | ||
| style="width: 130px;" |[[File:Rossman.jpeg | 120px]] | | style="width: 130px;" | [[File:Rossman.jpeg | 120px]] | ||
| style="width: 500px;" |[https://users.cs.duke.edu/~br148/ Benjamin Rossman] <br><br>'''Research Interests''': Complexity Theory, Circuit Complexity, Finite Model Theory, Combinatorics | | style="width: 500px;" | [https://users.cs.duke.edu/~br148/ Benjamin Rossman] <br><br>'''Research Interests''': Complexity Theory, Circuit Complexity, Finite Model Theory, Combinatorics | ||
| style="width: 130px;" |[[File:alex.png | 120px]] | | style="width: 130px;" | [[File:alex.png | 120px]] | ||
|[https://users.cs.duke.edu/~asteiger/ Alex Steiger]<br><br>'''Research Interests''': Computational Geometry, Graph Algorithms | | [https://users.cs.duke.edu/~asteiger/ Alex Steiger]<br><br>'''Research Interests''': Computational Geometry, Graph Algorithms | ||
|} | |} | ||
== Affiliated Faculty== | |||
== 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 47: | Line 48: | ||
[https://users.cs.duke.edu/~brd/ Bruce Donald] <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 | [https://users.cs.duke.edu/~brd/ Bruce Donald] <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;" |[[File:calderbank.jpg | 120px]] | | style="width: 130px;" | [[File:calderbank.jpg | 120px]] | ||
| style="width: 500px;" |[https://www.cs.duke.edu/people/faculty/99 Robert Calderbank] <br><br>'''Primary Area''': Coding Theory<br>'''Research Interests''': Error correcting codes, Combinatorics, Electrical Engineering | | style="width: 500px;" | [https://www.cs.duke.edu/people/faculty/99 Robert Calderbank] <br><br>'''Primary Area''': Coding Theory<br>'''Research Interests''': Error correcting codes, Combinatorics, Electrical Engineering | ||
| Line 57: | Line 58: | ||
|- style="vertical-align:top;" | |- style="vertical-align:top;" | ||
| style="width: 130px;" |[[File:ashwin.jpg | 120px]] | | style="width: 130px;" | [[File:ashwin.jpg | 120px]] | ||
| style="width: 500px;" |[https://users.cs.duke.edu/~ashwin/ 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 | | style="width: 500px;" | [https://users.cs.duke.edu/~ashwin/ 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 | ||
| style="width: 130px;" |[[File:bmm.jpg | 120px]] | | style="width: 130px;" | [[File:bmm.jpg | 120px]] | ||
| style="width: 500px;" |[https://users.cs.duke.edu/~bmm/ Bruce Maggs] <br><br>'''Primary Area''': Systems <br>'''Research Interests''': Distributed systems, including content delivery networks, computer networks, and computer and network security. | | style="width: 500px;" | [https://users.cs.duke.edu/~bmm/ Bruce Maggs] <br><br>'''Primary Area''': Systems <br>'''Research Interests''': Distributed systems, including content delivery networks, computer networks, and computer and network security. | ||
|[[File:sayan.jpg | 120px]] | | [[File:sayan.jpg | 120px]] | ||
|[https://sayanmuk.github.io/ Sayan Mukherjee] <br><br>'''Primary Area''': Statistical Science <br>'''Reseach Interests''': Randomized algorithms in machine learning, Spectral theory for simplicial complexes, Computational topology | | [https://sayanmuk.github.io/ Sayan Mukherjee] <br><br>'''Primary Area''': Statistical Science <br>'''Reseach Interests''': Randomized algorithms in machine learning, Spectral theory for simplicial complexes, Computational topology | ||
|- | |- | ||
| style="width: 130px;" |[[File:Schmidler.jpg | 120px]] | | style="width: 130px;" | [[File:Schmidler.jpg | 120px]] | ||
|[http://www2.stat.duke.edu/~scs/ Scott Schmidler] <br><br>'''Primary Area''': Statistical Science <br>'''Research Interests''': Monte Carlo algorithms, Markov chain mixing times, Stochastic modeling, Bioinformatics, Machine learning, and Statistical computing | | [http://www2.stat.duke.edu/~scs/ Scott Schmidler] <br><br>'''Primary Area''': Statistical Science <br>'''Research Interests''': Monte Carlo algorithms, Markov chain mixing times, Stochastic modeling, Bioinformatics, Machine learning, and Statistical computing | ||
|[[File:Fanwei.jpg | 120px]] | | [[File:Fanwei.jpg | 120px]] | ||
|[https://sites.google.com/view/fan-wei/home Fan Wei] <br><br>'''Primary Area''': Mathematics<br>'''Research Interests''': Extremal combinatorics, probabilistic combinatorics, applications of combinatorics to computer science. | | [https://sites.google.com/view/fan-wei/home Fan Wei] <br><br>'''Primary Area''': Mathematics<br>'''Research Interests''': Extremal combinatorics, probabilistic combinatorics, applications of combinatorics to computer science. | ||
| | | | ||
<br> | |||
| | | | ||
<br> | |||
|} | |} | ||
| Line 104: | Line 107: | ||
* [https://users.cs.duke.edu/~asteiger/ Alexander Steiger], 2023 (Assistant Research Professor at Duke University) | * [https://users.cs.duke.edu/~asteiger/ Alexander Steiger], 2023 (Assistant Research Professor at Duke University) | ||
* [https://users.cs.duke.edu/~kanand/ Keerti Anand], 2022 (Goldman Sachs) | * [https://users.cs.duke.edu/~kanand/ Keerti Anand], 2022 (Goldman Sachs) | ||
* [https://users.cs.duke.edu/~abef/ Abraham Frandsen], 2022 | * [https://users.cs.duke.edu/~abef/ Abraham Frandsen], 2022 (Enveda Biosciences) | ||
* [https://kevinsun.org/ Kevin Sun], 2022 (Elon University - | * [https://kevinsun.org/ Kevin Sun], 2022 (Elon University -> 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 (Postdoc at Stanford) | ||
* [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) | ||
| Line 119: | Line 122: | ||
* [https://www.linkedin.com/in/abhinandan-nath-b4484a133/ Abhinandan Nath], 2018 (Mentor Graphics) | * [https://www.linkedin.com/in/abhinandan-nath-b4484a133/ Abhinandan Nath], 2018 (Mentor Graphics) | ||
* [https://scholar.google.com/citations?hl=en&user=LYNUgUcAAAAJ&view_op=list_works&sortby=pubdate 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) | ||
* [https://engineering.catholic.edu/research-and-faculty/faculty-profiles/eecs/hieu-bui/index.html 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 (U.S. Naval Research Laboratory -> Assistant Professor at The Catholic University of America) | ||
* [https://www.linkedin.com/in/su-garg/ Sudhanshu Garg], 2016 (LinkedIn) | * [https://www.linkedin.com/in/su-garg/ Sudhanshu Garg], 2016 (LinkedIn) | ||
* [https://www.linkedin.com/in/jiangwei-pan-66a62a13/ Jiangwei Pan], 2016 (Facebook - | * [https://www.linkedin.com/in/jiangwei-pan-66a62a13/ Jiangwei Pan], 2016 (Facebook -> Netflix) | ||
* [https://www.microsoft.com/en-us/research/people/jakul/ Janardhan Kulkarni], 2015 (Postdoc at Microsoft Research, Redmond - | * [https://www.microsoft.com/en-us/research/people/jakul/ Janardhan Kulkarni], 2015 (Postdoc at Microsoft Research, Redmond -> Principle Researcher at Microsoft) | ||
* [https://www.cdm.depaul.edu/Faculty-and-Staff/Pages/faculty-info.aspx?fid=1577 Salman Parsa], 2015 (Postdoc at ENS Paris - | * [https://www.cdm.depaul.edu/Faculty-and-Staff/Pages/faculty-info.aspx?fid=1577 Salman Parsa], 2015 (Postdoc at ENS Paris -> Postdoc at IPM, SUT -> Postdoc at SLU -> Postdoc at Utah -> Assistant Professor at DePaul University) | ||
* [https://research.google/people/YouWillWu/ You Wu], 2015 (Google Research) | * [https://research.google/people/YouWillWu/ You Wu], 2015 (Google Research) | ||
* [https://www.linkedin.com/in/xiaoming-xu-b64508b3/ Xiaoming Xu], 2015 (Lifecode -> Google) | * [https://www.linkedin.com/in/xiaoming-xu-b64508b3/ Xiaoming Xu], 2015 (Lifecode -> Google) | ||
| Line 129: | Line 132: | ||
* [https://www.linkedin.com/in/albert-yu-45047378/ Albert Yu], 2013 (Amazon) | * [https://www.linkedin.com/in/albert-yu-45047378/ Albert Yu], 2013 (Amazon) | ||
* [https://website.cs.vt.edu/people/faculty/sharath-raghvendra.html Sharath Raghvendra], 2012 (Postdoc at Stanford -> Associate Professor at Virginia Tech) | * [https://website.cs.vt.edu/people/faculty/sharath-raghvendra.html Sharath Raghvendra], 2012 (Postdoc at Stanford -> Associate Professor at Virginia Tech) | ||
* [https://www.dcs.warwick.ac.uk/~u1671158/ Sayan Bhattacharya], 2012 (Postdoc at MPI Saarbrucken -> Assistant Professor at IMSc, Chennai - | * [https://www.dcs.warwick.ac.uk/~u1671158/ Sayan Bhattacharya], 2012 (Postdoc at MPI Saarbrucken -> Assistant Professor at IMSc, Chennai -> Associate Professor at University of Warwick) | ||
* [https://sites.google.com/view/harishchandran/experience Harish Chandran], 2012 (Google) | * [https://sites.google.com/view/harishchandran/experience Harish Chandran], 2012 (Google) | ||
* [https://www.linkedin.com/in/nikhil-gopalkrishnan-863111176/ Nikhil Gopalkrishnan], 2012 (Postdoc at Harvard - | * [https://www.linkedin.com/in/nikhil-gopalkrishnan-863111176/ Nikhil Gopalkrishnan], 2012 (Postdoc at Harvard -> 3EO Health) | ||
* [https://scholar.google.com/citations?hl=en&user=GFFNafYAAAAJ&view_op=list_works&sortby=pubdate 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) | ||
| Line 138: | Line 141: | ||
* [https://profiles.stanford.edu/ivan-aleksandar-mavrov Ivan-Aleksandar Mavrov], 2023 (PhD student at Stanford) | * [https://profiles.stanford.edu/ivan-aleksandar-mavrov Ivan-Aleksandar Mavrov], 2023 (PhD student at Stanford) | ||
* [https://scholar.google.com/citations?user=38WU0iEAAAAJ&hl=en Zeyu Shen], 2023 (PhD student at Cornell) | * [https://scholar.google.com/citations?user=38WU0iEAAAAJ&hl=en Zeyu Shen], 2023 (PhD student at Cornell) | ||
* [https://fredzhang.me/ Haofeng (Fred) Zhang], 2018 (PhD at Harvard - | * [https://www.linkedin.com/in/liang-charles-lyu-a24137133/ Charles Lyu], 2020 (PhD student at MIT) | ||
* [https://www.arunganesh.com/ Arun Ganesh], 2017 (PhD at UC Berkeley - | * [https://www.linkedin.com/in/xingyu-chen-029865b3/ Xingyu Chen], 2019 (Facebook) | ||
* [https://www.cs.yale.edu/homes/ying-rex/ Rex Ying], 2016 (PhD at Stanford - | * [https://fredzhang.me/ Haofeng (Fred) Zhang], 2018 (PhD at Harvard -> PhD student at UC Berkeley) | ||
* [https://www.arunganesh.com/ Arun Ganesh], 2017 (PhD at UC Berkeley -> Google Research) | |||
* [https://www.cs.yale.edu/homes/ying-rex/ Rex Ying], 2016 (PhD at Stanford -> Assistant Professor at Yale) | |||
* [https://www.linkedin.com/in/william-victor-7885a485/ William Victor], 2016 (Applied Predictive Technologies) | * [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 - | * [https://www.linkedin.com/in/nlebeck/ Niel Lebeck], 2014 (PhD at UW Seattle -> Google) | ||
* [https://bsb20.github.io/ Ben Berg], 2013 (PhD student at CMU - | * [https://bsb20.github.io/ Ben Berg], 2013 (PhD student at CMU -> 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 - | * [https://faculty.marshall.usc.edu/Peng-Shi/ Peng Shi], 2010 (PhD student at MIT -> Microsoft Research -> Assistant Professor at USC Marshall School of Business) | ||
Revision as of 08:56, 22 October 2023
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.
Faculty
|
|
Pankaj Agarwal |
|
Brandon Fain
|
|
Rong Ge |
|
Kamesh Munagala Research Interests: Approximation and Online algorithms, Stochastic optimization, Decision theory, Scheduling theory, Computational Economics and Algorithmic mechanism design.
|
|
Debmalya Panigrahi Research Interests: Graph algorithms, Online and approximation algorithms, Combinatorial optimization, Applied algorithms |
|
John H. Reif |
|
Benjamin Rossman Research Interests: Complexity Theory, Circuit Complexity, Finite Model Theory, Combinatorics |
|
Alex Steiger Research Interests: Computational Geometry, Graph Algorithms |
Affiliated Faculty
|
|
Bruce Donald |
|
Robert Calderbank Primary Area: Coding Theory Research Interests: Error correcting codes, Combinatorics, Electrical Engineering
|
|
John Harer |
|
Ashwin Machanavajjhala Primary Area: Systems Research Interests: Data privacy, Systems for massive data analytics, Statistical methods for information extraction and entity resolution |
|
Bruce Maggs Primary Area: Systems Research Interests: Distributed systems, including content delivery networks, computer networks, and computer and network security. |
|
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, Stochastic modeling, Bioinformatics, Machine learning, and Statistical computing |
|
Fan Wei Primary Area: Mathematics Research Interests: Extremal combinatorics, probabilistic combinatorics, applications of combinatorics to computer science. |
|
|
Graduate Students
Current PhD Students
- Ruoxu Cen
- Muthu Chidambaram
- Anish Hebbar
- Ben Holmgren
- Ruoming Huang
- Rajiv Nagipogu
- Rahul Raychaudhury
- Govind S. Sankar
- Yiheng Shen
- Lu Wang
- Keegan Yao
- Mo Zhou
Recent Alumni
Postdocs
- Xiao Hu, 2022 (Assistant Professor at University of Waterloo)
- Anilesh Krishnaswamy, 2021 (Google)
- Hsien-Chih Chang, 2020 (Assistant Professor at Dartmouth College)
- Yu Cheng, 2019 (Assistant Professor at UIC).
- Kyle Fox, 2017 (Associate Professor at UT Dallas)
- Sungjin Im, 2013 (Associate Professor at UC Merced)
- Thomas Moelhave, 2013 (Scalable Algorithmics)
- Swaminathan Sankaraman, 2013 (Akamai Technologies)
PhDs
- Chenwei Wu, 2023 (Huawei)
- Erin Taylor, 2023 (Geometric Data Analytics)
- Alexander Steiger, 2023 (Assistant Research Professor at Duke University)
- Keerti Anand, 2022 (Goldman Sachs)
- Abraham Frandsen, 2022 (Enveda Biosciences)
- Kevin Sun, 2022 (Elon University -> Teaching Assistant Professor at UNC-Chapel Hill)
- Kangning Wang, 2022 (Postdoc at Stanford)
- Xiang Wang, 2022 (Research Scientist at Meta)
- Aaron Lowe, 2021 (Esri)
- Reza Alijani, 2020 (Google)
- Yuan Deng, 2020 (Google Research)
- Stavros Sintos, 2020 (Postdoc at UChicago -> Assistant Professor at UIC)
- Allen Xiao, 2020 (Robinhood)
- Brandon Fain, 2019 (Assistant Research Professor at Duke University)
- Samuel Haney, 2019 (Tumult Labs)
- Nathaniel Kell, 2018 (Assistant Professor at Denison University)
- Seyed Zahedi, 2018 (Assistant Professor at The University of Waterloo)
- Abhinandan Nath, 2018 (Mentor Graphics)
- Tianqi Song, 2018 (Postdoc at Caltech)
- Hieu Bui, 2017 (U.S. Naval Research Laboratory -> Assistant Professor at The Catholic University of America)
- Sudhanshu Garg, 2016 (LinkedIn)
- Jiangwei Pan, 2016 (Facebook -> Netflix)
- Janardhan Kulkarni, 2015 (Postdoc at Microsoft Research, Redmond -> Principle Researcher at Microsoft)
- Salman Parsa, 2015 (Postdoc at ENS Paris -> Postdoc at IPM, SUT -> Postdoc at SLU -> Postdoc at Utah -> Assistant Professor at DePaul University)
- You Wu, 2015 (Google Research)
- Xiaoming Xu, 2015 (Lifecode -> Google)
- Wuzhou Zhang, 2015 (Apple)
- Albert Yu, 2013 (Amazon)
- Sharath Raghvendra, 2012 (Postdoc at Stanford -> Associate Professor at Virginia Tech)
- Sayan Bhattacharya, 2012 (Postdoc at MPI Saarbrucken -> Assistant Professor at IMSc, Chennai -> Associate Professor at University of Warwick)
- Harish Chandran, 2012 (Google)
- Nikhil Gopalkrishnan, 2012 (Postdoc at Harvard -> 3EO Health)
- Shashidhara K. Ganjugunte, 2011 (Mentor Graphics)
Undergraduates
- William He, 2022 (PhD student at CMU)
- Ivan-Aleksandar Mavrov, 2023 (PhD student at Stanford)
- Zeyu Shen, 2023 (PhD student at Cornell)
- Charles Lyu, 2020 (PhD student at MIT)
- Xingyu Chen, 2019 (Facebook)
- Haofeng (Fred) Zhang, 2018 (PhD at Harvard -> PhD student at UC Berkeley)
- Arun Ganesh, 2017 (PhD at UC Berkeley -> Google Research)
- Rex Ying, 2016 (PhD at Stanford -> Assistant Professor at Yale)
- William Victor, 2016 (Applied Predictive Technologies)
- Niel Lebeck, 2014 (PhD at UW Seattle -> Google)
- Ben Berg, 2013 (PhD student at CMU -> UNC-Chapel Hill)
- Siyang Chen, 2012 (Google)
- Peng Shi, 2010 (PhD student at MIT -> Microsoft Research -> Assistant Professor at USC Marshall School of Business)