Browsing Computer Science by Author "Levi, Amit"
Now showing items 1-1 of 1
-
On Tolerant Testing and Tolerant Junta Testing
Levi, Amit (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 ...