×

zbMATH — the first resource for mathematics

Worst-case to average-case reductions based on Gaussian measures. (English) Zbl 1142.68037

MSC:
68Q25 Analysis of algorithms and problem complexity
11H06 Lattices and convex bodies (number-theoretic aspects)
PDF BibTeX XML Cite
Full Text: DOI