Videos

Start date cannot be after end date.
Sum-of-Squares Proofs, Efficient Algorithms, and Applications Thumbnail

Sum-of-Squares Proofs, Efficient Algorithms, and Applications

Presenter
  • Pravesh Kothari
March 18, 2024
IAS
Pravesh Kothari - Algorithms Approaching the Threshold for Semirandom Planted Clique - IPAM at UCLA Thumbnail

Pravesh Kothari - Algorithms Approaching the Threshold for Semirandom Planted Clique - IPAM at UCLA

Presenter
  • Pravesh Kothari
March 1, 2024
IPAM
Refuting Smoothed k-SAT Formulas and a Proof of Feige's Conjecture Thumbnail

Refuting Smoothed k-SAT Formulas and a Proof of Feige's Conjecture

Presenter
  • Pravesh Kothari
February 28, 2022
IAS

The Sum-of-Squares Approach to Disentangling Non-Spherical Gaussian Mixtures

Presenter
  • Pravesh Kothari
August 28, 2020
ICERM

Efficient Algorithms for Distributional Problems via Sum-of-Squares Proofs

Presenter
  • Pravesh Kothari
October 18, 2018
ICERM
Proofs from Algorithms, Algorithms from Proofs Thumbnail

Proofs from Algorithms, Algorithms from Proofs

Presenter
  • Pravesh Kothari
October 3, 2018
IAS
Outlier-Robust Estimation via Sum-of-Squares Thumbnail

Outlier-Robust Estimation via Sum-of-Squares

Presenter
  • Pravesh Kothari
February 6, 2018
IAS
The sum-of-squares meta-algorithm for computational problems Thumbnail

The sum-of-squares meta-algorithm for computational problems

Presenter
  • Pravesh Kothari
September 20, 2016
IAS
Strong refutation of semi-random Boolean CSPs Thumbnail

Strong refutation of semi-random Boolean CSPs

Presenter
  • Venkatesan Guruswami
March 8, 2021
IAS
Planted Clique, Sum-of-Squares and Pseudo-Calibration Thumbnail

Planted Clique, Sum-of-Squares and Pseudo-Calibration

Presenter
  • Ankur Moitra
May 16, 2016
IMA
Rounding Large Independent Sets on Expanders Thumbnail

Rounding Large Independent Sets on Expanders

Presenter
  • Tim Hsieh
May 6, 2024
IAS