Yale Discrete Mathematics and Theoretical Computer Science Seminar
(and other talks of interest)

ARCHIVES: Abstracts of talks from previous semesters

Fall 2006 talks schedule

• Monday, September 18th at 3:30 in AKW500
  Muli Safra, Tel-Aviv University (on leave at Yale)
  
  • Analysis of Boolean Functions and (a small sample of) Applications

• Monday, September 25th at 3:30 in AKW500
  Bodo Manthey, Yale
  
  • Cycle Covers: Algorithms and Approximability

• Monday, October 2nd -- no seminar

• Monday, October 9th at 3:30 in AKW500
  Sven de Vries, On leave at Yale from Zentrum Mathematik, TU Muenchen
  
  • On ascending Vickrey auctions for heterogeneous objects

• Monday, October 16th at 3:30 in AKW500
  Scott Aaronson, University of Waterloo
  
  • The Learnability of Quantum States

• Monday, October 23rd at 3:30 in AKW500
  Maria Chudnovsky, Columbia University
  
  • Testing for a Theta

• Monday, October 30th at 3:25 in AKW500
  James Orlin, M.I.T.
  
  • A faster and simpler strongly polynomial time algorithm for submodular function minimization

• Tuesday, October 31st at 9:30 in AKW200
  Edward M. Reingold, llinois Institute of Technology
  
  • Determining Plurality -- The Average Case

• Monday, November 6th at 3:30 in AKW500
  Costas Busch, Rensselaer Polytechnic Institute
  
  • Oblivious Routing in Wireless Networks

• Monday, November 13th at 3:30 in AKW500
  Van Vu, Rutgers
  
  • On the condition number of a randomly perturbed matrix

• Monday, November 27th at 3:30 in AKW500
  Peter Winkler, Dartmouth
  
  • Maximum Overhang

• Wednesday, December 6th at 3:30 in Room 108 of 24 Hillhouse
  Mokshay Madiman, Yale
  
  • Information inequalities: interpretations & applications

• Monday, December 11th at 3:30 in AKW500
  Michael Kearns, University of Pennsylvania
  
  • Regret to the Best vs. Regret to the Average

• Wednesday, December 13th at 12:00, Cowles Common Room
  Michael Kearns, University of Pennsylvania
  
  • Two Economic Models of Network Formation