Birs- 23w5140: Approximation Algorithms and the Hardness of Approximation

  1. Title:
    An O(loglog n)-Approximation for Submodular Facility Location
    Speaker:
    Jaroslaw Byrka

    Link:
    http://www.birs.ca/events/2023/5-day-workshops/23w5140/videos/watch/202309201710-Byrka.html

  2. Title:
    Round-or-Cut Technique for designing Approximation Algorithms for Clustering Problems
    Speaker:
    Deeparnab Chakrabarty

    Link:
    http://www.birs.ca/events/2023/5-day-workshops/23w5140/videos/watch/202309210848-Chakrabarty.html

  3. Title:
    Stochastic Minimum-Norm Combinatorial Optimization
    Speaker:
    Chaitanya Swamy

    Link:
    http://www.birs.ca/events/2023/5-day-workshops/23w5140/videos/watch/202309210934-Swamy.html

  4. Title:
    Explainable Clustering
    Speaker:
    Konstantin Makarychev

    Link:
    http://www.birs.ca/events/2023/5-day-workshops/23w5140/videos/watch/202309220903-Makarychev.html

  5. Title:
    SDPs and Robust Satisfiability of Promise CSP
    Speaker:
    Venkatesan Guruswami

    Link:
    http://www.birs.ca/events/2023/5-day-workshops/23w5140/videos/watch/202309220937-Guruswami.html

  6. Title:
    Cheeger-Type Inequalities Using Reweighted Eigenvalues
    Speaker:
    Lap Chi Lau

    Link:
    http://www.birs.ca/events/2023/5-day-workshops/23w5140/videos/watch/202309221100-Lau.html