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

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:45Interactions between lattice based homomorphic constructions and digital signatures - 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 

Request Reimbursement

Acceptable Costs
  • 1 roundtrip between your home institute and ICERM
  • Flights on U.S. or E.U. airlines – economy class to either Providence airport (PVD) or Boston airport (BOS)
  • Ground Transportation to and from airports and ICERM.
Unacceptable Costs
  • Flights on non-U.S. or non-E.U. airlines
  • Seats in economy plus, business class, or first class
  • Change ticket fees of any kind
  • Multi-use bus passes
  • Meals or incidentals
Advance Approval Required
  • Personal car travel to ICERM from outside New England
  • Multiple-destination plane ticket; does not include layovers to reach ICERM
  • Arriving or departing from ICERM more than a day before or day after the program
  • Multiple trips to ICERM
  • Rental car to/from ICERM
  • Flights on a Swiss, Japanese, or Australian airlines
  • Arriving or departing from airport other than PVD/BOS or home institution's local airport
  • 2 one-way plane tickets to create a roundtrip (often purchased from Expedia, Orbitz, etc.)
Reimbursement Request Form

https://icerm.brown.edu/money/

Refer to the back of your ID badge for more information. Checklists are available at the front desk.

Reimbursement Tips
  • Scanned original receipts are required for all expenses
  • Airfare receipt must show full itinerary and payment
  • ICERM does not offer per diem or meal reimbursement
  • Allowable mileage is reimbursed at prevailing IRS Business Rate and trip documented via pdf of Google Maps result
  • Keep all documentation until you receive your reimbursement!
Reimbursement Timing

6 - 8 weeks after all documentation is sent to ICERM. All reimbursement requests are reviewed by numerous central offices at Brown who may request additional documentation.

Reimbursement Deadline

Submissions must be received within 30 days of ICERM departure to avoid applicable taxes. Submissions after thirty days will incur applicable taxes. No submissions are accepted more than six months after the program end.

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