The sparse Fourier transform has emerged as a pivotal advancement in spectral analysis, enabling the rapid recovery of signals that exhibit only a few non‐zero frequency components. Traditional fast ...

The computational manipulation of polynomials is a foundational element across pure and applied mathematics, computer algebra, cryptography and scientific computing. Central tasks include ...