Skip to content. Skip to navigation

Home

Sections
Lipton Theory Symposium
Personal tools
Document Actions

Banner - Lipton Theory Symposium


Agenda



Saturday, April 26th



Sunday, April 27th


Monday, April 28th




Welcome Reception
Georgia Tech Hotel

Symposium & Banquet Dinner
Klaus Bldg.

Symposium & Adjourn
Klaus Bldg.





Registration Button

Saturday, April 26

Georgia Tech Hotel

5:00pm - 6:30pm
Welcome Reception

Sunday, April 27

Klaus Advanced Computing Building, Rooms 1116E&W

  8:30am - 9:00am
Breakfast - KACB Atrium
  9:00am - 9:15am
Welcome
  9:15am - 10:00am
Richard Karp
University of California, Berkeley

"Implicit Set Covering Problems"
10:00am - 10:45am
Ravi Kannan
Microsoft Research Labs., India

"Algorithms for Equilibrium problems in Games and Markets"
10:45am - 11:00am
Break
11:00am - 11:45am
Dan Boneh
Associate Professor
Computer Science and Electrical Engineering, Stanford University

"Recent Advances in Cryptography"
11:45am - 12:15pm
Anita Jones
Lawrence R. Quarles Professor of Engineering and Applied Science
School of Engineering and Applied Science, University of Virginia
12:15pm - 1:45pm
Lunch - KACB Atrium
  1:45pm - 2:30pm
Michael Rabin
Thomas J. Watson, Sr. Professor of Computer Science
School of Engineering and Applied Sciences, Harvard University

"Practically Efficient Zero Knowledge Proofs of Correctness of Computations, and Financial Cryptography"
  2:30pm - 3:15pm
Nisheeth Vishnoi
IBM

"Playing Unique Games of Incomplete Information"
 3:15pm - 3:30pm
Break
 3:30pm - 4:15pm
Erik Winfree

Associate Professor of Computer Science & Computation and Neural Systems
California Institute of Technology

"Is DNA Computing?"

 4:15pm - 5:15pm

 4:15pm - 4:45pm





 4:45pm - 5:15pm
CONTRIBUTED TALKS

Giovanni Di Crescenzo
Telcordia Technologies

"On the Bounded Retrieval Model for Cryptographic Protocols"


Kenneth W. Regan

University at Buffalo (SUNY)

"From Super-Linear to Super-Polynomial Lower Bounds?"
 6:30pm
Banquet - KACB Atrium

Monday, April 28

Klaus Advanced Computing Building

 8:30am - 9:00am
Breakfast - KACB Atrium
 9:00am - 9:45am
Richard DeMillo
John P. Imlay Jr. Dean of Computing & Distinguished Professor
College of Computing, Georgia Institute of Technology
 9:45am - 10:30am Wenke Lee
Associate Professor
College of Computing, Georgia Institute of Technology
10:30am - 10:45am
Break
10:45am - 11:30am
Parikshit Gopalan
Post Doctoral Fellow
Dept. of Computer Science & Engineering, University of Washington

"Polynomials Over Composites, Boolean Functions and Ramsey Graphs"
11:30am - 12:15pm
Neal Young

Associate Professor
Computer Science and Engr. Dept, University of California, Riverside

"Oblivious Randomized Rounding"
12:15pm - 1:30pm
Lunch - KACB Atrium
 1:30pm - 2:45pm
Avi Wigderson
Professor
School of Mathematics, Institute for Advanced Study

"Algebrization: A New Barrier in Complexity Theory"
 2:45pm - 3:30pm
Jin-Yi Cai

Professor
Computer Science Dept., University of Wisconsin - Madison

"Holographic Algorithms"
 3:30pm
Closing Remarks

« November 2009 »
Su Mo Tu We Th Fr Sa
12 345 6 7
8 9 1011 12 13 14
1516 1718 192021
2223 2425262728
2930
This week This month

Contact Us |  RSS Feeds |  Job Opportunities |  Map/Directions |  Intranet |  Georgia Tech Home

© 2005-2007 The College of Computing at Georgia Tech :: Atlanta, Georgia 30332