Workshop II: Locally decodable codes, private information retrieval, privacy-preserving data-mining, and public key encryption with special properties

October 25 - 28, 2006

Schedule


Wednesday, October 25, 2006

9:00 - 9:45
Dan Boneh (Stanford University)

 
Audio (MP3 File, Podcast Ready)

9:45 - 10:30
Brent Waters (SRI International)

Attribute-Based Encryption
Audio (MP3 File, Podcast Ready)
Presentation (PowerPoint File)

11:00 - 11:45
Rafail Ostrovsky (UCLA)

Private Searching on Streaming data
Audio (MP3 File, Podcast Ready)
Presentation (PowerPoint File)

11:45 - 12:30
1:30 - 2:15
2:15 - 3:00
3:30 - 4:15
4:15 - 5:00

Thursday, October 26, 2006

8:45 - 9:30
Iordanis Kerenidis (Centre National de la Recherche Scientifique (CNRS))

An introduction to Quantum Information Theory and applications to Locally Decodable Codes
PDF Presentation

9:30 - 10:15
Ronald de Wolf (CWI, Amsterdam & Math Inst, Leiden University)

Exponential Lower Bound for 2-Query Locally Decodable Codes via a Quantum Argument
PDF Presentation

10:45 - 11:30
11:30 - 12:15
1:30 - 2:15
2:15 - 3:00
3:30 - 4:15
William Skeith (UCLA)

 
Audio (MP3 File, Podcast Ready)
Presentation (PowerPoint File)


Friday, October 27, 2006

8:45 - 9:30
Adi Akavia (Massachusetts Institute of Technology)

 

9:30 - 10:15
Yuval Ishai (Technion - Israel Institute of Technology)

Efficient Arguments without Short PCPs

10:45 - 11:30
11:30 - 12:15
Moni Naor (Weizmann Institute of Science)

 
Audio (MP3 File, Podcast Ready)
Presentation (PowerPoint File)

1:30 - 2:15
Iftach Haitner (Weizmann Institute of Science)

A New Interactive Hashing Theorem
Audio (MP3 File, Podcast Ready)
Presentation (PowerPoint File)

2:15 - 3:00
3:30 - 4:15
Seny Kamara (Johns Hopkins University)

Searchable Symmetric Encryption
Audio (MP3 File, Podcast Ready)
Presentation (PowerPoint File)


Saturday, October 28, 2006

8:45 - 9:30
9:30 - 10:15

To Be Announced

10:30 - 11:15
11:15 - 12:00
Cynthia Dwork (Microsoft Research)

 
Audio (MP3 File, Podcast Ready)

1:00 - 1:45

To Be Announced