Birs- 14w5164: Communication Complexity and Applications

  1. Title:
    Communication Complexity and Data Structures
    Speaker:
    Kasper Green Larsen

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

  2. Title:
    Interactive Information Complexity
    Speaker:
    Omri Weinstein

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

  3. Title:
    Lower Bounds for Data Streams
    Speaker:
    David Woodruff

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

  4. Title:
    Time lower bounds for nonadaptive turnstile streaming algorithms
    Speaker:
    Jelani Nelson

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

  5. Title:
    Small value parallel repetition for general games
    Speaker:
    Ankit Garg

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

  6. Title:
    The Role of Communication Complexity in Distributed Computing
    Speaker:
    Rotem Oshman

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

  7. Title:
    The state-of-affairs in the Number-on-Forehead model
    Speaker:
    Arkadev Chattopadhyay

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

  8. Title:
    Unidirectional Input/Output Streaming Complexity of Reversal and Sorting
    Speaker:
    Frédéric Magniez

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

  9. Title:
    Log-squared Lower Bounds for Dynamic Data Structures
    Speaker:
    Kasper Green Larsen

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

  10. Title:
    Log-squared Lower Bounds for Dynamic Data Structures
    Speaker:
    Kasper Green Larsen

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

  11. 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

  12. Title:
    Quantum Communication Complexity
    Speaker:
    Hartmut Klauck

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

  13. Title:
    The communication complexity of group multiplication
    Speaker:
    Emanuele Viola

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

  14. Title:
    An Interactive Information Odometer and Applications
    Speaker:
    Omri Weinstein

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

  15. Title:
    Property Testing Lower Bounds via Communication Complexity
    Speaker:
    Joshua Brody

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

  16. Title:
    Simplified lower bounds on the multiparty communication complexity of disjointness
    Speaker:
    Amir Yehudayoff

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

  17. Title:
    A Simple, Surprising, Simultaneous Protocol for Graph Connectivity
    Speaker:
    Andrew Mcgregor

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

  18. Title:
    Stream Computation and Arthur-Merlin Communication
    Speaker:
    Justin Thaler

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

  19. Title:
    Superlinear Lower Bounds for Multipass Graph Processing
    Speaker:
    Krzysztof Onak

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

  20. Title:
    Small value parallel repetition for general games, continued
    Speaker:
    Ankit Garg

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