## Requirements for the Doctoral Program in ACO |

More information on specific courses can be found in the home departments:

- The Computer Science Department (Algorithms and Complexity group)
- The Department of Mathematical Sciences (Discrete Mathematics group)
- The Tepper School of Business (Operations Research group)

All ACO students will be required to take 2 semester CS classes, 2 semester Math classes, and the equivalent of 2 semester Tepper classes (i.e 4 mini classes). Also required is 1 probability class.

- The
**2 CS classes**will include Algorithms (15-750), plus one additional theoretical class chosen from the following courses. - 15-850 Advanced Algorithms
- 15-855 Computational Complexity Theory
- 15-857 Analytical Performance Modeling of Computer Systems
- 15-859 Special Topics in Theory: Advances in Coding Theory
- 15-859 Special Topics in Theory: Algorithmic Superpower Randomization
- 15-859 Special Topics in Theory: Spectral Graph Theory and The Laplacian Paradigm
- 15-896 Algorithms, Games, and Networks
- The
**2 Math classes**will include Discrete Math (21-701), plus one additional math class from the following courses:- 21-610 Algebra
- 21-720 Measure and Integration
- 21-737 Probabilistic Combinatorics
- 21-738 Extremal Combinatorics

*Students who are based in the Department of Mathematical Sciences are required to complete Algebra (21-610), Measure and Integration (21-720) and Probability (21-721). Instead of completing Algebra (21-610) and Measure and Integration (21-720), they may pass corresponding departmental basic exam.*

- The
**4 Tepper mini classes**will include Linear Programming (47-834), Convex Optimization (47-851), Integer Programming (47-830) as required classes, plus one more mini from the following courses: - 47-835 Graph Theory
- 47-836 Networks and Matchings
- 47-831 Advanced Integer Programming
- 47-862 Constraint Programming
- 47-xxx Combinatorial Optimization
- The
**1 probability class**will include one of: Probability (21-721), Probability Theory and Stoch Processes I (36-753), or Analytical Performance Modeling (15-857).

*Students who are based in the Tepper School are required to
complete two additional mini classes
from the Tepper school.*

Back to the ACO home page