Theoretical Computer Science Workshop
May 17, 2008
University of Washington
Seattle, WA, United States
Event Contact
CCC Staff
ccc@cra.org
Event Type
2011 and Earlier, Visioning Activities, Workshop
Event Category
On May 17, 2008, the TCS community engaged in a CCC-sponsored “visioning” workshop at the University of Washington in Seattle. The goals of the visioning workshop were to identify broad research themes within theoretical computer science (TCS) that have potential for a major impact in the future and to distill these research directions into compelling “nuggets” that can quickly convey their importance to a layperson. The nuggets produced in the workshop will serve to highlight the importance of sustained support for long-term, fundamental computing research and to inspire the TCS community in its future efforts.
Lead for effort:
Salil Vadhan (Harvard University)
CCC Council liaison for this effort:
Dick Karp (University of California at Berkeley)
Leads for this workshop:
Bernard Chazelle (Princeton University), Anna Karlin (University of Washington), Richard Ladner (University of Washington), Dick Lipton (University of California at Berkeley), and Salil Vadhan (Harvard University)
CCC Council liaison for this workshop:
Dick Karp (University of California at Berkeley)
Scott Aaronson (Massachusetts Institute of Technology)
Richard Beigel (National Science Foundation)
Bhaskar DasGupta (University of Illinois at Chicago)
Cynthia Dwork (Microsoft Research)
Jason Hartline (Northwestern University)
Valentine Kabanets (Simon Fraser University)
Anna Karlin (University of Washington)
Richard Ladner (University of Washington)
Leonid A. Levin (Boston University)
Claire Mathieu (Brown University)
Rajmohan Rajaraman (Northeastern University)
Kristin Yvonne Rozier (NASA Langley Research Center)
Rocco Servedio (Columbia University)
Madhu Sudan (Massachusetts Institute of Technology)
Salil Vadhan (Harvard University)
Avi Wigderson (Institute for Advanced Study)
Lisa Zhang (Bell Labs)
Sanjeev Arora (Princeton)
Shuchi Chawla (University of Wisconsin at Madison)
Petros Drineas (Rensselaer Polytechnic Institute)
Anupam Gupta (Carnegie Mellon University)
Piotr Indyk (Massachusetts Institute of Technology)
Sampath Kannan (University of Pennsylvania)
Richard Karp (University of California at Berkeley)
James Lee (University of Washington)
Dick Lipton (Georgia Institute of Technology)
Luis Rademacher (Georgia Institute of Technology)
Tim Roughgarden (Stanford University)
Amit Sahai (University of California at Los Angeles)
Diane Souvaine (Tufts University)
Luca Trevisan (University of California at Berkeley)
Udi Wieder (Microsoft Research Silicon Valley)
David S. Wise (Indiana University)
Date: May 17, 2008
Location: University of Washington