Home

cstheory.wiki.duke.edu cstheory https://cstheory.wiki.duke.edu/index.php/Home MediaWiki 1.43.6 first-letter Media Special Talk User User talk cstheory Wiki Space cstheory Wiki Space talk File File talk MediaWiki MediaWiki talk Template Template talk Help Help talk Category Category talk Home 0 10 159 158 2025-11-07T18:40:02Z Ys341 5 /* Undergraduates */ 159 wikitext text/x-wiki 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 == {| class="wikitable" style="color: black; margin-left: 0px; margin-right: auto;" |- style="vertical-align:top;" | style="width: 130px;" | [[File:pankaj.jpg | 120px ]] | style="width: 500px;" | [https://scholars.duke.edu/person/pankaj Pankaj Agarwal] [https://users.cs.duke.edu/~pankaj/ Personal Website] '''Research Interests''': Computational & discrete geometry, Shape analysis, GIS and ecologic modeling, Spatial databases, Sensor networks, Trajectory data analysis | style="width: 130px;" | [[File:calderbank.jpg | 120px]] | style="width: 500px;" | [https://www.cs.duke.edu/people/faculty/99 Robert Calderbank] '''Research Interests''': Error correcting codes, Combinatorics, Electrical Engineering | style="width: 130px;" | [[File:brandonfain.jpg | 120px ]] | style="width: 500px;" | [https://scholars.duke.edu/person/brandon.fain Brandon Fain] [https://sites.duke.edu/btfain/ Personal Website] '''Research Interests''': Fair resource allocation, Algorithmic game theory, Computational social choice | style="width: 130px;" | [[File:rongge.jpg | 120px ]] | style="width: 500px;" | [https://scholars.duke.edu/person/rongge Rong Ge] [https://users.cs.duke.edu/~rongge/ Personal Website] '''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] [http://siqi-l.github.io Personal Website] '''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] [https://www.kameshmunagala.org/ Personal Website] '''Research Interests''': Approximation and Online algorithms, Stochastic optimization, Decision theory, Scheduling theory, Computational Economics and Algorithmic mechanism design | style="width: 130px;" | [[File:debmalya.jpg | 120px]] | style="width: 500px;" | [https://scholars.duke.edu/person/debmalya.panigrahi Debmalya Panigrahi] [https://www.debmalyapanigrahi.org/ Personal Website] '''Research Interests''': Graph algorithms, Online and approximation algorithms, Combinatorial optimization, Applied algorithms | style="width: 130px;" | [[File:reif.jpg | 120px]] | style="width: 500px;" | [https://scholars.duke.edu/person/reif John H. Reif] [https://users.cs.duke.edu/~reif/ Personal Website] '''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] [https://users.cs.duke.edu/~br148/ Personal Website] '''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] [https://users.cs.duke.edu/~asteiger/ Personal Website] '''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] '''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] [https://sites.google.com/view/fan-wei/home Personal Website] '''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] [https://anruzhang.github.io/ Personal Website] '''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;" |- style="vertical-align:top;" | style="width: 130px;" | [[File:Brd.jpg | 120px]] | style="width: 500px;" | [https://scholars.duke.edu/person/bruce.donald Bruce Donald] [https://users.cs.duke.edu/~brd/ 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 | style="width: 130px;" | [[File:Jianfeng.png | 120px]] | style="width: 500px;" | [https://scholars.duke.edu/person/jianfeng Jianfeng Lu] [https://sites.math.duke.edu/~jianfeng/ 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 | style="width: 130px;" | [[File:bmm.jpg | 120px]] | style="width: 500px;" | [https://scholars.duke.edu/person/bmm Bruce Maggs] [https://users.cs.duke.edu/~bmm/ Personal Website] '''Primary Area''': Systems '''Research Interests''': Distributed systems, including content delivery networks, computer networks, and computer and network security. | style="width: 130px;" | [[File:Schmidler.jpg | 120px]] | style="width: 500px;" | [https://scholars.duke.edu/person/scott.schmidler Scott Schmidler] [http://www2.stat.duke.edu/~scs/ 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 === * [https://sites.google.com/view/ruoxu-cen Ruoxu Cen] * [https://2014mchidamb.github.io/ Muthu Chidambaram] * Anish Hebbar * [https://benholmgren.github.io/personal-site/ Ben Holmgren] * [https://fockee.github.io/ Ruoming Huang] * [https://rajiv256.github.io/ Rajiv Nagipogu] * Rahul Raychaudhury * [https://users.cs.duke.edu/~gs259/ Govind S. Sankar] * [https://sites.google.com/view/yiheng-shen/ Yiheng Shen] * Keegan Yao * [https://users.cs.duke.edu/%7Emz159/ Mo Zhou] == Recent Alumni == === 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://users.cs.duke.edu/~anilesh/ Anilesh Krishnaswamy], 2021 (Google) * [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://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) * [http://moelhave.dk/ Thomas Moelhave], 2013 (Scalable Algorithmics) * [https://www.linkedin.com/in/swaminathan-sankararaman-023b062b/ Swaminathan Sankaraman], 2013 (Akamai Technologies) === PhDs === * [https://scholar.google.com/citations?user=WoB6M2cAAAAJ&hl=en Chenwei Wu], 2023 (Huawei) * [https://sites.google.com/view/cerintaylor/home Erin Taylor], 2023 (Geometric Data Analytics) * [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/~abef/ Abraham Frandsen], 2022 (Enveda Biosciences) * [https://kevinsun.org/ Kevin Sun], 2022 (Teaching Assistant Professor at UNC-Chapel Hill) * [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/~aaron/ Aaron Lowe], 2021 (Esri) * [https://www.linkedin.com/in/reza-alijani-70909369/ Reza Alijani], 2020 (Google) * [https://sites.google.com/view/yuandeng/home Yuan Deng], 2020 (Google Research) * [https://sites.google.com/view/stavros-sintos/home Stavros Sintos], 2020 (Assistant Professor at UIC) * [https://www.linkedin.com/in/allen-xiao-12a0143a/ Allen Xiao], 2020 (Robinhood) * [https://sites.duke.edu/btfain/ Brandon Fain], 2019 (Assistant Research Professor at Duke University) * [https://www.linkedin.com/in/samuel-haney-47a16819b/ Samuel Haney], 2019 (Tumult Labs) * [https://www.linkedin.com/in/nathaniel-kell-5819076b/ Nathaniel Kell], 2018 (Assistant Professor at Denison University) * [https://ece.uwaterloo.ca/~smzahedi/ Seyed Zahedi], 2018 (Assistant Professor at UWaterloo) * [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://engineering.catholic.edu/research-and-faculty/faculty-profiles/eecs/hieu-bui/index.html Hieu Bui], 2017 (Assistant Professor at The Catholic University of America) * [https://www.linkedin.com/in/su-garg/ Sudhanshu Garg], 2016 (LinkedIn) * [https://www.linkedin.com/in/jiangwei-pan-66a62a13/ Jiangwei Pan], 2016 (Netflix) * [https://www.microsoft.com/en-us/research/people/jakul/ Janardhan Kulkarni], 2015 (Principal Researcher at Microsoft) * [https://www.cdm.depaul.edu/Faculty-and-Staff/Pages/faculty-info.aspx?fid=1577 Salman Parsa], 2015 (Assistant Professor at DePaul University) * [https://research.google/people/YouWillWu/ You Wu], 2015 (Google Research) * [https://www.linkedin.com/in/xiaoming-xu-b64508b3/ Xiaoming Xu], 2015 (Google) * [https://www.linkedin.com/in/wuzhouzhang/ Wuzhou Zhang], 2015 (Apple) * [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 (Associate Professor at Virginia Tech) * [https://www.dcs.warwick.ac.uk/~u1671158/ Sayan Bhattacharya], 2012 (Associate Professor at University of Warwick) * [https://sites.google.com/view/harishchandran/experience Harish Chandran], 2012 (Google) * [https://www.linkedin.com/in/nikhil-gopalkrishnan-863111176/ Nikhil Gopalkrishnan], 2012 (3EO Health) * [https://scholar.google.com/citations?hl=en&user=GFFNafYAAAAJ&view_op=list_works&sortby=pubdate Shashidhara K. Ganjugunte], 2011 (Mentor Graphics) === Undergraduates === * [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 Princeton) * [https://sites.google.com/view/william-he William He], 2022 (PhD student at CMU) * [https://ultimatejupiter.github.io Xingyu (Jupiter) Zhu], 2022 (PhD student at Princeton) * [https://www.linkedin.com/in/liang-charles-lyu-a24137133/ Charles Lyu], 2020 (PhD student at MIT) * [https://www.linkedin.com/in/xingyu-chen-029865b3/ Xingyu Chen], 2019 (Facebook) * [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/nlebeck/ Niel Lebeck], 2014 (PhD at UW Seattle -> Google) * [https://bsb20.github.io/ Ben Berg], 2013 (PhD student at CMU -> Assistant Professor at UNC-Chapel Hill) * Siyang Chen, 2012 (Google) * [https://alexbeutel.com/ Alex Beutel], 2011 (Google) * [https://faculty.marshall.usc.edu/Peng-Shi/ Peng Shi], 2010 (PhD student at MIT -> Assistant Professor at USC Marshall School of Business) nvlyfdgjrq0wzdrzps482pqy6hnr1sy