BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260408T004004Z
UID:Seminar-NESTiD-1147@lxserverA.csc.liv.ac.uk.csc.liv.ac.uk
ORGANIZER:CN=Othon Michail:MAILTO:Othon.Michail@liverpool.ac.uk
DTSTART:20220505T160000
DTEND:20220505T170000
SUMMARY:Durham-Liverpool synergy Series
DESCRIPTION:Dariusz Kowalski: Anonymous Distributed Computing in Dynamic Networks\n\nAnonymity of autonomous players is one of the classical methods of assuring privacy. It has been studied for decades in the context of feasibility and efficiency in ad hoc networks and other distributed models of computation, and recently also in dynamic networks’ models. In this talk I will present a digest of my recent work on polynomial time anonymous computation in dynamic networks, including the impact of randomness, (temporal) connectivity, networks’ isoperimetric bound and congested environment (i.e., logarithmically bounded messages and local memory) on round complexity of counting and anonymous message exchange. I will also discuss several direct and indirect open research directions arising from this work.\n\nMy talk is based on a few relatively recent ICALP and SPAA papers and some new work available on arxiv, which was co-authored by Miguel Mosteiro.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=1147
LOCATION:
END:VEVENT
END:VCALENDAR