Videos

Start date cannot be after end date.
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
Planted Clique, Sum-of-Squares and Pseudo-Calibration Thumbnail

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

Presenter
  • Ankur Moitra
May 16, 2016
IMA
Strong refutation of semi-random Boolean CSPs Thumbnail

Strong refutation of semi-random Boolean CSPs

Presenter
  • Venkatesan Guruswami
March 8, 2021
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
Outlier-Robust Estimation via Sum-of-Squares Thumbnail

Outlier-Robust Estimation via Sum-of-Squares

Presenter
  • Pravesh Kothari
February 6, 2018
IAS
Proofs from Algorithms, Algorithms from Proofs Thumbnail

Proofs from Algorithms, Algorithms from Proofs

Presenter
  • Pravesh Kothari
October 3, 2018
IAS

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

Presenter
  • Pravesh Kothari
October 18, 2018
ICERM

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

Presenter
  • Pravesh Kothari
August 28, 2020
ICERM
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
Sum-of-Squares Proofs, Efficient Algorithms, and Applications Thumbnail

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

Presenter
  • Pravesh Kothari
March 18, 2024
IAS