Venkatesan Guruswami

  1. Title:
    What fraction of worst-case bit deletions are correctable?
    Speaker:
    Venkatesan Guruswami

    Link:
    http://www.birs.ca/events/2016/5-day-workshops/16w5044/videos/watch/201609051604-Guruswami.html

  2. Title:
    Communication with Imperfectly Shared Randomness
    Speaker:
    Venkatesan Guruswami

    Link:
    http://www.birs.ca/events/2014/5-day-workshops/14w5164/videos/watch/201408261952-Guruswami.html

  3. Title:
    Strong refutation of semi-random Boolean CSPs
    Speaker:
    Venkatesan Guruswami

    Link:
    https://www.ias.edu/video/strong-refutation-semi-random-boolean-csps

  4. Title:
    Recent Progress on Binary Deletion-Correcting Codes
    Speaker:
    Venkatesan Guruswami

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5180/videos/watch/202204261100-Guruswami.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