Birs- 22w5124: Communication Complexity and Applications, III

  1. Title:
    The Approximate Degree of DNF and CNF Formulas
    Speaker:
    Alexander Sherstov

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207251033-Sherstov.html

  2. Title:
    Separating the Communication Complexity of Truthful and Non-Truthful Algorithms for Combinatorial Auctions
    Speaker:
    Raghuvansh Saxena

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207251434-Saxena.html

  3. Title:
    Lower Bound Methods for Sign-rank and their Limitations
    Speaker:
    Hamed Hatami

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207251532-Hatami.html

  4. Title:
    Sketching and Streaming Complexity of Constraint Satisfaction Problems
    Speaker:
    Madhu Sudan

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207260908-Sudan.html

  5. Title:
    Strong XOR Lemma for Communication with Bounded Rounds
    Speaker:
    Huacheng Yu

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207261034-Yu.html

  6. Title:
    Distributed Certification
    Speaker:
    Rotem Oshman

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207261113-Oshman.html

  7. Title:
    Factorial Lower Bounds for (Almost) Random Order Streams
    Speaker:
    Michael Kapralov

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207261335-Kapralov.html

  8. Title:
    Proofs, Circuits, and Communication
    Speaker:
    Robert Robere

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207261413-Robere.html

  9. Title:
    Symmetry and Quantum Query-to-Communication Simulation
    Speaker:
    Nikhil Mande

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207261536-Mande.html

  10. Title:
    Memory Bounds for the Experts Problem
    Speaker:
    David Woodruff

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207270904-Woodruff.html

  11. Title:
    Stronger 3SUM-Indexing Lower Bounds
    Speaker:
    Kasper Green Larsen

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207271030-Larsen.html

  12. Title:
    Blocky Rank
    Speaker:
    Amir Yehudayoff

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207271107-Yehudayoff.html

  13. Title:
    Recent Advances in Multi-Pass Graph Streaming Lower Bounds
    Speaker:
    Sepehr Assadi

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207280908-Assadi.html

  14. Title:
    A Guide to Estimating Entropy for the Forgetful and Impatient
    Speaker:
    Andrew Mcgregor

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207281030-McGregor.html