Learnability for the Information Bottleneck.
Tailin WuIan S. FischerIsaac L. ChuangMax TegmarkPublished in: Entropy (2019)
Keyphrases
- finite automata
- learning algorithm
- uniform convergence
- pattern languages
- vapnik chervonenkis dimension
- inductive inference
- inductive logic programming
- dnf formulas
- boolean functions
- uniform distribution
- pac learning
- membership queries
- linear separability
- sufficient conditions
- pac learnability
- data mining
- positive data
- training data
- regular languages
- case study
- agnostic learning
- feature selection
- genetic algorithm