Putting a Junta to the Test - PowerPoint PPT Presentation
1 / 37
Title:
Putting a Junta to the Test
Description:
Putting a Junta to the Test. Joint work with ... Goal: Distinguish, using the fewest possible queries, between. f has P. f is -far from having P ... – PowerPoint PPT presentation
Number of Views:26
Avg rating:3.0/5.0
Title: Putting a Junta to the Test
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
Recommended
CrystalGraphics Presentations
