Testing Unate Distributions

Daeho Lee, Shivam Nadimpalli, Mingda Qiao +1

We initiate the study of *unate distributions* over $\{\pm 1{\}}^n$ -- a natural analogue of unate Boolean functions -- by considering two basic testing problems that parallel well-st…