Birs- 16w5152: Complexity and Analysis of Distributed Algorithms

  1. Title:
    Data Structures of the Future: Concurrent, Optimistic, and Relaxed

    Speaker:

    Link:

  2. Title:
    Complexity of Distributed Graph Algorithms in the LOCAL model

    Speaker:

    Link:

  3. Title:
    Deterministic Objects: Life Beyond Consensus

    Speaker:

    Link:

  4. Title:
    Supporting and Analyzing Probabilistic Consistency in Distributed Storage Systems

    Speaker:

    Link:

  5. Title:
    Asynchronous Robot Gathering

    Speaker:

    Link:

  6. Title:
    A Tutorial on Applying Combinatorial Topology to Byzantine Tasks

    Speaker:

    Link:

  7. Title:
    PODC - Practice of Distributed Computing

    Speaker:

    Link:

  8. Title:
    Communicating with Beeps

    Speaker:

    Link:

  9. Title:
    Asynchrony and Least Fixpoint Logic

    Speaker:

    Link:

  10. Title:
    TBD: Three Backoff Dilemmas

    Speaker:

    Link:

  11. Title:
    3 Original Sins +

    Speaker:

    Link:

  12. Title:
    Memory Management for Lock-Free Data-Structures

    Speaker:

    Link:

  13. Title:
    Dynamic Memory - It's Time to Talk About Complexity

    Speaker:

    Link:

  14. Title:
    Sketching Your Way Toward Greater Efficiency

    Speaker:

    Link:

  15. Title:
    Gossip, Latency, and Weighted Conductance

    Speaker:

    Link:

  16. Title:
    Message-Passing Implementations of Shared Data Structures

    Speaker:

    Link:

  17. Title:
    CONGEST lower bounds : beyond two-party reductions

    Speaker:

    Link:

  18. Title:
    The Atomic Commit Problem: A Brief History

    Speaker:

    Link:

  19. Title:
    Test and Set in Optimal Space

    Speaker:

    Link:

  20. Title:
    Randomized Adversary Models

    Speaker:

    Link: