Testing forbidden order-pattern properties on hypergrids

Harish Chandramouleeswaran, Ilan Newman, Tomer Pelleg +1

We study testing $\ddot{I}€$-freeness of functions $f:[n{]}^d\to \mathbb{R}$, where $f$ is $\ddot{I}€$-free if there there are no $k$ indices $x_1\prec \cdots \prec x_k\in [n{]}^d$ such that $f(x_i)<f(…