Distribution-Free Testing of Linear Functions on R^n

Noah Fleming, Yuichi Yoshida

We study the problem of testing whether a function f:R^n->R is linear (i.e., both additive and homogeneous) in the distribution-free property testing model, where the distance betw…