Effective recovery of Fourier spectra and spectral approximation by finite groups

Mircea Petrache, Rodolfo Viera

We prove a result on approximate recovery, with high probability, of subgroups of a finite nonabelian group $\Gamma$ from their random perturbations. We use this for ad-hoc sequences of…