Numerous applications of mean-field games theory assume nonlocal interactions between agents. Although somewhat simpler from a mathematical analysis perspective, nonlocal models are often challenging for numerical solutions. Indeed, direct discretizations of mean-field interaction terms yield dense systems that are not economical from computational and memory perspectives. In this talk, I will discuss several options to mitigate the challenges above by importing methods from Fourier analysis and kernel methods in machine learning.