CMU Campus
Department of         Mathematical Sciences
Events People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department Alumni
Math Colloquium
Akshay Venkatesh
Stanford University
Title: Lattices in high dimension

Abstract: A lattice is just a grid in Euclidean space: the subgroup generated by n linearly independent vectors in $ \ R^n $ (e.g. the integer lattice $ \ Z^n $). The problem of understanding the short vectors in a lattice arises in many settings, e.g. in the construction of dense sphere packings and in proposed lattice-based cryptosystems. I will discuss this circle of ideas, and try to convey a picture of what a typical high dimensional lattice looks like -- as a warning, it looks nothing like $ \ Z^n $!

Date: Friday, April 28, 2017
Time: 4:30 pm
Location: Wean Hall 7500
Submitted by:  Bukh
Note: Refreshments at 5:30 pm, Wean Hall 6220.