When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument

Johannes Lengler, Anders Martinsson, Angelika Steger. When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument. In Marni Mishna, J. Ian Munro, editors, Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2019, San Diego, CA, USA, January 6, 2019. pages 94-102, SIAM, 2019. [doi]

Abstract

Abstract is missing.