Intro to Lattices; Riemann Theta function in Julia

We're happy to have Lynn Chua and Chris Peel talk in an online event about lattice reduction [1] in Julia. Lynn [2] is grad student at UC Berkeley, where she works on post-quantum cryptography and computational algebraic geometry; she'll start a post-doc at CalTech this summer. Besides many academic articles, she co-authored an introductory text [3] on quantum physics while a high-school student :-) The abstract for her talk follows: "We present a package Theta.jl [4] for computing the Riemann theta function, which has applications in central problems in algebraic geometry. We use lattice enumeration and Hermite-Korkine-Zolotarev lattice reduction in our algorithms to speed up the computations."

Chris is a broadband wireless engineer; he first learned about lattice algorithms as tools for decoding multi-antenna signals. The abstract for his introductory talk is: "We introduce lattice reduction with a focus on the Lenstra-Lenstra-Lovacsz (LLL) technique and show how to use the LLLplus.jl [5] package to solve practical problems in cryptanalysis and integer programming, and describe its use in post-quantum cryptography. We will compare speed and readability of code in a high-level un-optimized Julia dialect with that in a lower-level, more-optimized dialect. Comparisons with state-of-the-art C++ lattice tools show that LLL in Julia competes well using Int64 data, and also works on lattices over approximately 30 data types, including user-defined types such as DoubleFloats.jl." Chris's slides are at [7].

Chris will present his introductory material first, followed by Lynn. The event will be held entirely online using Zoom [7]; by declining to install the app it's possible to attend the event through your browser. A few additional details about the Zoom event are located after the references below. The event will be at 11am Pacific Daylight Time or 1800 UTC [8].

We wish you all the best in this unusual time!

[1] https://en.wikipedia.org/wiki/Lattice_reduction
[2] https://people.eecs.berkeley.edu/~chualynn/
[3] https://www.worldscientific.com/worldscibooks/10.1142/7965
[4] https://github.com/chualynn/Theta.jl
[5] https://github.com/christianpeel/LLLplus.jl
[6] https://github.com/christianpeel/pub/blob/master/lll.pdf
[7] https://zoom.us/j/998679847
[8] https://www.timeanddate.com/worldclock/converter.html?iso=20200411T180000&p1=1239

Join Zoom Meeting: https://zoom.us/j/998679847
Meeting ID: 998 679 847
One tap mobile: +16699006833,,998679847# US (San Jose)
Find your local number: https://zoom.us/u/acOu8qPkWC