Name: Intro to Lattices; Riemann Theta function in Julia
Start: 2020-04-11T11:00:00-07:00
End: 2020-04-11T12:00:00-07:00

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

Chris

Bay Area Julia Users

Technology

Cloud Computing

Big Data

High Performance Computing

Data Science

Julia Programming Language

Scientific Computing

Open Source

Programming Languages

Statistical Computing

Machine Learning

Intro to Lattices; Riemann Theta function in Julia

Online event

Share

Bay Area Julia Users

Intro to Lattices; Riemann Theta function in Julia

Bay Area Julia Users

Details

Members are also interested in