Optimal Thresholds for Monotone Non-Boolean Functions

Saba Lepsveridze, Allen Lin

Let $[q]=\{0,1,\dots ,q-1\}$, let $\hat{I}”[q]$ denote the simplex of probability measures on $[q]$, and let ${\hat{I}}^3$ denote the Lebesgue measure normalized on $\hat{I}”[q]$. We prove that for a…