Putting%20a%20Junta%20to%20the%20Test - PowerPoint PPT Presentation

About This Presentation
Title:

Putting%20a%20Junta%20to%20the%20Test

Description:

Putting a Junta to the Test. Joint work with ... Before we test juntas... If f is far from being a junta, then the test rejects with probability ... – PowerPoint PPT presentation

Number of Views:31
Avg rating:3.0/5.0
Slides: 38
Provided by: csHu
Category:
Tags: 20junta | 20test | 20a | 20the | 20to | junta | putting

less

Transcript and Presenter's Notes

Title: Putting%20a%20Junta%20to%20the%20Test


1
Putting a Junta to the Test
Guy Kindler
  • Joint work with Eldar Fischer, Dana Ron, Shmuel
    Safra, and Alex Samorodnitsky

2
Property Testing
d(f,g) Prxf(x)?g(x)
  • P
Write a Comment
User Comments (0)
About PowerShow.com