Learnability for the Information Bottleneck.

Tailin Wu Ian S. Fischer Isaac L. Chuang Max Tegmark

Published 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