Birs- 17w5147: Communication Complexity and Applications, II

  1. Title:
    Direct product theorems in communication
    Speaker:
    Rahul Jain

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703200916-Jain.html

  2. Title:
    Optimal lower bound for samplers, finding duplicates, and universal relation
    Speaker:
    Jelani Nelson

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703201035-Nelson.html

  3. Title:
    Some New Questions in Communication Complexity
    Speaker:
    Qin Zhang

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703201119-Zhang.html

  4. Title:
    On Multi-Party Peer-to-Peer Information Complexity
    Speaker:
    Adi Rosen

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703201146-Rosen.html

  5. Title:
    Lower bounds on non-adaptive data structures for median and predecessor search
    Speaker:
    Sivaramakrishnan Natarajan Ramamoorthy

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703201553-NatarajanRamamoorthy.html

  6. Title:
    A Nearly Optimal Lower Bound on the Approximate Degree of $AC^0$
    Speaker:
    Justin Thaler

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703201650-Thaler.html

  7. Title:
    Query-to-Communication Lifting
    Speaker:
    Mika Goos

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703210904-Goos.html

  8. Title:
    Linear Sketching using Parities
    Speaker:
    Grigory Yaroslavtsev

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703211034-Yaroslavtsev.html

  9. Title:
    Non-adaptive Data Structure Lower Bounds for Predecessor Search
    Speaker:
    Joshua Brody

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703211121-Brody.html

  10. Title:
    Quantum information complexity
    Speaker:
    Ashwin Nayak

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703211150-Nayak.html

  11. Title:
    Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds (Part I)
    Speaker:
    Omri Weinstein

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703211715-Weinstein.html

  12. Title:
    Compressing Interactive Communication under Product Distributions
    Speaker:
    Alexander Sherstov

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703212011-Sherstov.html

  13. Title:
    Information Theory and Extended Formulations
    Speaker:
    Sebastian Pokutta

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703220910-Pokutta.html

  14. Title:
    Lookup functions for separating randomized communication, quantum communication and approximate log-rank
    Speaker:
    Ankit Garg

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703221120-Garg.html

  15. Title:
    Lower bounds for (Streaming) Approximation to MAX-CUT
    Speaker:
    Michael Kapralov

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703230909-Kapralov.html

  16. Title:
    Sketching and Streaming Matrix Norms
    Speaker:
    David Woodruff

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703231016-Woodruff.html

  17. Title:
    On The Communication Complexity of Property Testing in Graphs
    Speaker:
    Rotem Oshman

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703231114-Oshman.html

  18. Title:
    Strong Lower Bounds for Multi-Party Equality with Applications
    Speaker:
    Amit Chakrabarti

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703231504-Chakrabarti.html

  19. Title:
    Optimality of the Johnson-Lindenstrauss Lemma
    Speaker:
    Kasper Green Larsen

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703231548-Larsen.html

  20. Title:
    Common Randomness Generation
    Speaker:
    T.S. Jayram

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703231647-Jayram.html