Главная
Study mode:
on
1
Intro
2
Background and motivation
3
Property testing
4
Tolerant Junta testing
5
Main theorem
6
High level idea (contd.)
7
Constructing oracles for relevant variables
8
Quick recap: Fourier analysis
9
Main steps
10
Rest of the proof.
11
Bringing Fourier mass to level 1
12
Effect of noise operator
13
Summary
Description:
Explore the concept of junta correlation testing in this 23-minute IEEE conference talk presented by Anindya De, Elchanan Mossel, and Joe Neeman. Delve into the background and motivation behind this topic, and learn about property testing and tolerant junta testing. Examine the main theorem and its high-level ideas, including the construction of oracles for relevant variables. Gain insights into Fourier analysis and its application in this context. Follow the speakers as they guide you through the main steps of the proof, including bringing Fourier mass to level 1 and understanding the effect of noise operators. Conclude with a comprehensive summary of the key points discussed in this informative presentation on junta correlation testing.

Junta Correlation Is Testable

IEEE
Add to list