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

Probabilistic Graphical Models 1: Representation
Stanford University via Coursera
Computer Security
Stanford University via Coursera
Intro to Computer Science
University of Virginia via Udacity
Introduction to Logic
Stanford University via Coursera
Internet History, Technology, and Security
University of Michigan via Coursera