Algorithms, Combinatorics and Optimization Seminars

ACO 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, January 17, 2013, 3:30 pm

Name: Jason Miller
Affiliation: MIT
Title: Uniformity of the Uncovered Set of Random Walk and Cutoff for Lamplighter Chains (Abstract)
Location: Wean 8220
Status: Completed
Submitted by: Loh

---

Thursday, January 31, 2013, 3:30 pm

Name: Michael Krivelevich
Affiliation: Tel Aviv University
Title: Counting and packing Hamilton cycles in dense graphs and oriented graphs (Abstract)
Location: Wean 8220
Status: Completed
Submitted by: Loh

---

Thursday, February 14, 2013, 3:30 pm

Name: Jacob Fox
Affiliation: MIT
Title: TBA
Location: Wean 8220
Status: Completed
Submitted by: Loh

---

Thursday, February 28, 2013, 3:30 pm

Name: Patrick Bennett
Affiliation: Carnegie Mellon University
Title: A greedy algorithm for finding a large 2-matching on a random cubic graph
Location: Wean 8220
Status: Completed
Submitted by: Loh

---

Thursday, March 28, 2013, 3:30 pm

Name: Wojiech Samotij
Affiliation: Tel Aviv University
Title: TBA
Location: Wean Hall 8220
Status: Completed
Submitted by: Loh

---

Thursday, April 18, 2013, 3:30 pm

Name: Daniel Kane
Affiliation: Stanford
Title: TBA
Location: Wean 8220
Status: Completed
Submitted by: Loh

---

Thursday, April 25, 2013, 3:30 pm

Name: Michael Picollelli
Affiliation: Carnegie Mellon University
Title: TBA
Location: Wean 8220
Status: Completed
Submitted by: Loh

---

Thursday, May 2, 2013, 3:30 pm

Name: Andrzej Dudek
Affiliation: Western Michigan University
Title: TB
Location: Wean 8220
Status: Completed
Submitted by: Loh