|
CSE Home |
590z Previous Quarters |
About Us |
Search |
Contact Info |
Talk Schedule
|
| Day | Speaker(s) | Title |
| Apr 1 | ||
| Apr 8 | Widad Machmouchi | Repeat Accumulate Accumulate (RAA) Codes Constructions |
| Apr 15 | Adam Meyerson | Randomized K-Server on Hierarchical Binary Trees |
| Apr 22 | Konstantin Makarychev | Integrality Gaps for Sherali-Adams Relaxations |
| Apr 29 | Maryam Fazel | Finding Low-rank Matrices via Nuclear Norm Minimization |
| May 6 | Rekha Thomas | Counting Graph Homomorphisms |
| May 13 | Robi Krauthgamer | Lower Bounds for Edit Distance Estimation |
| May 16 3:30pm (Special time) | Salil Vahdan | An Equivalence Between Zero Knowledge and Commitments |
| May 20 | STOC Conference | Victoria |
| May 23 3:30pm (Special time) | David Kempe | Subset Selection for Sampling |
| May 27 | Elchanan Mossel | Cake Cutting and Playing Mafia |
| Jun 3 | Eric Blais | Testing Juntas |
|
Department of Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX |
||