Sample Complexity of Distinguishing Cause from Effect.

Jayadev Acharya Sourbh Bhadane Arnab Bhattacharyya Saravanan Kandasamy Ziteng Sun

Published in: AISTATS (2023)

Keyphrases

sample complexity
theoretical analysis
vc dimension
lower bound
learning problems
upper bound
learning algorithm
generalization error
active learning
pac learning
special case
supervised learning
pac learnability
sample size
linear threshold
training examples
concept classes
covering numbers
machine learning