Prasad Raghavendra

  1. Title:
    On the power of symmetric LP/SDP relaxations
    Speaker:
    Prasad Raghavendra

    Link:
    http://www.birs.ca/events/2014/5-day-workshops/14w5051/videos/watch/201408051104-Raghavendra.html

  2. Title:
    Approximate constraint satisfaction requires large LP relaxations
    Speaker:
    Prasad Raghavendra

    Link:
    http://www.birs.ca/events/2013/5-day-workshops/13w5010/videos/watch/201307091126-Raghavendra.html

  3. Title:
    Local Statistics, Semidefinite Programming, and Community Detection
    Speaker:
    Prasad Raghavendra

    Link:
    https://www.ias.edu/video/csdm/2020/0504-PrasadRaghavendra

  4. Title:
    Strongly Refuting Random CSPs below the spectral threshold
    Speaker:
    Prasad Raghavendra

    Link:
    https://www.ias.edu/video/csdm/2017/0203-PrasadRaghavendra

  5. Title:
    Complexity of Constraint Satisfaction Problems: Exact and Approximate
    Speaker:
    Prasad Raghavendra

    Link:
    https://www.ias.edu/video/csdm/complexityconstraint