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 video

Connects 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