Completed
Intro
Class Central Classrooms beta
YouTube playlists curated by Class Central.
Classroom Contents
XOR Lemmas for Resilient Functions Against Polynomials
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Outline
- 3 Introduction
- 4 Known results: XOR Lemmas
- 5 Third motivation
- 6 Main result: an XOR lemma for resilient functions
- 7 Main tool: A new structural result for low-degree polynomials
- 8 From the structural result to the correlation bound
- 9 Proof of XOR lemma from structural result
- 10 Proof of Structural result
- 11 Summary