Pravesh Kothari

  1. Title:
    (Quasi)-Efficiently Learning Mixtures of Gaussians at the Statistically Optimal Separation
    Speaker:
    Pravesh Kothari

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5197/videos/watch/201808151107-Kothari.html

  2. Title:
    Proofs from Algorithms, Algorithms from Proofs
    Speaker:
    Pravesh Kothari

    Link:
    https://www.ias.edu/video/postdoc/2018/1003-PraveshKothari

  3. Title:
    Outlier-Robust Estimation via Sum-of-Squares
    Speaker:
    Pravesh Kothari

    Link:
    https://www.ias.edu/video/csdm/2018/0206-PraveshKothari

  4. Title:
    The quantum best separable state problem and classical connections
    Speaker:
    Pravesh Kothari

    Link:
    https://www.ias.edu/video/postdoc/2017/0929-PraveshKothari

  5. Title:
    Sum of squares lower bounds for refuting any CSP
    Speaker:
    Pravesh Kothari

    Link:
    https://www.ias.edu/video/csdm/2016/1213-PraveshKothari

  6. Title:
    Approximate constraint satisfaction requires sub-exponential size linear programs
    Speaker:
    Pravesh Kothari

    Link:
    https://www.ias.edu/video/csdm/2016/1206-PraveshKothari

  7. Title:
    The sum-of-squares meta-algorithm for computational problems
    Speaker:
    Pravesh Kothari

    Link:
    https://www.ias.edu/video/shorttalks/2016/0920-PraveshKothari

  8. Title:
    Almost optimal sum of squares lower bound for planted clique
    Speaker:
    Pravesh Kothari

    Link:
    https://www.ias.edu/video/csdm/2017/0307-Kothari

  9. Title:
    Refuting Smoothed k-SAT Formulas and a Proof of Feige's Conjecture
    Speaker:
    Pravesh Kothari

    Link:
    https://www.ias.edu/video/refuting-smoothed-k-sat-formulas-and-proof-feiges-conjecture

  10. Title:
    An Exponential Lower bound on Three Query, Linear Locally Correctable Codes
    Speaker:
    Pravesh Kothari

    Link:
    https://www.ias.edu/video/exponential-lower-bound-three-query-linear-locally-correctable-codes

  11. Title:
    The Kikuchi Matrix Method, part I
    Speaker:
    Pravesh Kothari

    Link:
    http://www.birs.ca/events/2024/5-day-workshops/24w5214/videos/watch/202402270903-Kothari.html

  12. Title:
    Sum-of-Squares Proofs, Efficient Algorithms, and Applications
    Speaker:
    Pravesh Kothari

    Link:
    https://www.ias.edu/video/sum-squares-proofs-efficient-algorithms-and-applications