Alex Lubotzky - New Directions in Error Correcting Codes @RiceKenKennedyInstitute
Alex Lubotzky - New Directions in Error Correcting Codes  @RiceKenKennedyInstitute
Uploaded March 2024 | Updated November 2026, 5 days ago
"New Directions in Error Correcting Codes" at Rice University, February 27, 2024.

Speaker: Alex Lubotzky, Professor of Mathematics at the Weizmann Institute and Weil Professor at The Hebrew University of Jerusalem

Abstract: Error Correction Codes (ECC) are used to detect and correct errors when data is transmitted from the sender to the receiver over a noisy channel. Shannon and Hamming made the foundations of the mathematical theory of ECC over 75 years ago. Ever since then, it has been an intensive area of study in various branches of science. In the talk we will present some of the sources and highlights of this theory, emphasizing the breakthrough of Sipser and Spielman from the 90s who created low-density parity check (LDPC) codes and the recent solution to the long-standing problem of the existence of locally testable codes (LTC). These last codes whose existence was doubted for many years enable the receiver to check if the message is correct (or at least almost correct) by reading only a few bits of it. A property that seems to be counterintuitive! Based on a joint work with I. Dinue, S. Evra, R. Livne and S. Mozes.

Bio: Lubotzky is a mathematician working mainly in group theory and its connections with number theory, geometry, combinatorics and computer science. He has published over 160 papers, 1 textbook, 3 research books (two of which received the Ferran Sunyer I Balaguer Prize – an international prize for research books). He is a member of the Israel Academy of Sciences and Humanities (2014), the American Academy of Arts and Sciences (2005) and the Hungarian Academy of Science (2022).

He has received a number of awards: the Erdos Prize (1990), the Rothschild Prize (2002), the Israel Prize (2018) and an honorary degree from the University of Chicago (2006). He has received ERC advanced grants three times (2009-2014, 2015-2020, 2021-2026). He served on various Israeli and international committees, was a member of the Israeli parliament (Knesset) 1996-1999, and the president of the Israeli Mathematical Union (2019-2020).

Sponsored by: The Ken Kennedy Institute and Rice University Department of Mathematics
Alex Lubotzky - New Directions in Error Correcting CodesMauricio Araya-Polo - PGAS-Based Distributed OpenMP (DiOMP) for Seismic Modeling with Extension to..Guillaume Barnier - GPU Implementation of Elastic Full Waveform Inversion using a Mixed-Precision ..Kristin Kostick-Quenet - World Models in Healthcare AI: Anticipating the Risks of Anticipatory AIJuan Cata - Prediction of Intraoperative Hypotension: Generalization of a Machine Learning ApproachAI in Energy Workshop - Panel: How Researchers Can Collaborate with AIHua Xu, PhD - Large Language Models for Biomedical ApplicationsPrasanna Balaprakash - Overview of Oak Ridge National Laboratory’s AI Initiative: Advancing Secure..AI in Energy Workshop - Optimization in Energy2024 Energy HPC Conference Day 2: WelcomeMiguel Hernán, MD, DrPH - Causal AI for Health Research: What Can We Learn from Data and How MuchKeshav Pingali: Parallel Programming and the Legacy of Ken Kennedy
Rice Ken Kennedy Institute |

Alex Lubotzky - New Directions in Error Correcting Codes

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER