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

Johannes Lengler Anders Martinsson Angelika Steger

Published in: ANALCO (2019)

Keyphrases

information theory
information theoretic
compression algorithm
data compression
mutual information
compression rate
information systems
feature selection
image processing
upper bound
boolean functions
information entropy
run length