Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model

IEEE via YouTube

Overview

This course covers the concept of spectral independence in high-dimensional expanders and its application to the Hardcore Model. The learning outcomes include understanding the Glauber Dynamics, the importance of the Hardcore Model, a complexity phase transition, and future research directions. The course teaches skills in analyzing spectral independence, applying it to the Hardcore Model, and outlining strategies for related problems. The teaching method involves lectures and theoretical discussions. The intended audience for this course includes researchers, academics, and students interested in theoretical computer science and probabilistic graphical models.

Syllabus

Intro
The Glauber Dynamics
Spectral Independence (cont.)
Application: The Hardcore Model
Why care about the Hardcore Model?
A Complexity Phase Transition
Main Result
Strategy Outline
Spectral Independence for Hardcore Model
Future Directions

Taught by

IEEE FOCS: Foundations of Computer Science

Reviews

Start your review of Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.