Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
About
Image
Lattices: Geometry, Algorithms and Hardness
Program
Lattices: Algorithms, Complexity, and Cryptography
Location
Calvin Lab Auditorium
Date
Tuesday, Feb. 18
–
Friday, Feb. 21, 2020
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule | Lattices: Geometry, Algorithms and Hardness
Secondary tabs
The Workshop
Schedule
Videos
Tuesday, Feb. 18, 2020
9:15
–
9:45 a.m.
Coffee and Check-In
9:45
–
10 a.m.
Welcome Remarks
10
–
11 a.m.
A Reverse Minkowski Theorem
Noah Stephens-Davidowitz, MIT
Video
11
–
11:30 a.m.
Break
11:30 a.m.
–
12 p.m.
Successive Minima-Type Inequalities
Martin Henk, Technische Universität Berlin
Video
12
–
2 p.m.
Lunch
2
–
2:30 p.m.
Short Simplex Paths in Lattice Polytopes
Alberto del Pia, University of Wisconsin, Madison
Video
2:30
–
3 p.m.
The n by n by n Cube and a Hyperplane
Imre Barany, Rényi Institute
Video
3
–
3:30 p.m.
Break
3:30
–
4:15 p.m.
New Bounds on the Covering Density
Barak Weiss, Tel Aviv University
Video
4:15
–
5:30 p.m.
Reception
Wednesday, Feb. 19, 2020
9:15
–
9:45 a.m.
Coffee and Check-In
9:45
–
10:30 a.m.
An LLL Algorithm for Module Lattices
Alice Pellet-Mary, KU Leuven
Video
10:30
–
11 a.m.
Break
11
–
11:45 a.m.
Algorithms for the k-List Problems
Elena Kirshanova, Immanuel Kant Baltic Federal University
Video
11:45 a.m.
–
1:45 p.m.
Lunch
1:45
–
2:45 p.m.
New Reductions and Algorithms for Ideal Lattices via Arakelov Random Walks
Leo Ducas,
,
Centrum Wiskunde & Informatica
,
& Benjamin Wesolowski
,
, EPFL
Video
2:45
–
3:30 p.m.
Challenges in Evaluating Costs of known Lattice Attacks
Tanja Lange, Technische Universiteit Eindhoven
,
Daniel J. Bernstein, University of Illinois at Chicago & Ruhr University Bochum
Video
3:30
–
4 p.m.
Break
4
–
4:30 p.m.
On the Concrete Security of LWE with Small Secret
Lynn Chua, UC Berkeley
Video
4:30
–
5:30 p.m.
Open Problems
Thursday, Feb. 20, 2020
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
Integer Programming and Convolution, with Applications
Klaus Jansen
,
, University of Kiel
Video
10:30
–
11 a.m.
Break
11
–
11:30 a.m.
On Minimal Support for Lattices and Semigroups
Timm Oertel, Cardiff University
Video
11:30 a.m.
–
12 p.m.
Distance-Sparsity Transference for Lattice Points in Knapsack Polytopes
Iskander Aliev, Cardiff University
Video
12
–
2 p.m.
Lunch
2
–
2:45 p.m.
PPP-completeness with connections to Cryptography
Aikaterini Sotiraki, MIT
Video
2:45
–
3:15 p.m.
Provable Sieving Algorithms for SVP and CVP in the l_p norm
Priyanka Mukhopadhyay, Unviersity of Waterloo
Video
3:15
–
3:45 p.m.
Break
3:45
–
4:15 p.m.
A Polynomial Time Algorithm for Solving the Closest Vector Problem for Lattices Related to Zonotopes
Frank Vallentin, Unversity of Cologne
Video
Friday, Feb. 21, 2020
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
When Cryptography Meets Modern Channel Coding
Joseph J. Boutros, Texas A&M University
Video
10:30
–
11 a.m.
Break
11
–
11:30 a.m.
Lattice Packings: An Upper Bound on the Number of Perfect Lattices
Wessel van Woerden, CWI
Video
11:30 a.m.
–
12 p.m.
A Simplex-Type Voronoi Algorithm Based on Short Vector Computations of Copositive Quadratic Forms
Achill Schurmann, University of Rostock
Video
12
–
2 p.m.
Lunch
2
–
2:45 p.m.
Coloring the Voronoi Tesselation of Lattices
Mathieu Dutour Sikiric, Institut Rudjer Boskovic
Video
2:45
–
3:30 p.m.
On Approximating the Covering Radius and Finding Dense Lattice Subspaces
Daniel Dadush, Centrum Wiskunde & Informatica
Video
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search