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

October 25 - 28, 2006

Schedule

All times in this Schedule are Pacific Time (PT)

Wednesday, October 25, 2006

Morning Session

8:00 - 8:45 Check-In/Breakfast (Hosted by IPAM)
8:45 - 9:00 Welcome and Opening Remarks
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)

10:30 - 11:00 Break
11:00 - 11:45
Rafail Ostrovsky (UCLA)

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

11:45 - 12:30
12:30 - 1:30 Lunch (on your own)

Afternoon Session

1:30 - 2:15
2:15 - 3:00
3:00 - 3:30 Break
3:30 - 4:15
4:15 - 5:00
5:00 - 6:30 Reception (Location: IPAM Lobby)

Thursday, October 26, 2006

Morning Session

8:00 - 8:45 Breakfast (Hosted by IPAM)
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:15 - 10:45 Break
10:45 - 11:30
11:30 - 12:15
12:15 - 1:30 Lunch (on your own)

Afternoon Session

1:30 - 2:15
2:15 - 3:00
3:00 - 3:30 Break
3:30 - 4:15
William Skeith (UCLA)

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


Friday, October 27, 2006

Morning Session

8:00 - 8:45 Breakfast (Hosted by IPAM)
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:15 - 10:45 Break
10:45 - 11:30
11:30 - 12:15
Moni Naor (Weizmann Institute of Science)

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

12:15 - 1:30 Lunch (on your own)

Afternoon Session

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:00 - 3:30 Break
3:30 - 4:15
Seny Kamara (Johns Hopkins University)

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


Saturday, October 28, 2006

Morning Session

8:00 - 8:45 Breakfast (Hosted by IPAM)
8:45 - 9:30
9:30 - 10:15

To Be Announced

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

 
Audio (MP3 File, Podcast Ready)

12:00 - 1:00 Lunch (on your own)

Afternoon Session

1:00 - 1:45

To Be Announced