Under the auspices of the Computational Complexity Foundation (CCF)

TR13-067 | 2nd May 2013
Oded Goldreich

#### On Multiple Input Problems in Property Testing

Revisions: 1

We consider three types of multiple input problems in the context of property testing.
Specifically, for a property $\Pi\subseteq\{0,1\}^n$, a proximity parameter $\epsilon$, and an integer $m$, we consider the following problems:

\begin{enumerate}
\item Direct $m$-Sum Problem for $\Pi$ and $\epsilon$:
Given a sequence of $m$ inputs, output a sequence ... more >>>

TR20-160 | 2nd November 2020
Oded Goldreich, Avi Wigderson