Theory of Distributed Computing (TDS)

Mohsen Ghaffari: Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover
Friday, April 13, 2018 - 1:00pm to 2:30pm

In this white-board talk, I will explain some new Massively Parallel Computation (MPC) algorithms for graph problems such as approximating maximum matching and minimum vertex cover.

Lili Su: Collaboratively Learning the Best Option, Using Bounded Memory
Friday, March 16, 2018 - 12:00pm to 1:30pm
Frederik Mallmann-Trenn: Self-Stabilizing Task Allocation in Spite of Noise
Friday, March 9, 2018 - 1:00pm to 2:30pm
We study the problem of distributed task allocation inspired by the behavior of various ant species, which are known to perform task allocation efficiently in a setting of limited capabilities and noisy environment feedback.
Dominik Pajak: Broadcast in stochastically varying networks
Friday, March 2, 2018 - 1:00pm to 2:30pm

In this talk, we will study a problem of broadcast in radio networks,
where the graph of connections between the stations can vary in time.

Kishori Konwar: RECS : Reconfigurable, Erasure coded, Consistent Storage
Friday, November 17, 2017 - 1:00pm to 2:30pm
We present a new dynamic distributed storage system, which offers strong consistency guarantee for read and write operations. Large-scale distributed storage systems are at the heart of many cloud and web-based data-dependent applications.
Lewis Tseng: Fault-tolerant Consensus in Directed Networks
Friday, October 13, 2017 - 1:00pm to 2:30pm

We studied various fault-tolerant consensus problems under different fault models in communication networks that are modeled as arbitrary directed graphs.

Lilika Markatou: Leader Election in the SINR Model with Arbitrary Power Control
Friday, September 15, 2017 - 1:00pm to 2:30pm

We study the Leader Election Problem in the Signal-to-Interference-plus-No

Merav Parter: Graph Algorithms for Distributed Networks
Friday, December 16, 2016 - 1:00pm to 2:30pm

I will describe two branches of my work related to algorithms for distributed networks. The main focus will be devoted for fault tolerant network design and fault tolerant BFS structures.


Subscribe to Theory of Distributed Computing (TDS)