Optimal Thresholds for Monotone Non-Boolean Functions

Saba Lepsveridze, Allen Lin

Let $[q]=\{0,1,\dots ,q-1\}$, let $\Delta [q]$ denote the simplex of probability measures on $[q]$, and let $\gamma$ denote the Lebesgue measure normalized on $\Delta [q]$. We prove that for any…