Yakov Babichenko, Shahar Dobzinski, Noam Nisan: The communication complexity of local search. STOC 2019: 650-661