Главная
Study mode:
on
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
Description:
Explore the concept of XOR Lemmas for resilient functions against polynomials in this 28-minute ACM conference talk. Delve into known results, motivations, and the main findings, including a new XOR lemma for resilient functions. Examine the key tool of a novel structural result for low-degree polynomials and its application in correlation bounds. Follow the proof of the XOR lemma derived from the structural result, and gain insights into the proof of the structural result itself. Conclude with a comprehensive summary of the presented concepts and their implications in the field of computing and mathematics.

XOR Lemmas for Resilient Functions Against Polynomials

Association for Computing Machinery (ACM)
Add to list
0:00 / 0:00