1 citations · 1 across the 2 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2026
Block Sensitivity and Certificate Complexity of Rotation Symmetric Boolean Functions
Yuan Li, Jing Zhang
We investigate block sensitivity and certificate complexity of monomial rotation-symmetric Boolean functions, obtaining exact formulas and structural classifications for several fa…
math.CO2026
Sensitivity of Rotation Symmetric Boolean Functions via Binary Necklaces
Yuan Li, Jing Zhang
Rotation symmetric Boolean functions are important structured families in the theory of Boolean functions, where cyclic invariance permits compact algebraic descriptions while reta…
math.CO2026
Sensitivity and Block Sensitivity of Elementary Symmetric Boolean Functions of Arbitrary Degree
Yuan Li, Jing Zhang
Let denote the elementary symmetric Boolean function of variables and degree . We completely determine the sensitivity, average sensitivity, and block sensitivity…