About this paper

Relates the information in a learning gradient to pairwise independence and the collision entropy of the input distribution.

The resulting variance bound is applied to Learning with Errors mappings and high-frequency functions. Experiments examine the behavior of gradient-based attacks in these settings.