- 7/13/2005 Singularity of random Bernoulli matrices; Van Vu - University of California, San Diego
- 7/25/2005 Lower-Stretch Spanning Trees; Shang-Hua Teng - Boston University
- 7/26/2005 Quasi random graphs, hereditary graph properties ; Miklos Simonovits - Hungarian Academy of Sciences
- 7/28/2005 On Basing One-Way Functions on NP-Hardness; Adi Akavia - MS Research and MIT
- 7/7/2005 Exact 2-CSP Optimization Using Matrix Multiplication; Ryan Williams - Carnegie Mellon University and Microsoft Research
- 8/10/2005 Root numbers and ranks; Brian Conrad - University of Michigan
- 8/10/2005 The price of anarchy of serial cost sharing and other methods; Hervé Moulin - Rice University
- 8/11/2005 Lifts of Graphs and What They are Good for; Nati Linial - Hebrew University
- 8/15/2005 Coding Theory: Survey of Recent Progress and Open Questions; Madhu Sudan - MIT
- 8/16/2005 Fountain Codes over Arbitrary Channels and Threshold Phenomena; Omid Etesami - UC Berkeley/MSR
- 8/18/2005 Approximability of the Unique Coverage Problem; Mohammad R. Salavatipour - University of Alberta
- 8/23/2005 Geometry and Expansion: A Survey of Recent Results; Sanjeev Arora - Princeton University
- 8/25/05 A Lower Bound for Cooperative Broadcast in the presence of Noise; Michael Saks - Rutgers
- 8/26/05 Universality and Criticality in Search Procedures for Random Satisfiability Problems; Remi Monasson Laboratory of Theoretical Physics-Centre National de la Recherché Scientifique
- 8/30/05 Is there an (interesting?/realistic?/universal?) model for noise which reduces quantum computation to classical computation?; Gil Kalai - Yale
- 8/4/2005 Expander graphs: New constructions, applications and beyond; Avi Wigderson - IAS, Princeton
- 9/1/2005 Designing Ad Auctions: An Algorithmic Perspective; Amin Saberi - Stanford
- 9/14/05 Extremal Set Theory, Boolean Functions, and Occam's Razor; Ehud Friedgut - Hebrew University
- 9/6/05 Recent Results on Graph Property Testing; Asaf Shapira - Tel-Aviv University
- 9/9/2005 Predicting the 'Unpredictable'; Rakesh Vohra - Northwestern College
- [Cse590z] Graph Problem
- Course announcement for Fall'05
- Course announcement: CSE 522: Algorithmic and Economic Aspects of the Internet
- Course timing for 533
- Graph Problem
- Interesting Course in the Math Department this quarter.
- Sanjeev Arora talk at MSR tomorrow (Tuesday Aug 23)
- Last message date: Thu Sep 29 2005 - 21:29:17 PDT
- Archived on: Fri Mar 31 2006 - 12:30:23 PST