Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > CLOSURE OPERATOR:
Reports tagged with Closure Operator:
TR15-072 | 23rd April 2015
Roei Tell

#### On Being Far from Far and on Dual Problems in Property Testing

Revisions: 4

For a set $\Pi$ in a metric space and $\delta>0$, denote by $\mathcal{F}_\delta(\Pi)$ the set of elements that are $\delta$-far from $\Pi$. In property testing, a $\delta$-tester for $\Pi$ is required to accept inputs from $\Pi$ and reject inputs from $\mathcal{F}_\delta(\Pi)$. A natural dual problem is the problem of $\delta$-testing ... more >>>

ISSN 1433-8092 | Imprint