Ask a Question

Prefer a chat interface with context about you and your work?

None

None

$ \newcommand{\colored}{} \newcommand{\codedist}{\colored{d}} \newcommand{\blocklength}{\colored{n}} \newcommand{\poly}{\operatorname{poly}} $ Many low-degree tests examine the input function via its restrictions to random hyperplanes of a certain dimension. Examples include the line-vs-line (Arora, Sudan 2003), plane-vs-plane (Raz, Safra 1997), and cube-vs-cube (Bhangale, Dinur, Navon 2017) tests. In this paper we study tests that only consider …