Session 2C - Data Structures Meet Cryptography: 3SUM with Preprocessing
About this video
Advanced · Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by videoConnects data structures and cryptography by solving 3SUM with preprocessing, showing cryptographic barriers. Teaches the relationship between preprocessing and hardness assumptions.
Video by Association for Computing Machinery (ACM), played through YouTube's embedded player.
Part of STOC 2020