Shayan Oveis Gharan

  1. Title:
    From Counting to Optimization and Back using Geometry of Polynomials

    Speaker:

    Link:

  2. Title:
    Thin trees and the asymmetric traveling salesman, Part 1

    Speaker:

    Link:

  3. Title:
    A Simply Exponential upper bound on the Number of Stable Matchings

    Speaker:

    Link:

  4. Title:
    Strongly Rayleigh distributions and their Applications in Algorithm Design

    Speaker:

    Link:

  5. Title:
    Effective Resistance Flows and Asymmetric TSP

    Speaker:

    Link:

  6. Title:
    Strongly log concave polynomials, high dimensional simplicial complexes, and an FPRAS for counting Bases of Matroids

    Speaker:

    Link:

  7. Title:
    Effective-resistance-reducing flows, spectrally thin trees and asymmetric TSP

    Speaker:

    Link:

  8. Title:
    Effective-Resistance-Reducing Flows, Spectrally Thin Trees, and Asymmetric TSP

    Speaker:

    Link: