想读《Analysis of Boolean Functions》 Hao Huang@Emory:
Ex.1: ∃edge-signing of n-cube with 2^{n-1} eigs each of +/-sqrt(n)
Interlacing=>Any induced subgraph with >2^{n-1} vtcs has max eig >= sqrt(n)
Ex.2: In subgraph, max eig <= max valency, even with signs
Hence [GL92] the Sensitivity Conj, s(f) >= sqrt(deg(f))