Learnability for the Information Bottleneck.
Tailin WuIan S. FischerIsaac L. ChuangMax TegmarkPublished in: CoRR (2019)
Keyphrases
- finite automata
- uniform convergence
- inductive inference
- boolean functions
- uniform distribution
- pattern languages
- vapnik chervonenkis dimension
- learning algorithm
- decision lists
- pac learning
- linear separability
- dnf formulas
- monotone dnf formulas
- concept class
- sufficient conditions
- decision trees
- neural network
- membership queries
- regular expressions
- inductive logic programming
- grammatical inference
- upper bound
- search engine
- artificial intelligence
- data mining
- database