Block Sensitivity vs. Sensitivity: OpenAI BaselineResearch Paper
Certify the separation exponent using OpenAI's construction. Sensitivity counts individual bit flips that change the output; block sensitivity counts disjoint sensitive blocks. Both are maximized over inputs. The notation fixes one input, and denotes the all-zero input.