Devan Sohier

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Error analysis of sum-product algorithms under stochastic rounding SIAM Journal on Scientific Computing	2025-12-04	Paper
Bounds on nonlinear errors for variance computation with stochastic rounding SIAM Journal on Scientific Computing	2024-09-05	Paper
Stochastic Rounding Variance and Probabilistic Bounds: A New Approach SIAM Journal on Scientific Computing	2023-10-12	Paper
Bounds on non-linear errors for variance computation with stochastic rounding *	2023-04-11	Paper
Space-optimal naming in population protocols	2023-02-03	Paper
The Positive Effects of Stochastic Rounding in Numerical Algorithms	2022-07-08	Paper
Confidence Intervals for Stochastic Arithmetic ACM Transactions on Mathematical Software	2022-02-01	Paper
Brief announcement: Space-optimal naming in population protocols Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing	2019-09-19	Paper
A self-stabilizing algorithm for maximal matching in link-register model	2019-01-30	Paper
Space-optimal counting in population protocols	2018-08-24	Paper
Time and space optimal counting in population protocols (available as arXiv preprint)	2018-07-18	Paper
A self-stabilizing algorithm for maximal matching in anonymous networks Parallel Processing Letters	2017-12-15	Paper
Universal adaptive self-stabilizing traversal scheme: random walk and reloading wave Journal of Parallel and Distributed Computing	2013-08-22	Paper
Universal adaptive self-stabilizing traversal scheme: random walk and reloading wave Journal of Parallel and Distributed Computing	2013-08-22	Paper
AN ADAPTIVE RANDOM WALK BASED DISTRIBUTED CLUSTERING ALGORITHM International Journal of Foundations of Computer Science	2013-01-18	Paper
How to compute times of random walks based distributed algorithms	2008-01-02	Paper

Research outcomes over time

This page was built for person: Devan Sohier