A Supplementary material

A.1 Learning Our proof also relies on the following theorem from Bubeck et al. [2019]. The following facts hold about the Reed-Solomon code. We summarize this result as the following theorem. Theorem 25 (Inner product is a good randomness extractor) . Next, we need the following notion and results from Fourier analysis.