PCPs and the Hardness of Generating Private Synthetic Data

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 probabilistically checkable proofs to the hardness of private data synthesis. Teaches cryptography and complexity theory intersection.

Video by Microsoft Research, played through YouTube's embedded player.