Thesis defense

Hlib Mykhailenko has defended his Ph.D. thesis on Wednesday, June, 14 th , 2017 at 14:30, in the Inria, Euler violet room. Title: Distributed Edge Partitioning Jury: Reviewers: Pietro Michardi (Eurecom) Matteo Sereno (Università degli Studi di Torino) Advisor: Fabrice Huet (University of Nice-Sophia Antipolis) Examinators: Guillaume Urvoy-Keller (Laboratory I3S) Damiano Carra (University of Verona) Giovanni Neglia (Inria Sophia Antipolis) Abstract: In distributed graph computation, graph partitioning is an important preliminary step because the computation time can significantly depend on how the graph has been split among the different executors. In this thesis we explore the graph partitioning problem. Recently, edge partitioning approach has been advocated as a better approach to process graphs with a power-law degree distribution, which are…

Continue reading

Mini Course

Our visitor Isaac Sonin, from the Dept. of Mathematics and Statistics, UNC Charlotte, gave a mini course on Advanced Markov Chains: “A general survey of numerous applications of Censored Markov Chains”, Tuesday 4/04/2017, 14h. “The parallel computations for large MCs . Islands and Ports model”, Wednesday 5/04/2017, 14h. “Markov chain Tree Theorem and modern calculations – idempotent (tropical) calculus”,Thursday 6/04/2017, 11h. “The Decomposition – Separation theorem and consensus algorithms”, Friday 7/04/2017, 14h. “Optimal stopping of MCs, Gittins index and related problems”, Monday 10/04/2017, 11h.

Continue reading

Thesis defense

Giovanni Neglia is defending his Habilitation Thesis (HDR: Habilitation à Diriger les Recherches). Date and hour: Monday, February 27th, 15.00 Place: Euler Violet, Inria Title: Delay Tolerant Networks: from modeling to optimization Abstract: In this talk, I will present my contribution to the field of Delay Tolerant Networks (DTNs). DTNs are mobile wireless networks that are only intermittently connected, because the network is sparse, or because paths are highly unstable and may change or break while being discovered (due to nodes mobility and/or time-variations of the wireless channel). Typical examples of DTNs are those where nodes are intrinsically mobile: vehicular networks, “pocket area networks” (in which nodes are small devices like personal digital assistants or smartphones), mixed ground/satellite/probes networks for…

Continue reading