An Upper Bound on the GKS Game via Max Bipartite Matching

DeVon Ingram

The sensitivity conjecture is a longstanding conjecture concerning the relationship between the degree and sensitivity of a Boolean function. In 2015, a communication game was form…