Skip to content

Author

Jing Zhang

3 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Sep 2026

Sensitivity and Block Sensitivity of Elementary Symmetric Boolean Functions of Arbitrary Degree

Let $\sigma_{n,d}$ denote the elementary symmetric Boolean function of $n$ variables and degree $d$. We completely determine the sensitivity, average sensitivity, and block sensitivity of $\sigma_{n,d}$ for every $1\le d\le n$. Using Lucas'theorem, we obtain a uniform binary description of the Hamming-weight value sequ...

Yuan Li, Jing Zhang · 2 citations
Sep 2026

Certificate Complexity of Elementary Symmetric Boolean Functions of Arbitrary Degree

Let $\sigma_{n,d}$ denote the elementary symmetric Boolean function of $n$ variables and degree $d$. Previous work determined $C(\sigma_{n,d})$ when $d$ is odd or a power of two, but the general even non-power-of-two case remained open. We determine the certificate complexity for every degree $1\le d\le n$, thereby com...

Jing Zhang, Yuan Li · 3 citations
Oct 2022

Certificate complexity of elementary symmetric Boolean functions

Let $\sigma_{n,d}$ denote the elementary symmetric Boolean function of $n$ variables and degree $d$. Previous work determined $C(\sigma_{n,d})$ when $d$ is odd or a power of two, but the general even non-power-of-two case remained open. We determine the certificate complexity for every degree $1\le d\le n$, thereby com...

Jing Zhang, Yuan Li · 3 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.