n is efficient on monotone functions: an entropy compression argument. (hot-off-the-press track at GECCO 2019)

Johannes Lengler, Anders Martinsson, Angelika Steger. n is efficient on monotone functions: an entropy compression argument. (hot-off-the-press track at GECCO 2019). In Manuel López-Ibáñez 0001, Anne Auger, Thomas Stützle, editors, Proceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO 2019, Prague, Czech Republic, July 13-17, 2019. pages 25-26, ACM, 2019. [doi]

@inproceedings{LenglerMS19-0,
  title = {n is efficient on monotone functions: an entropy compression argument. (hot-off-the-press track at GECCO 2019)},
  author = {Johannes Lengler and Anders Martinsson and Angelika Steger},
  year = {2019},
  doi = {10.1145/3319619.3326767},
  url = {https://doi.org/10.1145/3319619.3326767},
  researchr = {https://researchr.org/publication/LenglerMS19-0},
  cites = {0},
  citedby = {0},
  pages = {25-26},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO 2019, Prague, Czech Republic, July 13-17, 2019},
  editor = {Manuel López-Ibáñez 0001 and Anne Auger and Thomas Stützle},
  publisher = {ACM},
  isbn = {978-1-4503-6748-6},
}