# Algorithms, Combinatorics, and Optimization ProgramCarnegie Mellon University

**Source**: https://aco.math.cmu.edu/index.html
**Parent**: https://www.cs.cmu.edu/academics/overview-programs

---

- [About the ACO Program](https://aco.math.cmu.edu/index.html#about)
- [Affiliated Faculty](https://aco.math.cmu.edu/index.html#fac)
- [Current Students](https://aco.math.cmu.edu/index.html#stud)
- [Recent Graduates](https://aco.math.cmu.edu/index.html#grads)
- [Related Websites](https://aco.math.cmu.edu/index.html#sites)

---

|  |  |
| --- | --- |
|  | Algorithms, Combinatorics, and Optimization Program  Carnegie Mellon University |

---

[Carnegie Mellon University](http://www.cmu.edu/) has
taken the initiative of offering an
interdisciplinary Ph.D program in Algorithms, Combinatorics, and
Optimization. It is administered jointly by the [Tepper School of Business](http://www.tepper.cmu.edu/)
[(Operations
Research group)](https://www.cmu.edu/tepper/faculty-and-research/faculty-by-area/operations-research.html),
the [Computer Science Department](https://csd.cmu.edu/)
([Theory group](http://theory.cs.cmu.edu/)),
and the [Department of
Mathematical Sciences](http://www.cmu.edu/math/)
([Discrete Mathematics group](https://www.cmu.edu/math/aco/index.html)). \

|  |  |
| --- | --- |
| [More About the Program](https://aco.math.cmu.edu/intro.html) | [Admission/Application Information](https://aco.math.cmu.edu/admit.html) |
| [Ph.D. Program Requirements](https://aco.math.cmu.edu/reqs.html) | [ACO Seminar](https://aco.math.cmu.edu/seminar.html) |

---

# Faculty

|  |  |
| --- | --- |
| [Nina Balcan](https://csd.cmu.edu/people/faculty/maria-balcan) | machine learning, computational aspects in economics and game theory, algorithms |
| [Guy Blelloch](https://csd.cmu.edu/people/faculty/guy-blelloch) | Parallel algorithms and languages. |
| [Manuel Blum](https://csd.cmu.edu/people/faculty/manuel-blum) (Emeritus) | Complexity Theory, cryptography, program checking. |
| [Thomas A. Bohman](http://www.math.cmu.edu/%7Etbohman/) | Extremal Combinatorics. |
| [Boris Bukh](http://www.borisbukh.org/) | Combinatorial geometry, combinatorial number theory. |
| [Gérard Cornuéjols](https://www.cmu.edu/tepper/faculty-and-research/faculty-by-area/profiles/cornuejols-gerard.html) (Emeritus) | Combinatorial optimization, graph theory, integer programming. |
| [Christopher Eur](https://www.math.cmu.edu/~ceur/) | Combinatorics, algebraic geometry. |
| [Florian Frick](https://www.math.cmu.edu/~ffrick/) | Geometric and topological methods. |
| [Alan Frieze](http://www.math.cmu.edu/%7Eaf1p/) | Average case analysis of algorithms, combinatorics. |
| [Mor Harchol-Balter](https://csd.cmu.edu/people/faculty/mor-harchol-balter) | Queueing theory, stochastic modeling, probability theory, heavy-tailed workloads, Web servers, networking. |
| [John Hooker](https://www.cmu.edu/tepper/faculty-and-research/faculty-by-area/profiles/hooker-john.html) (Emeritus) | Operations research techniques in logic, artificial intelligence. |
| [Fatma Kılınç-Karzan](http://www.andrew.cmu.edu/user/fkilinc/) | Convex optimization, large-scale algorithms, decision making under uncertainty. |
| [Po-Shen Loh](http://www.math.cmu.edu/%7Eploh/) | Probabilistic and Extremal Combinatorics, and applications to Theoretical Computer Science. |
| [Gary Miller](https://csd.cmu.edu/people/faculty/gary-miller) (Emeritus) | Algorithm design, parallel algorithms, scientific computing. |
| [Benjamin Moseley](http://www.andrew.cmu.edu/user/moseleyb/) | Design, analysis and evaluation of algorithms. |
| [Ryan O'Donnell](https://csd.cmu.edu/people/faculty/ryan-odonnell) | Complexity theory, analysis of boolean functions, approximation hardness. |
| [Javier Peña](http://www.andrew.cmu.edu/user/jfp/) | Theory and algorithms for convex optimization, numerical analysis. |
| [Wesley Pegden](http://www.math.cmu.edu/%7Ewes/) | Combinatorics, Abelian Sandpile problem |
| [R. Ravi](http://www.contrib.andrew.cmu.edu/~ravi/) | Approximation algorithms, combinatorial optimization, computational biology. |
| [Tuomas Sandholm](https://csd.cmu.edu/people/faculty/tuomas-sandholm) | Market design, game theory, optimization (integer programming, search, stochastic optimization |
| [Daniel Sleator](https://csd.cmu.edu/people/faculty/daniel-sleator) | Data structures, algorithms, parsing. |
| [Prasad Tetali](https://tetali.github.io/) | Markov chains, Isoperimetry and Functional Analysis, Combinatorics, Computational Number Theory, and Algorithms. |
| [Konstantin Tikhomirov](https://www.cmu.edu/math/people/faculty/tikhomirov.html) | Discrete Probability, Combinatorics, Convex Geometry, and Applications to Data Analysis. |
| [Michael Trick](https://mat.tepper.cmu.edu/trick/) | Computational integer and combinatorial optimization, applications in sports and the social sciences. |
| [Willem-Jan Van Hoeve](https://www.cmu.edu/tepper/faculty-and-research/faculty-by-area/profiles/van-hoeve-willem-jan.html) | Combinatorial optimization; constraint programming; mathematical programming; integration of constraint programming and mathematical programming. |
| [Michael Young](https://www.cmu.edu/math/people/faculty/young.html) | Discrete Mathematics, primarily Graph Theory and Combinatorics. |

|  |  |  |  |  |  |  |  |
| --- | --- | --- | --- | --- | --- | --- | --- |
| |  |  |  |  |  |  |  | | --- | --- | --- | --- | --- | --- | --- | | Key: | |  |  |  |  | | --- | --- | --- | --- | |  | Computer Science | Mathematical Sciences | Operations Research | |  | |

---

# Students

|  |
| --- |
| [Tolson Hallauer Bell](https://sites.google.com/view/thbell) |
| Daniel De Roux |
| [Daniel Hathcock](https://danielhathcock.github.io/) |
| Su Jia |
| [Anthony Karahalios](https://amkarahalios.github.io/) |
| Thomas Lavastida |
| Rine Pan |
| Aditya Raut |
| [Andrii Riazanov](https://www.andrew.cmu.edu/user/ariazano/) |
| [Sherry Sarkar](https://sherrysarkar.github.io/) |
| Lingqing Shen |
| Olha Silina |
| Ziye Tang |
| Alexey Vasilevskii |
| Weizhong Zhang |
| Rudy Zhou |
| Mik Zlatin |

|  |  |  |  |  |
| --- | --- | --- | --- | --- |
| |  |  |  |  | | --- | --- | --- | --- | | Key: | CS | Math | OR | |

---

## [Recent Graduates](https://aco.math.cmu.edu/gradsbyyear.html)

---

## Related Web Sites

- [ACO Seminars Home Page](https://aco.math.cmu.edu/seminar.html)
- [OR
  Seminars](https://www.cmu.edu/tepper/faculty-and-research/seminars-and-conferences/index.html)
- [CS Theory
  Lunch Home Page](http://www.cs.cmu.edu/%7Etheorylunch/)
- [Operations
  Research Group](https://www.cmu.edu/tepper/faculty-and-research/faculty-by-area/operations-research.html)
- [Michael Trick's
  Operation Research Home Page](https://www.cmu.edu/tepper/faculty-and-research/faculty-by-area/profiles/trick-michael.html)
- [Michael Trick's
  Operation Research Blog](https://mat.tepper.cmu.edu/blog/)
- [Bennet
  Yee's Computer Security Home Page](http://www.cs.cmu.edu/afs/cs.cmu.edu/user/bsy/www/sec.html)
- [Advice
  on Research and Writing](http://www.cs.cmu.edu/afs/cs.cmu.edu/usr/mleone/web/how-to.html)
- [Pittsburgh Supercomputing
  Center](http://www.psc.edu)

---

General questions or suggestions, please contact:
[Alan Frieze](http://www.math.cmu.edu/%7Eaf1p/)\