Completed
Efficiency
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Private Information Retrieval with Sublinear Online Time
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 Background
- 3 Protocol Efficiency
- 4 Communication Complexity
- 5 Computation Complexity
- 6 Preprocessing
- 7 Outline
- 8 Model
- 9 Results
- 10 Offline Phase
- 11 Online Phase
- 12 Failure Probability
- 13 Security Proof
- 14 NonCollusion Sampling
- 15 Efficiency
- 16 Summary
- 17 Single Server Scheme
- 18 Homomorphic Encryption
- 19 Summary Open Problems
