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, April 30, 2015, 3:30 pm

Name: Robin Pemantle
Affiliation: UPenn
Title: Permutations and sumsets of a random Poisson-Zipf set (Abstract)
Location: Wean 8220
Status: Scheduled

Thursday, March 26, 2015, 3:30 pm

Name: Andrew McDowell
Affiliation: Carnegie Mellon University
Title: DNA origami and the complexity of Eulerian circuits with turning costs (Abstract)
Location: Wean 8220
Status: Completed
Submitted by: Bukh

Thursday, March 19, 2015, 3:30 pm

Name: Shahin Kamali
Affiliation: University of Waterloo
Title: Online bin packing problem: alternative analysis methods and new applications (Abstract)
Location: Gates 8102
Status: Completed
Submitted by: Bukh

Thursday, March 12, 2015, 3:30 pm

Name: Tobias Muller
Affiliation: Utrecht University
Title: Hyperbolic random geometric graphs (Abstract)
Location: Wean 8220
Status: Completed
Submitted by: Bukh

Thursday, February 26, 2015, 3:30 pm

Name: Milan Bradonjic
Affiliation: Bell Labs, Alcatel-Lucent
Title: Asymptotic laws for coloring sparse random geometric graphs with constant number of colors (Abstract)
Location: Wean 8220
Status: Completed

Thursday, February 5, 2015, 3:30 pm

Name: Sergey Norine
Affiliation: McGill University
Title: Densities of minor-closed families of graphs (Abstract)
Location: Wean 8220
Status: Completed

Friday, January 23, 2015, 3:30 pm

Name: Nike Sun
Affiliation: MIT
Title: The exact k-SAT threshold for large k, part 2 (Abstract)
Location: Wean 8220
Status: Completed

Wednesday, January 21, 2015, 3:30 pm

Name: Nike Sun
Affiliation: MIT
Title: The exact k-SAT threshold for large k, part 1 (Abstract)
Location: Wean 8220
Status: Completed

Thursday, January 15, 2015, 3:30 pm

Name: Alexander Barvinok
Affiliation: University of Michigan
Title: Computing partition functions in hard problems of combinatorial optimization (Abstract)
Location: Wean 8220
Status: Completed