CMU Campus
Department Home Undergraduate Graduate CNA CCF Information
Department of         Mathematical Sciences
Events People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department Alumni
Algorithms, Combinatorics and Optimization Seminars

Carnegie Mellon University offers an interdisciplinary Ph.D program in Algorithms, Combinatorics and Optimization. This program is the first of its kind in the United States. 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).

For more information, please visit the home page for the Algorithms, Combinatorics and Optimization program at Carnegie Mellon University.


Thursday, January 21, 2016, 3:30 pm

Name: Alexander Razborov
Affiliation: University of Chicago
Title: Complexity of Algebraic and Semi-Algebraic Proofs (Abstract)
Location: Wean Hall 8220
Status: Completed

Friday, January 22, 2016, 1:30 pm

Name: Laszlo Babai
Affiliation: University of Chicago
Title: Graph isomorphism in quasipolynomial time (Abstract)
Location: Gates 6115
Status: Completed
Submitted by: Bukh

Thursday, February 4, 2016, 3:30 pm

Name: Charilaos Efthymiou
Affiliation: Georgia Tech
Title: Reconstruction thresholds for the random colourings of G(n,m) (Abstract)
Location: Wean Hall 8220
Status: Completed
Submitted by: Bukh

Thursday, February 11, 2016, 3:30 pm

Name: Christopher Cox
Affiliation: Carnegie Melllon University
Title: Ramsey numbers for partially-ordered sets (Abstract)
Location: Wean Hall 8220
Status: Completed
Submitted by: Bukh

Thursday, March 17, 2016, 3:30 pm

Name: Wolfgang Gatterbauer
Affiliation: Carnegie Mellon University
Title: Oblivious Bounds on the Probability of Boolean Functions (Abstract)
Location: Wean Hall 8220
Status: Completed
Submitted by: Bukh

Thursday, March 24, 2016, 3:30 pm

Name: Kevin Milans
Affiliation: West Virginia University
Title: Monotone paths in dense edge-ordered graphs (Abstract)
Location: Wean Hall 8220
Status: Completed
Submitted by: Bukh

Thursday, April 7, 2016, 3:30 pm

Name: Matthew Kahle
Affiliation: Ohio State University
Title: Configuration spaces of hard spheres (Abstract)
Location: Wean Hall 8220
Status: Completed
Submitted by: Bukh

Thursday, April 21, 2016, 3:30 pm

Name: Andrew Suk
Affiliation: University of Chicago
Title: On hypergraphs arising in geometry (Abstract)
Location: Wean Hall 8220
Status: Completed
Submitted by: Bukh

Thursday, May 5, 2016, 3:30 pm

Name: Tobias Johnson
Affiliation: University of Southern California
Title: Size biased couplings and the spectral gap for random regular graphs (Abstract)
Location: Wean Hall 8220
Status: Completed
Submitted by: Bukh