Just Take the Average! An Embarrassingly Simple 2^n-Time Algorithm for SVP (and CVP).

Divesh Aggarwal, Noah Stephens-Davidowitz

Browse the full SODA paper archive.