Yale Discrete Mathematics and Theoretical Computer Science Seminar
Archive of talks from Fall '05

Fall 2005 talks schedule

Friday, December 2 at 11:30 in AKW ???
Rocco Servedio, Columbia University
- Learning Monotone functions from random examples in polynomial time
Tuesday, November 29 at 4:00 in AKW 500
Brian D. O. Anderson, Australian National University and National ICT Australia
- Formations, Rigidity and Persistence
Monday, November 28 at 2:30 in AKW 200
Sven de Vries, Technische Universitat Munchen
- An Ascending Vickrey Auction for Selling Bases of a Matroid
Monday, November 14 at 2:30 in AKW 200
David Xiao, Princeton
- Using sampling to get from one expander to another
Monday, November 7 at 2:30 in AKW 200
Daniel Spielman, Yale
- Embeddings of Metric Spaces and Computer Science, part I
Wednesday, October 19, 2005, 4:30, 215 LOM
Anders Bjorner, Royal Institute of Technology (KTH) Sweden
- Combinatorics of Bruhat order
Monday, October 17 at 2:30 in AKW 200
Gil Kalai, Yale and Hebrew University
- Is there an (interesting?/realistic?/universal?) model for low-rate noise which reduces quantum computation to classical computation?
Monday, October 10 at 2:30 in AKW 200
Igor Pak, MIT
- The geometry of convex polyhedra