Fat Shattering, Joint Measurability, and PAC Learnability of POVM Hypothesis Classes.

Abram Magner Arun Padakandla

Published in: CoRR (2023)

Keyphrases

pac learnability
sample complexity
convex combinations
pac learning
vc dimension
definite clause
vapnik chervonenkis dimension
concept class
uniform distribution
logic programs
active learning
special case
image compression
theoretical analysis
learning problems
support vector
complexity measures
feature space