Spectral Independence in High-dimensional Expanders and Applications... - Kuikui Liu

preview_player
Показать описание
Computer Science/Discrete Mathematics Seminar II

Topic: Spectral Independence in High-dimensional Expanders and Applications to the Hardcore Model
Speaker: Kuikui Liu
Affiliation: University of Washington
Date: February 27, 2020

  1. Institute for Advanced Study
Рекомендации по теме
Spectral Independence in 0:51:18

Spectral Independence in High-dimensional Expanders and Applications... - Kuikui Liu

Spectral Independence in 0:25:34

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

High-Dimensional Expanders 4 1:07:10

High-Dimensional Expanders 4

Algorithmic Applications of 0:53:43

Algorithmic Applications of Log-Concave Polynomials and High-Dimensional Expanders

What are High-Dimensional 0:46:39

What are High-Dimensional Expanders?

High Dimensional Expanders 1:34:36

High Dimensional Expanders - Introduction and Motivation

Irit Dinur - 0:49:02

Irit Dinur - High Dimensional Expanders in Theoretical Computer Science (October 27, 2021)

Introduction to high 1:51:14

Introduction to high dimensional expanders - Irit Dinur

From Coupling to 0:17:49

From Coupling to Spectral Independence and Blackbox Comparison with the Down-Up Walk

New Tools for 1:04:55

New Tools for Analysis of Markov Chains via High-Dimensional Expansion

Roy Meshulam: High 1:14:30

Roy Meshulam: High Dimensional Expanders

Spectral HDX I 0:55:57

Spectral HDX I

Kevin Pratt: Elementary 0:59:07

Kevin Pratt: Elementary High-Dimensional Expanders from Chevalley Groups

STOC 2022 – 0:20:38

STOC 2022 – Entropic Independence: Optimal Mixing of Down-Up Random Walks

Explicit SoS lower 0:33:46

Explicit SoS lower bounds from high-dimensional expanders

Irit Dinur - 0:39:20

Irit Dinur - Expanders in higher dimensions

Log-concave Polynomials and 1:04:30

Log-concave Polynomials and Spectral Independence 1

TCS+ talk: Kuikui 1:03:59

TCS+ talk: Kuikui Liu (University of Washington)

Roy Meshulam - 0:51:59

Roy Meshulam - High Dimensional Expansion

Optimal Mixing of 1:24:38

Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expan - Zongchen Chen

Zongchen Chen - 1:03:52

Zongchen Chen - Optimal mixing of Glauber dynamics

Approximating Constraint Satisfaction 0:17:55

Approximating Constraint Satisfaction Problems on High Dimensional Expanders

STOC 2021 - 0:24:57

STOC 2021 - Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion

A6B.3 A spectral 0:22:32

A6B.3 A spectral independence view on hard spheres via block dynamics