Refuting approaches to the log-rank conjecture for XOR functions

Hamed Hatami, Kaave Hosseini, Shachar Lovett +1

The log-rank conjecture, a longstanding problem in communication complexity, has persistently eluded resolution for decades. Consequently, some recent efforts have focused on poten…