Interpolation is hard