Entropy bounds for perfect matchings and Hamiltonian cycles.
Bill CucklerJeff KahnPublished in: Comb. (2009)
Keyphrases
- upper bound
- lower bound
- lower and upper bounds
- information entropy
- information theoretic
- worst case
- upper and lower bounds
- confidence bounds
- relative entropy
- contingency tables
- information theory
- rates of convergence
- mutual information
- expected loss
- minimum error
- kullback leibler divergence
- error tolerance
- tight bounds
- distribution free
- large deviations
- information systems
- information content
- active learning
- feature selection