Junta correlation is testable

2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), pp. 1549.0-1563, 2019.

Cited by: 4|Views35
EI

Abstract:

The problem of tolerant junta testing is a natural and challenging problem which asks if the property of a function having some specified correlation with a k-Junta is testable. In this paper we give an affirmative answer to this question: There is an algorithm which given distance parameters c, d, and oracle access to a Boolean function ...More

Code:

Data:

Your rating :
0

 

Tags
Comments