English Sensitivity Theorem Cited by user Yuval Filmus on 25 Apr 2024 In computational complexity, the Sensitivity Theorem, proved by Hao Huang in 2019, states that the sensitivity of a Boolean function is at least the square root of its…