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.

Pages