Previous Conferences & Workshops

Nov
05
2007

Computer Science/Discrete Mathematics Seminar I

Markets and the Primal-Dual Paradigm
Vijay Vazirani
11:15am|S-101

The notion of a ``market'' has undergone a paradigm shift with the Internet -- totally new and highly successful markets have been defined and launched by companies such as Google, Yahoo!, Amazon, MSN and Ebay. These markets are computationally...

Oct
31
2007

Mini-Course

Nilsequences in Additive Combinatorics (continuation)
Ben Green
2:00pm|S-101

There has been quite a lot of recent work in additive combinatorics seeking to develop our understanding of the 'higher Fourier analysis' suggested by the work of Gowers on Szemeredi's theorem and the work of various ergodic theorists (Host, Kra...

Oct
30
2007

Arithmetic Combinatorics

On the Property Testing of Hereditary Graph and Hypergraph Properties
Terrence Tao
2:00pm|S-101

Recent work of Alon-Shapira and Rodl-Schacht has demonstrated that every hereditary graph and hypergraph property is testable with one-sided error. This result appears definitive, but there are some subtleties to it that I will present here. For...