Finding Relevant Information via a Discrete Fourier Expansion

Mohsen Heidari, Jithin K. Sreedharan, Gil I. Shamir, Wojciech Szpankowski

Abstract: A fundamental obstacle in learning information from data is the presence of nonlinear redundancies and dependencies in it. To address this, we propose a Fourier-based approach to extract relevant i...