David Gamarnik

  1. Title:
    Two Algorithmic Hardness Results in Random Combinatorial Structures
    Speaker:
    David Gamarnik

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5036/videos/watch/201810011033-Gamarnik.html

  2. Title:
    Algorithms for random constraint satisfaction problems
    Speaker:
    David Gamarnik

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5146/videos/watch/201506241016-Gamarnik.html

  3. Title:
    Limits of local algorithms for randomly generated constraint satisfaction problems
    Speaker:
    David Gamarnik

    Link:
    http://www.birs.ca/events/2014/5-day-workshops/14w5082/videos/watch/201407240903-Gamarnik.html

  4. Title:
    Tutorial: Power and Limitations of Local Algorithms for Network Optimization Problems
    Speaker:
    David Gamarnik

    Link:
    http://www.birs.ca/events/2013/5-day-workshops/13w5136/videos/watch/201302260905-Gamarnik.html

  5. Title:
    Combinatorics of Kidney Exchanges Problems
    Speaker:
    David Gamarnik

    Link:
    http://www.birs.ca/events/2013/5-day-workshops/13w5136/videos/watch/201302271104-Gamarnik.html

  6. Title:
    From Sparse Random Graphs to Mean-field Models and Back
    Speaker:
    David Gamarnik

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