Local Algorithms: Past, Present, Future

Our next speaker for HIIT Otaniemi seminar series is Jukka Suomela from the "New Paradigms in Computing" group of the Helsinki Institute for Information Technology HIIT.

 

All ICS@Aalto researchers are also warmly welcome to attend the seminar!

 

HIIT Otaniemi Seminar, Monday February 14, 13:15

Location: Computer Science Building, Hall T2

 

Jukka Suomela

New Paradigms in Computing Group

Helsinki Institute for Information Technology HIIT

 

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!

 

UPCOMING TALKS OF HIIT OTANIEMI SEMINAR SERIES

----

Feb. 21, Patrik Hoyer

Mar. 07, Petteri Kaski

Mar. 14, Simon Rogers

 

 

-- 

Mehmet Gönen

Helsinki Institute for Information Technology HIIT

Department of Information and Computer Science

Aalto University School of Science