Speaker: Rotem Oshman
University of Toronto
Title: Open Problems in Dynamic and Wireless Networks
In this informal talk I will describe several open problems relating to information dissemination and other types of distributed computation in dynamic and wireless networks. I will start by describing an abstract model for dynamic networks introduced in joint work with Fabian Kuhn and Nancy Lynch in 2010, and briefly summarize our results for this model. Then I will point out several open problems having to do with extensions of the model, finding and using connections to communication complexity, and obtaining better algorithms and lower bounds for various problems.