Submitted by mjarvisa on January 28, 2011 - 10:41
Lecturer :
Jukka Suomela
Event type:
HIIT seminar
Event time:
2011-02-04 10:15 to 11:00
Place:
Kumpula Exactum C222
Description:
Talk announcement: HIIT Seminar Kumpula, Friday Feb 4 10:15, Exactum C222 SPEAKER: Jukka Suomela University of Helsinki TITLE: Local Algorithms: Past, Present, Future ABSTRACT: A local algorithm is a distributed algorithm that runs in constant time, independently of the size of the network. Being highly scalable and fault-tolerant, such algorithms are ideal in the operation of large-scale distributed systems such as computer networks. Even though the model of local algorithms is very limited, in recent years we have seen many positive results for non-trivial problems. In this talk, I will give an overview of the state-of-the-art in the field of local algorithms. I will show how the work in our group has advanced the field, and I will explore the current frontiers and fundamental open questions. Welcome! --Matti Järvisalo HIIT SEMINAR TENTATIVE SCHEDULE Spring 2011 ------------------------------------------- Feb 4: Jukka Suomela Feb 11: Florence d'Alche-Buc Feb 18: André Schumacher Feb 25: Petteri Kaski Mar 4: *** free *** Mar 11: Esther Galbrun Mar 18: Valentin Polishchuk Mar 25: Esa Junttila Apr 1: *** free ***
Last updated on 28 Jan 2011 by Matti Järvisalo - Page created on 28 Jan 2011 by Matti Järvisalo