Browsing University of Waterloo by Subject "Tolerant testing"
Now showing items 1-1 of 1
-
On Tolerant Testing and Tolerant Junta Testing
(University of Waterloo, 2020-07-08)Over the past few decades property testing has became an active field of study in theoretical computer science. The algorithmic task is to determine, given access to an unknown large object (e.g., function, graph, probability ...