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

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

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). (Learn more...)


Thursday, October 2, 2014, 3:30 pm

Name: Jie Ma
Affiliation: Carnegie Mellon University
Title: Relations between digraph colorings and cycle class (Abstract)
Location: Wean 8220
Status: Completed
Submitted by: Bukh

Wednesday, October 29, 2014, 3:30 pm

Name: Noga Alon
Affiliation: Tel Aviv University
Title: The Complexity of Forming an Effective Government (Algorithmic Economics Seminar/Theory Lunch) (Abstract)
Location: Gates 6115
Status: Completed
Submitted by: Bukh

Thursday, October 30, 2014, 3:30 pm

Name: Thomas RothvoƟ
Affiliation: University of Washington
Title: The matching polytope has exponential extension complexity (Abstract)
Location: Gats 6115
Status: Completed
Submitted by: Bukh

Thursday, November 13, 2014, 2:30 pm

Name: Mikhail Kapralov
Affiliation: MIT
Title: Spectral Sparsification in Dynamic Streams (Abstract)
Location: Wean 8220
Status: Completed
Submitted by: Bukh

Thursday, November 20, 2014, 3:30 pm

Name: Hoi Nguyen
Affiliation: Ohio State University
Title: Near invariance of the hypercube (Abstract)
Location: Wean 8220
Status: Completed
Submitted by: Bukh