Abstracts Avond van de A.M. Turing Award

Tijdens de Avond van de A.M. Turing Awards op 4 november 2021 staat het werk van de Turing Award-winnaars Alfred Vaino Aho en Jeffrey David Ullman centraal. De sprekers tijdens deze avond Harry Wijshoff, Nelly Litvak en Maarten de Rijke gaan in op de impact van hun werk. Hieronder vindt u de abstracts van de lezingen.

Harry Wijshoff, hoogleraar toepassingsgerichte informatica, Universiteit Leiden – Programming future computer systems – A matter of control

Up till now computers are instructed through a straight chain of commands that are predefined by a program consisting of algorithms and data structures which, thereupon, are compiled down into a stream of computer readable instructions. Harry Wijshoff discusses some recent developments through which this chain of commands can be broken down so that computer systems themselves become more in charge of their own execution whilst still maintaining (human) control.

Nelly Litvak, hoogleraar algoritmische complexe netwerken, Universiteit Twente – Quick detection of high-degree entities in large online social networksHarr

On-line social networks claim a central role in delivering and spreading of information, facts and opinions. Popular groups and users are pivotal in this process, and the number of followers is a common proxy of popularity. In this talk we deal with the problem of finding most followed users and groups in a social network. This sounds like a simple sorting problem, but it is not, mostly because the network is not available to us, thus we can find most popular entities only by exploration. Nelly Litvak discusses a simple, efficient, and easy to implement two-stage randomized algorithm that provides a highly accurate solution for this problem.

Maarten de Rijke, universiteitshoogleraar AI and Information Retrieval – Uncomfortable dialogues

What can you do as an academic researcher when walls are erected around countries? Should you discontinue any academic collaborations you might have with stakeholders in those countries and refrain from setting up new ones? How can you make a positive difference? In his talk Maarten de Rijke shares a perspective on and experiences with working with stakeholders in 'challenging countries', based on a simple yet consequential maxim: maintain a dialogue.