The nonlinear spatially homogeneous integro-differential Boltzmann equation is a uniquely challenging task for numerical solvers due to the difficulty of efficiently computing the collision operator. A popular method is to expand the solution in Fourier modes and to truncate the collision operator. We present an approach based on the hyperbolic cross, whereby the performance can be greatly enhanced in some situations, as well as an offset ...