Organizing Committee
Abstract

This workshop will focus on the computational aspects of the theory of Euclidean lattices and on their applications to other areas in mathematics and computer science. It will put emphasis on computational challenges on lattice problems that have recently arisen from unexpected connections to other domains such as algebraic topology, automorphic forms, or cryptography.

A major goal of this workshop is to bring together researchers from different areas, working with Euclidean lattices, and to facilitate their interactions.

Topics will include the reduction theory of lattices and its applications, Voronoi algorithms and their use to compute the cohomology of arithmetic groups, the classification of lattice genera and the computation of spaces of modular forms, the algorithmic aspects of lattice based cryptography, in particular the relationship between the security of cryptographic primitives and the hardness of lattice problems.

Confirmed Speakers & Participants

  • Speaker
  • Poster Presenter
  • Attendee

Workshop Schedule

Monday, April 23, 2018
TimeEventLocationMaterials
8:30 - 8:55Registration121 South Main Street Providence RI 11th Floor Collaborative Space 
8:55 - 9:00Welcome - ICERM Director11th Floor Lecture Hall 
9:00 - 10:00A Reverse Minkowski Theorem - Oded Regev, Courant Institute, New York University11th Floor Lecture Hall
10:15 - 10:45Coffee/Tea Break 11th Floor Collaborative Space 
10:45 - 11:30On Approximating the Covering Radius and Finding Dense Lattice Subspaces - Daniel Dadush, CWI11th Floor Lecture Hall
11:40 - 12:40Logarithmic Lattices - Leo Ducas, CWI11th Floor Lecture Hall
12:40 - 2:30Break for Lunch / Free Time  
2:30 - 3:30Variations and Applications of Voronoi’s Algorithm - Achill Schurmann, Universität Rostock11th Floor Lecture Hall
3:45 - 4:15Coffee/Tea Break 11th Floor Collaborative Space 
4:15 - 5:00Computational Challenges in Perfect form theory - Mathieu Dutour Sikiric, Institut Rudjer Boskovic11th Floor Lecture Hall
5:00 - 6:30Welcome Reception11th Floor Collaborative Space 
Tuesday, April 24, 2018
TimeEventLocationMaterials
9:00 - 10:00On algebraic variants of the LWE problem - Damien Stehlé, ENS de Lyon11th Floor Lecture Hall
10:00 - 10:30Coffee/Tea Break 11th Floor Collaborative Space 
10:30 - 11:15Hardness and advantages of Module-SIS and LWE - Adeline Roux-Langlois, Univ Rennes, CNRS, IRISA11th Floor Lecture Hall
11:30 - 12:15Automorphisms of even unimodular lattices - Eva Bayer, EPFL11th Floor Lecture Hall
12:30 - 2:30Break for Lunch / Free Time  
2:30 - 3:15Lattice methods for algebraic modular forms on orthogonal groups - John Voight, Dartmouth College11th Floor Lecture Hall
3:30 - 5:00Poster Session 11th Floor Collaborative Space 
Wednesday, April 25, 2018
TimeEventLocationMaterials
9:00 - 10:00Applications of harmonic analysis to packing and covering problems - Stephen Miller, Rutgers University11th Floor Lecture Hall
10:15 - 10:45Coffee/Tea Break 11th Floor Collaborative Space 
10:45 - 11:30Sphere packing, lattice packing, and related problems - Abhinav Kumar, Stony Brook University11th Floor Lecture Hall
11:40 - 12:25Lattice packings of superballs - Maria Dostert, ICERM - EPFL11th Floor Lecture Hall
12:30 - 12:40Workshop Group Photo11th Floor Lecture Hall 
12:40 - 2:30Break for Lunch / Free Time  
2:30 - 3:15Testing isomorphism of lattices over CM-orders - Alice Silverberg, University of California, Irvine11th Floor Lecture Hall
3:30 - 4:00Coffee/Tea Break 11th Floor Collaborative Space 
4:00 - 4:45Orders and their discriminants - Hendrik Lenstra, Universiteit Leiden11th Floor Lecture Hall
Thursday, April 26, 2018
TimeEventLocationMaterials
9:00 - 9:45Fully Homomorphic Encryption - Simple Construction and Open Problems - Daniele Micciancio, UCSD11th Floor Lecture Hall
10:00 - 10:30Coffee/Tea Break 11th Floor Collaborative Space 
10:30 - 11:15The hidden number problem revisited - Nadia Heninger, University of Pennsylvania11th Floor Lecture Hall
11:30 - 12:15 On the Probability of Primitive Sets and Generators in Lattices - Phong Nguyen, Inria and CNRS, JFLI, University of Tokyo11th Floor Lecture Hall
12:30 - 2:30Break for Lunch / Free Time  
2:30 - 3:15Lattices generated by equiangular tight frames - Lenny Fukshansky, Claremont McKenna College11th Floor Lecture Hall
3:30 - 4:00Coffee/Tea Break 11th Floor Collaborative Space 
4:00 - 4:45On the Density of Sets Avoiding Parallelohedron Distance 1 - Philippe Moustrou, ICERM11th Floor Lecture Hall
Friday, April 27, 2018
TimeEventLocationMaterials
9:00 - 9:45Signatures from finite field isomorphisms - Jeffrey Hoffstein, Brown University11th Floor Lecture Hall 
10:00 - 10:30Coffee/Tea Break 11th Floor Collaborative Space 
10:30 - 11:15Spinor regular ternary quadratic lattices - Anna Haensch, Duquesne Univeristy and Max Planck Institute for Mathematics11th Floor Lecture Hall
11:30 - 2:00Break for Lunch / Free Time  
2:00 - 3:30Open Problem Sessions - Ed Saff, Vanderbilt University11th Floor Lecture Hall
3:30 - 5:00Semester Program Closing Reception 11th Floor Collaborative Space 

Associated Semester Workshops

Optimal and Random Point Configurations

Lecture Videos

Spinor regular ternary quadratic lattices

Anna Haensch
Duquesne Univeristy and Max Planck Institute for Mathematics
April 27, 2018

The hidden number problem revisited

Nadia Heninger
University of Pennsylvania
April 26, 2018

A Reverse Minkowski Theorem

Oded Regev
Courant Institute, New York University
April 23, 2018