Devan Sohier

According to our database, Devan Sohier authored at least 42 papers between 2003 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Bounds on Nonlinear Errors for Variance Computation with Stochastic Rounding.

El-Mehdi El Arar, Devan Sohier, Pablo de Oliveira Castro, Eric Petit

SIAM J. Sci. Comput., 2024

2023

Stochastic Rounding Variance and Probabilistic Bounds: A New Approach.

El-Mehdi El Arar, Devan Sohier, Pablo de Oliveira Castro, Eric Petit

SIAM J. Sci. Comput., October, 2023

Bounds on non-linear errors for variance computation with stochastic rounding.

El-Mehdi El Arar, Devan Sohier, Pablo de Oliveira Castro, Eric Petit

CoRR, 2023

2022

The Positive Effects of Stochastic Rounding in Numerical Algorithms.

El-Mehdi El Arar, Devan Sohier, Pablo de Oliveira Castro, Eric Petit

Proceedings of the 29th IEEE Symposium on Computer Arithmetic, 2022

2021

Confidence Intervals for Stochastic Arithmetic.

Devan Sohier, Pablo de Oliveira Castro, François Févotte, Bruno Lathuilière, Eric Petit, Olivier Jamond

ACM Trans. Math. Softw., 2021

2020

High-Quality Fault Resiliency in Fat Trees.

John Gliksberg, Antoine Capra, Alexandre Louvet, Pedro Javier García, Devan Sohier

IEEE Micro, 2020

2019

Space-Optimal Naming in Population Protocols.

Janna Burman, Joffroy Beauquier, Devan Sohier

Proceedings of the 33rd International Symposium on Distributed Computing, 2019

High-Quality Fault-Resiliency in Fat-Tree Networks (Extended Abstract).

John Gliksberg, Antoine Capra, Alexandre Louvet, Pedro Javier García, Devan Sohier

Proceedings of the 2019 IEEE Symposium on High-Performance Interconnects, 2019

2018

A Self-Stabilizing Algorithm for Maximal Matching in Link-Register Model.

Johanne Cohen, George Manoussakis, Laurence Pilard, Devan Sohier

Proceedings of the Structural Information and Communication Complexity, 2018

Brief Announcement: Space-Optimal Naming in Population Protocols.

Janna Burman, Joffroy Beauquier, Devan Sohier

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

Scalable Work-Stealing Load-Balancer for HPC Distributed Memory Systems.

Clement Fontenaille, Eric Petit, Pablo de Oliveira Castro, Seijilo Uemura, Devan Sohier, Piotr Lesnicki, Ghislain Lartigue, Vincent Moureau

Proceedings of the Euro-Par 2018: Parallel Processing Workshops, 2018

2017

A self-stabilizing algorithm for maximal matching in link-register model in $O(nΔ^3)$ moves.

Johanne Cohen, George Manoussakis, Laurence Pilard, Devan Sohier

CoRR, 2017

2016

A Self-Stabilizing Algorithm for Maximal Matching in Anonymous Networks.

Johanne Cohen, Jonas Lefèvre, Khaled Maâmra, Laurence Pilard, Devan Sohier

Parallel Process. Lett., 2016

Self-Stabilizing Maximal Matching and Anonymous Networks.

Johanne Cohen, Jonas Lefèvre, Khaled Maamra, Laurence Pilard, Devan Sohier

CoRR, 2016

Time and Space Optimal Counting in Population Protocols.

James Aspnes, Joffroy Beauquier, Janna Burman, Devan Sohier

Proceedings of the 20th International Conference on Principles of Distributed Systems, 2016

2015

Space-Optimal Counting in Population Protocols.

Joffroy Beauquier, Janna Burman, Simon Clavière, Devan Sohier

Proceedings of the Distributed Computing - 29th International Symposium, 2015

Distributed Hierarchy of Clusters in the Presence of Topological Changes.

François Avril, Alain Bui, Devan Sohier

Proceedings of the Advanced Computational Methods for Knowledge Engineering - Proceedings of 3rd International Conference on Computer Science, Applied Mathematics and Applications, 2015

2014

Clustering and communications scheduling in WSNs using mixed integer linear programming.

François Avril, Thibault Bernard, Alain Bui, Devan Sohier

J. Commun. Networks, 2014

2013

Nested clusters with intercluster routing.

Alain Bui, Simon Clavière, Devan Sohier

J. Supercomput., 2013

Universal adaptive self-stabilizing traversal scheme: Random walk and reloading wave.

Thibault Bernard, Alain Bui, Devan Sohier

J. Parallel Distributed Comput., 2013

A distributed hierarchical clustering algorithm for large-scale dynamic networks.

François Avril, Alain Bui, Devan Sohier

Proceedings of the 8th ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks, 2013

Optimization of a self-converging algorithm at assembly level to improve SEU fault-tolerance.

Greicy Marques-Costa, Wassim Mansour, Fabrice Pancher, Raoul Velazco, Alain Bui, Devan Sohier

Proceedings of the 4th IEEE Latin American Symposium on Circuits and Systems, 2013

2012

An Adaptive Random Walk Based Distributed Clustering Algorithm.

Alain Bui, Abdurusul Kudireti, Devan Sohier

Int. J. Found. Comput. Sci., 2012

A distributed clustering algorithm for large-scale dynamic networks.

Thibault Bernard, Alain Bui, Laurence Pilard, Devan Sohier

Clust. Comput., 2012

Physarum-Inspired Self-biased Walkers for Distributed Clustering.

Devan Sohier, Giorgos Georgiadis, Simon Clavière, Marina Papatriantafilou, Alain Bui

Proceedings of the Principles of Distributed Systems, 16th International Conference, 2012

2011

Self-stabilizing Hierarchical Construction of Bounded Size Clusters.

Alain Bui, Simon Clavière, Ajoy Kumar Datta, Lawrence L. Larmore, Devan Sohier

Proceedings of the Structural Information and Communication Complexity, 2011

Robustness with respect to SEUs of a self-converging algorithm.

Raoul Velazco, Gilles Foucard, Fabrice Pancher, Wassim Mansour, Greicy Marques-Costa, Devan Sohier, Alain Bui

Proceedings of the 12th Latin American Test Workshop, 2011

Distributed Construction of Nested Clusters with Inter-cluster Routing.

Alain Bui, Simon Clavière, Devan Sohier

Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011

Meeting of Randomly Moving Messages in a Mobile ad-hoc Network.

Alain Bui, Devan Sohier

Proceedings of the International Conference on Complex, 2011

2010

A Distributed Clustering Algorithm for Dynamic Networks

Thibault Bernard, Alain Bui, Laurence Pilard, Devan Sohier

CoRR, 2010

A random walk based clustering with local recomputations for mobile ad hoc networks.

Alain Bui, Abdurusul Kudireti, Devan Sohier

Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010

2009

A Fully Distributed Clustering Algorithm Based on Random Walks.

Alain Bui, Abdurusul Kudireti, Devan Sohier

Proceedings of the Eighth International Symposium on Parallel and Distributed Computing, 2009

2008

Token Loss Detection for Random Walk based Algorithm.

Thibault Bernard, Alain Bui, Devan Sohier

Proceedings of the 7th International Symposium on Parallel and Distributed Computing (ISPDC 2008), 2008

2007

How to Compute Times of Random Walks Based Distributed Algorithms.

Alain Bui, Devan Sohier

Fundam. Informaticae, 2007

Stabilization Time for Token Replications in Self-Stabilizing Random Walk Based Distributed Algorithms.

Alain Bui, Devan Sohier

Proceedings of the 2007 IEEE International Conference on Research, 2007

2006

Optimal path planning for air traffic flow management under stochastic weather and capacity constraints.

Alexandre d'Aspremont, Devan Sohier, Arnab Nilim, Laurent El Ghaoui, Vu Duong

Proceedings of the 4th International Confernce on Computer Sciences: Research, 2006

2005

On Time Analysis of Random Walk Based Token Circulation Algorithms.

Alain Bui, Devan Sohier

Proceedings of the Advanced Distributed Systems: 5th International School and Symposium, 2005

2004

Towards an Algortihm to Compute Safe Aircraft Trajectories.

Devan Sohier, Marc Bui, Vu Duong

Proceedings of the Actes de la Deuxieme Conference Internationale Associant Chercheurs Vietnamiens et Francophones en Informatique, 2004

Hitting Times Computation for Theoretically Studying Peer-to-Peer Distributed System.

Devan Sohier, Alain Bui

Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004

Random Walks in Distributed Computing: A Survey.

Marc Bui, Thibault Bernard, Devan Sohier, Alain Bui

Proceedings of the Innovative Internet Community Systems, 4th InternationalWorkshop, 2004

2003

A New Method to Automatically Compute Processing Times for Random Walks Based Distributed Algorithms.

Thibault Bernard, Alain Bui, Marc Bui, Devan Sohier

Proceedings of the 2nd International Symposium on Parallel and Distributed Computing (ISPDC 2003), 2003

Randomly Distributed Tasks in Bounded Time.

Alain Bui, Marc Bui, Devan Sohier

Proceedings of the Innovative Internet Community Systems, Third International Workshop, 2003