Alexandre Reiffers-Masson will come to LIA on June 29th at 11AM to deliver us an invited talk on « Estimating Fiedler value on large networks based on random walk observations ».
Please find a short abstract of the presentation below. It will be held physically in the S6 classroom.
In this work, we describe an iterative scheme which is able to estimate the Fiedler value of a network when the topology is initially unknown. The only available information is the one obtained through a random walk process over the network. Our algorithm is based on the Rayleigh quotient optimization problem and the theory of stochastic approximation. We explain the different tools used to construct our algorithm and we describe our iterative scheme. Finally, we illustrate its performance through a numerical study.
Alexandre Reiffers is an assistant professor at IMT Atlantique (Brest). He was previously a post-doctoral fellow at Robert Bosch Centre for Cyber Physical Systems. He received the B.Sc. degree in mathematics (2010) from the university of Marseille, the master degree in applied mathematics (2012) from the university of Pierre et Marie CURIE and the Ph.D. degree in computer science (January 2016) from the INRIA (National research institute in computer science and control) and the university of Avignon. His supervisors were Eitan Altman and Yezekael Hayel. From July 2016 to December 2017, Alexandre Reiffers was a researcher at SafranTech where he was working on comparison of maintenance strategies. Most of his research projects concern the application of mathematical tools (game theory, optimization, stochastic process and machine learning) for a better understanding of real-world problems. The different issues that he studies touch topics such as networks, economy and manufacturing.