Mohsen Ghaffari: Distributed Broadcast Revisited: Towards Universal Optimality

Friday, April 17, 2015 - 1:00pm to 2:30pm
Speaker: 
Mohsen Ghaffari
Biography: 
MIT

I will tell you about the good old distributed problem of broadcast and a new algorithmic approach for achieving/approximating universal optimality in this problem. That is, to find an algorithm that broadcasts messages as fast as possible in the given network G.