Codes and Expansions (CodEx) Seminar

Hans Parshall (Ohio State University / Western Washington University)
Optimal Line Packings

How can we arrange n lines through the origin of d-dimensional Euclidean space so as to maximize the minimum angle between any two lines? We will motivate this problem from the perspective of compressed sensing and discuss recent progress on two fronts: classification of optimal line packings and theoretical justification for their surprisingly strong performance in recovering high-dimensional data from low-dimensional measurements. This talk is based on joint work with Mark Magsino and Dustin Mixon.