YoVDO

Introduction to High Dimensional Expanders - Irit Dinur

Offered By: Institute for Advanced Study via YouTube

Tags

High Dimensional Expanders Courses Computer Science Courses Discrete Mathematics Courses Random Walks Courses Hypergraphs Courses

Course Description

Overview

Explore the fascinating world of high dimensional expanders in this comprehensive computer science and discrete mathematics seminar. Delve into random walks, examining both K and L matrices, and understand the concept of Gamma spectral expanders. Learn about the gold standard for hypergraphs and gain insights into HDX. Follow along as Irit Dinur, a visiting professor from the Weizmann Institute of Science, guides you through a detailed proof, providing a thorough introduction to this complex topic. Enhance your understanding of advanced mathematical concepts and their applications in computer science through this in-depth lecture.

Syllabus

Introduction
Random walks
Random walk K matrix
Random walk L matrix
Gamma spectral expander
Gold standard for hyper graphs
HDX
Proof


Taught by

Institute for Advanced Study

Related Courses

Random Walks
Santa Fe Institute via Complexity Explorer
Tutorials for Complex Systems
Santa Fe Institute via Complexity Explorer
Time Series Analysis in Python
DataCamp
Discrete Stochastic Processes
Massachusetts Institute of Technology via MIT OpenCourseWare
Graph Partitioning and Expanders
Stanford University via NovoEd