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

The Average-Case Complexity of Counting Cliques in Erdos-Renyi Hypergraphs
IEEE via YouTube
Graph Representation Learning and Its Applications to Biomedicine
Applied Algebraic Topology Network via YouTube
Asaf Shapira - Local vs Global Combinatorics
International Mathematical Union via YouTube
Tropical Solutions to Hard Problems in Auction Theory and Neural Networks - Lecture II
Hausdorff Center for Mathematics via YouTube
Applied Topology for Discrete Structures
Applied Algebraic Topology Network via YouTube