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]
@inproceedings{LenglerMS19,
title = {When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument},
author = {Johannes Lengler and Anders Martinsson and Angelika Steger},
year = {2019},
doi = {10.1137/1.9781611975505.10},
url = {https://doi.org/10.1137/1.9781611975505.10},
researchr = {https://researchr.org/publication/LenglerMS19},
cites = {0},
citedby = {0},
pages = {94-102},
booktitle = {Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2019, San Diego, CA, USA, January 6, 2019},
editor = {Marni Mishna and J. Ian Munro},
publisher = {SIAM},
}