T
Thomas Nowak
Researcher at University of Paris-Sud
Publications - 58
Citations - 434
Thomas Nowak is an academic researcher from University of Paris-Sud. The author has contributed to research in topics: Time complexity & Consensus. The author has an hindex of 11, co-authored 53 publications receiving 360 citations. Previous affiliations of Thomas Nowak include École Polytechnique & Centre national de la recherche scientifique.
Papers
More filters
Book ChapterDOI
Approximate Consensus in Highly Dynamic Networks: The Role of Averaging Algorithms
TL;DR: In this article, it was shown that in both synchronous and partially synchronous networks, approximate consensus is solvable if and only if the communication graph in each round has a rooted spanning tree.
Posted Content
Approximate Consensus in Highly Dynamic Networks: The Role of Averaging Algorithms
TL;DR: It is proved that in both synchronous and partially synchronous networks, approximate consensus is solvable if and only if the communication graph in each round has a rooted spanning tree.
Journal ArticleDOI
Weak CSR expansions and transience bounds in max-plus algebra
TL;DR: In this paper, the concept of weak CSR expansions is introduced, which does not depend on the values of the entries of the matrix but only on its pattern, and a bound for the C S t R term to dominate.
Posted Content
Efficient self-stabilizing leader election in population protocols
TL;DR: This work introduces a silent protocol that uses optimal O(n) parallel time and states and shows that it is possible to solve self-stabilizing leader election in asymptotically optimal expected parallel time of O(log n), but using at least exponential states (a quasi-polynomial number of bits).
Proceedings ArticleDOI
Tight Bounds for Asymptotic and Approximate Consensus
TL;DR: In this paper, the authors study the performance of asymptotic and approximate consensus algorithms under harsh environmental conditions, and prove tight lower bounds on the contraction rates of consensus algorithms in dynamic networks.