Distribution-Free Connectivity Testing for Sparse Graphs.

Shirley Halevy Eyal Kushilevitz

Published in: Algorithmica (2008)

Keyphrases

distribution free
normal distribution
large deviations
vc dimension
high dimensional
machine learning
test statistic
upper bound
principal component analysis
learning tasks
concept learning