Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning

Deeparnab Chakrabarty, Xi Chen, Simeon Ristic +2

We study monotonicity testing of high-dimensional distributions on $\{-1,1{\}}^n$ in the model of subcube conditioning, suggested and studied by Canonne, Ron, and Servedio~\cite{CRS1…