Approximate NFA Universality and Related Problems Motivated by Information Theory.
Stavros KonstantinidisMitja MastnakNelma MoreiraRogério ReisPublished in: CoRR (2022)
Keyphrases
- information theory
- related problems
- information theoretic
- jensen shannon divergence
- statistical learning
- conditional entropy
- statistical mechanics
- cellular automata
- relative entropy
- range searching
- stable marriage
- mutual information
- statistical physics
- broadly applicable
- mdl principle
- finite state automata
- kullback leibler divergence
- shannon entropy
- image processing