Sensitivity Conjecture and Log-rank Conjecture for functions with small alternating numbers

Chengyu Lin, Shengyu Zhang

The Sensitivity Conjecture and the Log-rank Conjecture are among the most important and challenging problems in concrete complexity. Incidentally, the Sensitivity Conjecture is kno…