Before revision:  Our key insight is to identify an analytic condition relating the distribution over the noise and covariates that completely characterizes the rate of convergence, regardless of the noise model .
After revision:  Our key insight is to identify an analytic condition that serves as a polynomial relaxation of independence of random variables .