Visions for TCS Workshop

1
(No Transcript)
2
Goals

• Identify broad research themes within theoretical
  computer science (TCS) that have potential for a
  major impact in the future,
• Distill these research directions into compelling
  nuggets that can quickly convey their importance
  to a layperson.
• Help CCC others argue for the importance of
  fundamental (T)CS research to nonspecialist
  audiences.

3
Organization

• Initiated by SIGACT Committee for Advancement of
  Theoretical Computer Science funded by
  Computing Community Consortium (CCC).
• Organizers Bernard Chazelle, Anna Karlin,
  Richard Ladner, Dick Lipton, Salil Vadhan
• Workshop at UW before STOC 08 much follow-up
  work to produce nuggets.
• 32 participants

4
(No Transcript)
5
(No Transcript)
6
(No Transcript)
7
(No Transcript)
8
(No Transcript)
9
(No Transcript)
10
(No Transcript)
11
(No Transcript)
12
(No Transcript)
13
(No Transcript)
14
(No Transcript)
15
(No Transcript)
16
(No Transcript)
17
(No Transcript)
18
(No Transcript)
19
Imagine an Internet that automatically and
securely carries out complex computational tasks
for geographically dispersed users, serves
their rich personalized data requests, and
provides seamless group communication. How do we
model this new paradigm to enable algorithms that
are secure, efficient, robust, and energy aware?
20
Plans

• Final nuggets to be posted on www.theorymatters.or
  g
• Wiki also has pages on funding, postdoc
  positions, etc.
• Will also provide to CCC, NSF, possibly CACM
• Feel free to use the nuggets yourself.
• More efforts like this encouraged!