Learnability for the Information Bottleneck.
Tailin WuIan S. FischerIsaac L. ChuangMax TegmarkPublished in: UAI (2019)
Keyphrases
- finite automata
- pattern languages
- boolean functions
- learning algorithm
- vapnik chervonenkis dimension
- dnf formulas
- inductive inference
- pac learning
- pac learnability
- linear separability
- uniform distribution
- membership queries
- uniform convergence
- inductive logic programming
- positive data
- regular expressions
- equivalence queries
- objective function
- neural network
- equivalence and membership queries