Dissertation Proposal
In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy
Soumyottam Chatterjee
will defend his dissertation proposal
Secure and Efficient Algorithms for Fundamental Distributed Computing Problems
Abstract
In the first part of our work, we look at message-efficient distributed algorithms for the leader election problem. We give tight upper and lower bounds for both randomized and deterministic leader election algorithms for networks with diameter two. In the second part of our algorithm, we look at Byzantine fault-tolerant algorithms for some fundamental distributed computing problems.
Date: Monday, December 3, 2018
Time: 2:30 PM
Place: PGH 550
Advisors: Dr. Gopal Pandurangan
Faculty, students, and the general public are invited.