The Doctoral Dissertation Award Committee awarded the Doctoral Dissertation Award in Distributed Computing 2015 to Dr. Leonid Barenboim. Dr. Barenboim completed his thesis on "Efficient Network Utilization in Locality-Sensitive Distributed Algorithms," in December 2013 under the supervision of Prof. Michael Elkin at Ben-Gurion University. Leonid's dissertation considers the LOCAL model, a distributed message passing model in which in t time units, every node can learn the complete network topology up to distance t from it. In this model, the challenge is to compute some global property of the network graph in significantly less time than it takes to propagate full information in the graph, that is, in time significantly less than the size or the diameter of the graph. This classic model captures the essence of graph locality issues in distributed network algorithms, and received much attention in the literature.
展开▼
