Distribution-Free Testing of Linear Functions on ℝⁿ.

Noah Fleming Yuichi Yoshida

Published in: ITCS (2020)

Keyphrases

distribution free
linear functions
upper bound
normal distribution
large deviations
vc dimension
standard deviation
concept class
computational complexity
boolean functions
probability distribution
knapsack problem
markov networks