Videos

Start date cannot be after end date.
Effective-Resistance-Reducing Flows, Spectrally Thin Trees, and Asymmetric TSP Thumbnail

Effective-Resistance-Reducing Flows, Spectrally Thin Trees, and Asymmetric TSP

Presenter
  • Shayan Gharan
March 13, 2015
SLMath
Strongly log concave polynomials, high dimensional simplicial complexes, and an FPRAS for counting Bases of Matroids Thumbnail

Strongly log concave polynomials, high dimensional simplicial complexes, and an FPRAS for counting Bases of Matroids

Presenter
  • Shayan Oveis Gharan
February 25, 2019
IAS
Stability Preservers and Applications Thumbnail

Stability Preservers and Applications

Presenter
  • Shayan Oveis Gharan
April 11, 2018
IPAM

Improved Cheeger's Inequality

Presenter
  • Shayan Oveis-Gharan
April 10, 2014
ICERM
Analyzing the Max Entropy Algorithm for TSP Thumbnail

Analyzing the Max Entropy Algorithm for TSP

Presenter
  • Nathan Klein
February 20, 2024
IAS
Log-concave polynomials in theory and applications - Part 2 Thumbnail

Log-concave polynomials in theory and applications - Part 2

Presenter
  • Cynthia Vinzant
February 2, 2021
IAS
Log-concave polynomials in theory and applications Thumbnail

Log-concave polynomials in theory and applications

Presenter
  • Cynthia Vinzant
January 26, 2021
IAS
Log-concavity, matroids and expanders Thumbnail

Log-concavity, matroids and expanders

Presenter
  • Cynthia Vinzant
October 19, 2020
IAS
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices Thumbnail

Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices

Presenter
  • Amin Saberi
April 13, 2018
IPAM
Spectral Independence in High-dimensional Expanders and Applications to the Hardcore Model Thumbnail

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

Presenter
  • Kuikui Liu
February 27, 2020
IAS
Multi-Way Spectral Partitioning and Higher-Order Cheeger Inequalities Thumbnail

Multi-Way Spectral Partitioning and Higher-Order Cheeger Inequalities

Presenter
  • James Lee
December 5, 2011
SLMath
A Randomized Rounding Approach for Symmetric TSP Thumbnail

A Randomized Rounding Approach for Symmetric TSP

Presenter
  • Mohit Singh
March 7, 2011
IAS