Analysis Seminar

Sphere Packing Bounds Via Spherical Codes

We develop a simple geometric variant of the Kabatiansky-Levenshtein approach to proving sphere packing density bounds. This variant gives a small improvement to the best bounds known in Euclidean space (from 1978) and an exponential improvement in hyperbolic space. Furthermore, we show how to achieve the same results via the Cohn-Elkies linear programming bounds, and we formulate a few problems in harmonic analysis that could lead to even better bounds. This is joint work with Yufei Zhao.

Date & Time

January 22, 2013 | 4:30pm – 5:30pm

Location

S-101

Speakers

Henry Cohn

Affiliation

Microsoft Research New England/MIT

Event Series

Categories