YoVDO

High Dimensional Expansion and Error Correcting Codes - Irit Dinur

Offered By: Institute for Advanced Study via YouTube

Tags

Mathematics Courses Error-Correcting Codes Courses

Course Description

Overview

Explore the fascinating intersection of high-dimensional expansion and error-correcting codes in this Hermann Weyl Lecture delivered by Irit Dinur from the Weizmann Institute of Science. Delve into various expansion constructions, including co-boundary and delta boundary expansions, and their applications in property testing. Examine the concepts of revolution complexes, link expansion, and complexes, and discover how these mathematical structures relate to coding theory. Gain insights from a visiting professor at the School of Mathematics of the Institute for Advanced Study as she unravels the intricate connections between these advanced topics in mathematics and computer science.

Syllabus

Intro
Expansion constructions
Co boundary expansion
Delta boundary expansion
Property testing
Revolution complexes
Link expansion
Complexes
Codes


Taught by

Institute for Advanced Study

Related Courses

Blockchain Essentials
A Cloud Guru
AI Design and Engineering with Microsoft Azure
Cloudswyft via FutureLearn
Aprendizaje de las matemáticas de primaria
Universidad de los Andes via Coursera
Astrophysics: Exploring Exoplanets
Australian National University via edX
Astrophysics: The Violent Universe
Australian National University via edX