Testing $k$-Monotonicity

Clément L. Canonne, Elena Grigorescu, Siyao Guo +2

A Boolean $k$-monotone function defined over a finite poset domain $\mathcal{D}$ alternates between the values $0$ and $1$ at most $k$ times on any ascending chain in $\mathcal{D}$. Ther…