Establishes the optimal O(1/log n) bound on the simplex measure where symmetric monotone non-Boolean functions have intermediate output probabilities, with matching tightness examples.
Sharp Thresholds for Monotone Non-Boolean Functions and Social Choice Theory
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Optimal Thresholds for Monotone Non-Boolean Functions
Establishes the optimal O(1/log n) bound on the simplex measure where symmetric monotone non-Boolean functions have intermediate output probabilities, with matching tightness examples.