Achieving a vanishing SNR gap to exact lattice decoding at a subexponential complexity