1: An in-place truncated Fourier transform and applications to polynomial multiplication 2: The Power of Vocabulary: The Case of Cyclotomic Polynomials 3: Multi-dimensional Boltzmann Sampling of Languages