Image

Algorithms, Combinatorics, and Optimization Program
Carnegie Mellon University


Carnegie Mellon University 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 (Operations Research group), the Computer Science Department (Algorithms and Complexity group), and the Department of Mathematical Sciences (Discrete Mathematics group).

Image More About the Program Image Admission/Application Information
Image Ph.D. Program Requirements Image ACO Seminar

Faculty

Nina Balcan machine learning, computational aspects in economics and game theory, algorithms Image
Guy Blelloch Parallel algorithms and languages. Image
Manuel Blum (Emeritus) Complexity Theory, cryptography, program checking.
Thomas A. Bohman Extremal Combinatorics. Image
Boris Bukh Combinatorial geometry, combinatorial number theory. Image
Gérard Cornuéjols (Emeritus) Combinatorial optimization, graph theory, integer programming.
Christopher Eur Combinatorics, algebraic geometry. Image
Florian Frick Geometric and topological methods. Image
Alan Frieze Average case analysis of algorithms, combinatorics. Image
Mor Harchol-Balter Queueing theory, stochastic modeling, probability theory, heavy-tailed workloads, Web servers, networking. Image
John Hooker (Emeritus) Operations research techniques in logic, artificial intelligence.
Fatma Kılınç-Karzan Convex optimization, large-scale algorithms, decision making under uncertainty. Image
Po-Shen Loh Probabilistic and Extremal Combinatorics, and applications to Theoretical Computer Science. Image
Gary Miller (Emeritus) Algorithm design, parallel algorithms, scientific computing.
Benjamin Moseley Design, analysis and evaluation of algorithms. Image
Ryan O'Donnell Complexity theory, analysis of boolean functions, approximation hardness. Image
Javier Peña Theory and algorithms for convex optimization, numerical analysis. Image
Wesley Pegden Combinatorics, Abelian Sandpile problem Image
R. Ravi Approximation algorithms, combinatorial optimization, computational biology. Image
Tuomas Sandholm Market design, game theory, optimization (integer programming, search, stochastic optimization Image
Daniel Sleator Data structures, algorithms, parsing. Image
Prasad Tetali Markov chains, Isoperimetry and Functional Analysis, Combinatorics, Computational Number Theory, and Algorithms. Image
Konstantin Tikhomirov Discrete Probability, Combinatorics, Convex Geometry, and Applications to Data Analysis. Image
Michael Trick Computational integer and combinatorial optimization, applications in sports and the social sciences. Image
Willem-Jan Van Hoeve Combinatorial optimization; constraint programming; mathematical programming; integration of constraint programming and mathematical programming. Image
Michael Young Discrete Mathematics, primarily Graph Theory and Combinatorics. Image
Key:
Image
Computer Science
  Blue Ball Mathematical Sciences
  Green Ball Operations Research


Students

Tolson Hallauer Bell
Daniel De Roux
Daniel Hathcock
Su Jia
Anthony Karahalios
Thomas Lavastida
Rine Pan
Aditya Raut
Andrii Riazanov
Sherry Sarkar
Lingqing Shen
Olha Silina
Ziye Tang
Alexey Vasilevskii
Weizhong Zhang
Rudy Zhou
Mik Zlatin
Key:
ImageCS
ImageMath
ImageOR


Recent Graduates


Related Web Sites


Image General questions or suggestions, please contact: Alan Frieze