{"id":"arxiv/2606.16004","url":"https://arxiv.org/abs/2606.16004","tags":["math.PR","math.AP","math.CO"],"score":0,"title":"Small moments of the sensitivity of polynomial threshold functions","domain":"math.PR","source":"arxiv","authors":["Chun-Kai Tseng","Alexander Volberg"],"reviews":0,"subject":"math.PR","summary":"In the first version of Chang, Slote, Volberg, and Zhang's paper \\cite{BSA_of_PTF}, the authors modify a nice recursive approach due to Kane in \\cite{Correct_exponent_for_AS} where he bounded the average sensitivity of polynomial threshold functions. In \\cite{BSA_of_PTF} Kane's argument was adopted to estimate the boolean surface area of polynomial threshold function. The bridge is a combinatorial averaging lemma considering all balanced partitions. The lemma serves as a substitute for an additive property of average sensitivity. With the lemma, one can apply a Kane-type algorithm to derive…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-14","reactions":{}}