Videos

Start date cannot be after end date.
Stability Preservers and Applications Thumbnail

Stability Preservers and Applications

Presenter
  • Shayan Oveis Gharan
April 11, 2018
IPAM
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
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
Analyzing the Max Entropy Algorithm for TSP Thumbnail

Analyzing the Max Entropy Algorithm for TSP

Presenter
  • Nathan Klein
February 20, 2024
IAS
A Randomized Rounding Approach for Symmetric TSP Thumbnail

A Randomized Rounding Approach for Symmetric TSP

Presenter
  • Mohit Singh
March 7, 2011
IAS
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

Improved Cheeger's Inequality

Presenter
  • Shayan Oveis-Gharan
April 10, 2014
ICERM
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