Title: Analyzing algorithms using the differential equation method

Abstract: The differential equation method is a tool for establishing dynamic concentration of discrete random processes. During the tutorial, various simple examples will be presented to learn the method and to show how it can be applied. During the second part, the tool will be used to analyze some adaptive algorithms that are used to achieve properties, such as perfect matchings or Hamilton cycles, of the semi-random process that is interesting by itself.

Pawel Pralat is a full professor of mathematics at Toronto Metropolitan University and the Director of Fields-CQAM Lab on Computational Methods in Industrial Mathematics at The Fields Institute for Research in Mathematical Sciences. His main research interests are in modelling and mining complex networks. Since 2006, he has written 190+ papers and 3 books with 140+ collaborators. He is trained both in (theoretical and applied) computer science as well as mathematics, has strong programming and applied research skills, gained through experience in collaboration with the private sector as well as the Government of Canada.