Computational Challenges in the Theory of Lattices
(April 23 – 27, 2018)

Picture


Description

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.

Organizing Committee

= speaker    = poster presenter

Monday April 23, 2018
Time Description Speaker Location Abstracts Slides
8:30 - 8:55Registration121 South Main Street Providence RI 11th Floor Collaborative Space
8:55 - 9:00WelcomeICERM Director11th Floor Lecture Hall
9:00 - 10:00A Reverse Minkowski TheoremOded Regev, Courant Institute, New York University11th Floor Lecture Hall
PDF
10:15 - 10:45Coffee/Tea Break 11th Floor Collaborative Space
10:45 - 11:30On Approximating the Covering Radius and Finding Dense Lattice SubspacesDaniel Dadush, CWI11th Floor Lecture Hall
PDF
11:40 - 12:40Logarithmic LatticesLeo Ducas, CWI11th Floor Lecture Hall
PDF
12:40 - 2:30Break for Lunch / Free Time
2:30 - 3:30Variations and Applications of Voronoi’s AlgorithmAchill Schurmann, Universität Rostock11th Floor Lecture Hall
PDF
PDF
3:45 - 4:15Coffee/Tea Break 11th Floor Collaborative Space
4:15 - 5:00Computational Challenges in Perfect form theoryMathieu Dutour Sikiric, Institut Rudjer Boskovic11th Floor Lecture Hall
PDF
PDF
5:00 - 6:30Welcome Reception11th Floor Collaborative Space

Tuesday April 24, 2018
Time Description Speaker Location Abstracts Slides
9:00 - 10:00On algebraic variants of the LWE problemDamien Stehlé, ENS de Lyon11th Floor Lecture Hall
PDF
10:00 - 10:30Coffee/Tea Break 11th Floor Collaborative Space
10:30 - 11:15Hardness and advantages of Module-SIS and LWEAdeline Roux-Langlois, Univ Rennes, CNRS, IRISA11th Floor Lecture Hall
PDF
11:30 - 12:15Automorphisms of even unimodular latticesEva Bayer, EPFL11th Floor Lecture Hall
PDF
12:30 - 2:30Break for Lunch / Free Time
2:30 - 3:15Lattice methods for algebraic modular forms on orthogonal groupsJohn Voight, Dartmouth College11th Floor Lecture Hall
PDF
3:30 - 5:00Poster Session 11th Floor Collaborative Space

Wednesday April 25, 2018
Time Description Speaker Location Abstracts Slides
9:00 - 10:00Applications of harmonic analysis to packing and covering problemsStephen Miller, Rutgers University11th Floor Lecture Hall
PDF
10:15 - 10:45Coffee/Tea Break 11th Floor Collaborative Space
10:45 - 11:30Sphere packing, lattice packing, and related problemsAbhinav Kumar, Stony Brook University11th Floor Lecture Hall
PDF
11:40 - 12:25Lattice packings of superballsMaria Dostert, ICERM - EPFL11th Floor Lecture Hall
PDF
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-ordersAlice Silverberg, University of California, Irvine11th Floor Lecture Hall
PDF
3:30 - 4:00Coffee/Tea Break 11th Floor Collaborative Space
4:00 - 4:45Orders and their discriminantsHendrik Lenstra, Universiteit Leiden11th Floor Lecture Hall
PDF

Thursday April 26, 2018
Time Description Speaker Location Abstracts Slides
9:00 - 9:45Fully Homomorphic Encryption - Simple Construction and Open ProblemsDaniele Micciancio, UCSD11th Floor Lecture Hall
PDF
10:00 - 10:30Coffee/Tea Break 11th Floor Collaborative Space
10:30 - 11:15The hidden number problem revisitedNadia Heninger, University of Pennsylvania11th Floor Lecture Hall
PDF
11:30 - 12:15 On the Probability of Primitive Sets and Generators in LatticesPhong Nguyen, Inria and CNRS, JFLI, University of Tokyo11th Floor Lecture Hall
PDF
12:30 - 2:30Break for Lunch / Free Time
2:30 - 3:15Lattices generated by equiangular tight framesLenny Fukshansky, Claremont McKenna College11th Floor Lecture Hall
PDF
3:30 - 4:00Coffee/Tea Break 11th Floor Collaborative Space
4:00 - 4:45On the Density of Sets Avoiding Parallelohedron Distance 1Philippe Moustrou, ICERM11th Floor Lecture Hall
PDF

Friday April 27, 2018
Time Description Speaker Location Abstracts Slides
9:00 - 9:45TBAJeffrey Hoffstein, Brown University11th Floor Lecture Hall
10:00 - 10:30Coffee/Tea Break 11th Floor Collaborative Space
10:30 - 11:15Spinor regular ternary quadratic latticesAnna Haensch, Duquesne Univeristy and Max Planck Institute for Mathematics11th Floor Lecture Hall
PDF
11:30 - 2:00Break for Lunch / Free Time
2:00 - 3:30Open Problem SessionsHenry Cohn, Microsoft Research New England11th Floor Lecture Hall
3:30 - 5:00Semester Program Closing Reception 11th Floor Collaborative Space