|
CSE Home |
590z Previous Quarters |
About Us |
Search |
Contact Info |
Talk Schedule
|
| Day | Speaker(s) | Title |
| Jan 10 | Seffi Naor | Classification and Partitioning: Recent Bounds |
| Jan 17 | Anna Karlin | Nash Equilibria |
| Jan 25 (3:00-4:00 pm in CSE 503) | Liad Blumrosen | Implementation with a bounded action space |
| Jan 27 (12:30-1:20 pm in CSE 403) | Mordecai Golin | The Quadrangle-Inequality Dynamic-Programming Speedup is a Consequence of Total Monotonicity |
| Jan 31 | Paul Pham | PPAD and related complexity classes |
| Feb 7 | Raghavendra Prasad, Ethan Phelps-Goodman | Reduction and PPAD-completeness of 3D-Brouwer |
| Feb 14 | Neva Cherniavsky, Matt Cary | Overview: Solving 3D-Brouwer using `Converger' circuit |
| Feb 21 | Ioannis Giotis | Approximate circuit gates using 2-player Nash equilibria |
| Feb 28 | Mihai Patrascu | Cell-Probe Complexity and Predecessor Search |
|
Department of Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX |
||