Completed
Asymptotic O(n) via Mirror Hashing
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Solving Private Set Intersection via Cuckoo Hashing - Benny Pinkas, Bar-Ilan University, Israel
Automatically move to the next video in the Classroom when playback concludes
- 1 A naive PSI protocol
- 2 Applications of PSI
- 3 Application: Online Advertising
- 4 Performance Classification (PSZ)
- 5 Motivation for using circuits
- 6 A circuit based protocol
- 7 A circuit comparing two s-bit values
- 8 Sorting networks
- 9 Handling the Error Probability
- 10 Asymptotic O(n) via Mirror Hashing
- 11 Better 2D Cuckoo variant
- 12 Circuit size
- 13 Contributions of the new protocol
- 14 Further Research Directions
