Devan Sohier

54 papers A* 1A 4B 4C 4Misc 1Journal 26Unranked 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
Parallel Dynamic Programming for the Exact Computation of Density of State for 2D Spin-Crossover Nanomaterials.
Algorithms
Thomas Dufaud, Jorge Linares, Devan Sohier
2025 A conf
Assigning Cartesian grid area to processes.
HPDC
Candice Astier, Devan Sohier, Antoine Capra
2025 J jnl
Error Analysis of Sum-Product Algorithms under Stochastic Rounding.
SIAM J. Sci. Comput.
Pablo de Oliveira Castro, El-Mehdi El Arar, Eric Petit, Devan Sohier
2024 J jnl
Bounds on Nonlinear Errors for Variance Computation with Stochastic Rounding.
SIAM J. Sci. Comput.
El-Mehdi El Arar, Devan Sohier, Pablo de Oliveira Castro, Eric Petit
2024 J jnl
Error Analysis of Sum-Product Algorithms under Stochastic Rounding.
CoRR
Pablo de Oliveira Castro, El-Mehdi El Arar, Eric Petit, Devan Sohier
2023 J jnl
Bounds on non-linear errors for variance computation with stochastic rounding.
CoRR
El-Mehdi El Arar, Devan Sohier, Pablo de Oliveira Castro, Eric Petit
2023 J jnl
Stochastic Rounding Variance and Probabilistic Bounds: A New Approach.
SIAM J. Sci. Comput.
El-Mehdi El Arar, Devan Sohier, Pablo de Oliveira Castro, Eric Petit
2022 J jnl
High-Quality Fault Resiliency in Fat Trees.
CoRR
John Gliksberg, Antoine Capra, Alexandre Louvet, Pedro Javier García, Devan Sohier
2022 J jnl
High-Quality Fault-Resiliency in Fat-Tree Networks (Extended Abstract).
CoRR
John Gliksberg, Antoine Capra, Alexandre Louvet, Pedro Javier García, Devan Sohier
2022 J jnl
Stochastic rounding variance and probabilistic bounds: A new approach.
CoRR
El-Mehdi El Arar, Devan Sohier, Pablo de Oliveira Castro, Eric Petit
2022 C conf
The Positive Effects of Stochastic Rounding in Numerical Algorithms.
ARITH
El-Mehdi El Arar, Devan Sohier, Pablo de Oliveira Castro, Eric Petit
2022 J jnl
The Positive Effects of Stochastic Rounding in Numerical Algorithms.
CoRR
El-Mehdi El Arar, Devan Sohier, Pablo de Oliveira Castro, Eric Petit
2021 J jnl
Confidence Intervals for Stochastic Arithmetic.
ACM Trans. Math. Softw.
Devan Sohier, Pablo de Oliveira Castro, François Févotte, Bruno Lathuilière, Eric Petit, Olivier Jamond
2020 J jnl
High-Quality Fault Resiliency in Fat Trees.
IEEE Micro
John Gliksberg, Antoine Capra, Alexandre Louvet, Pedro Javier García, Devan Sohier
2019 — conf
High-Quality Fault-Resiliency in Fat-Tree Networks (Extended Abstract).
Hot Interconnects
John Gliksberg, Antoine Capra, Alexandre Louvet, Pedro Javier García, Devan Sohier
2019 A conf
Space-Optimal Naming in Population Protocols.
DISC
Janna Burman, Joffroy Beauquier, Devan Sohier
2018 B conf
A Self-Stabilizing Algorithm for Maximal Matching in Link-Register Model.
SIROCCO
Johanne Cohen, George Manoussakis, Laurence Pilard, Devan Sohier
2018 A* conf
Brief Announcement: Space-Optimal Naming in Population Protocols.
PODC
Janna Burman, Joffroy Beauquier, Devan Sohier
2018 J jnl
Confidence Intervals for Stochastic Arithmetic.
CoRR
Devan Sohier, Pablo de Oliveira Castro, François Févotte, Bruno Lathuilière, Eric Petit, Olivier Jamond
2018 — conf
Scalable Work-Stealing Load-Balancer for HPC Distributed Memory Systems.
Euro-Par Workshops
Clement Fontenaille, Eric Petit, Pablo de Oliveira Castro, Seijilo Uemura, Devan Sohier, Piotr Lesnicki, Ghislain Lartigue, Vincent Moureau
2017 J jnl
A self-stabilizing algorithm for maximal matching in link-register model in $O(nΔ^3)$ moves.
CoRR
Johanne Cohen, George Manoussakis, Laurence Pilard, Devan Sohier
2016 J jnl
A Self-Stabilizing Algorithm for Maximal Matching in Anonymous Networks.
Parallel Process. Lett.
Johanne Cohen, Jonas Lefèvre, Khaled Maâmra, Laurence Pilard, Devan Sohier
2016 J jnl
Self-Stabilizing Maximal Matching and Anonymous Networks.
CoRR
Johanne Cohen, Jonas Lefèvre, Khaled Maamra, Laurence Pilard, Devan Sohier
2016 B conf
Time and Space Optimal Counting in Population Protocols.
OPODIS
James Aspnes, Joffroy Beauquier, Janna Burman, Devan Sohier
2016 J jnl
Time and Space Optimal Counting in Population Protocols.
CoRR
James Aspnes, Joffroy Beauquier, Janna Burman, Devan Sohier
2015 — conf
Distributed Hierarchy of Clusters in the Presence of Topological Changes.
ICCSAMA
François Avril, Alain Bui, Devan Sohier
2015 A conf
Space-Optimal Counting in Population Protocols.
DISC
Joffroy Beauquier, Janna Burman, Simon Clavière, Devan Sohier
2014 J jnl
Clustering and communications scheduling in WSNs using mixed integer linear programming.
J. Commun. Networks
François Avril, Thibault Bernard, Alain Bui, Devan Sohier
2013 — conf
A distributed hierarchical clustering algorithm for large-scale dynamic networks.
PM2HW2N@MSWiM
François Avril, Alain Bui, Devan Sohier
2013 J jnl
Nested clusters with intercluster routing.
J. Supercomput.
Alain Bui, Simon Clavière, Devan Sohier
2013 — conf
Optimization of a self-converging algorithm at assembly level to improve SEU fault-tolerance.
LASCAS
Greicy Marques-Costa, Wassim Mansour, Fabrice Pancher, Raoul Velazco, Alain Bui, Devan Sohier
2013 J jnl
Universal adaptive self-stabilizing traversal scheme: Random walk and reloading wave.
J. Parallel Distributed Comput.
Thibault Bernard, Alain Bui, Devan Sohier
2012 J jnl
A distributed clustering algorithm for large-scale dynamic networks.
Clust. Comput.
Thibault Bernard, Alain Bui, Laurence Pilard, Devan Sohier
2012 J jnl
An Adaptive Random Walk Based Distributed Clustering Algorithm.
Int. J. Found. Comput. Sci.
Alain Bui, Abdurusul Kudireti, Devan Sohier
2012 B conf
Physarum-Inspired Self-biased Walkers for Distributed Clustering.
OPODIS
Devan Sohier, Giorgos Georgiadis, Simon Clavière, Marina Papatriantafilou, Alain Bui
2011 — conf
Distributed Construction of Nested Clusters with Inter-cluster Routing.
IPDPS Workshops
Alain Bui, Simon Clavière, Devan Sohier
2011 Misc conf
Meeting of Randomly Moving Messages in a Mobile ad-hoc Network.
CISIS
Alain Bui, Devan Sohier
2011 — conf
Robustness with respect to SEUs of a self-converging algorithm.
LATW
Raoul Velazco, Gilles Foucard, Fabrice Pancher, Wassim Mansour, Greicy Marques-Costa, Devan Sohier, Alain Bui
2011 B conf
Self-stabilizing Hierarchical Construction of Bounded Size Clusters.
SIROCCO
Alain Bui, Simon Clavière, Ajoy Kumar Datta, Lawrence L. Larmore, Devan Sohier
2011 J jnl
Universal adaptive self-stabilizing traversal scheme: random walk and reloading wave
CoRR
Thibault Bernard, Alain Bui, Devan Sohier
2010 J jnl
A Distributed Clustering Algorithm for Dynamic Networks
CoRR
Thibault Bernard, Alain Bui, Laurence Pilard, Devan Sohier
2010 — conf
A random walk based clustering with local recomputations for mobile ad hoc networks.
IPDPS Workshops
Alain Bui, Abdurusul Kudireti, Devan Sohier
2009 C conf
A Fully Distributed Clustering Algorithm Based on Random Walks.
ISPDC
Alain Bui, Abdurusul Kudireti, Devan Sohier
2008 J jnl
How to Compute Times of Random Walks based Distributed Algorithms
CoRR
Alain Bui, Devan Sohier
2008 C conf
Token Loss Detection for Random Walk based Algorithm.
ISPDC
Thibault Bernard, Alain Bui, Devan Sohier
2007 J jnl
How to Compute Times of Random Walks Based Distributed Algorithms.
Fundam. Informaticae
Alain Bui, Devan Sohier
2007 — conf
Stabilization Time for Token Replications in Self-Stabilizing Random Walk Based Distributed Algorithms.
RIVF
Alain Bui, Devan Sohier
2006 — conf
Optimal path planning for air traffic flow management under stochastic weather and capacity constraints.
RIVF
Alexandre d'Aspremont, Devan Sohier, Arnab Nilim, Laurent El Ghaoui, Vu Duong
2005 — conf
On Time Analysis of Random Walk Based Token Circulation Algorithms.
ISSADS
Alain Bui, Devan Sohier
2004 A conf
Hitting Times Computation for Theoretically Studying Peer-to-Peer Distributed System.
IPDPS
Devan Sohier, Alain Bui
2004 — conf
Random Walks in Distributed Computing: A Survey.
IICS
Marc Bui, Thibault Bernard, Devan Sohier, Alain Bui
2004 — conf
Towards an Algortihm to Compute Safe Aircraft Trajectories.
RIVF
Devan Sohier, Marc Bui, Vu Duong
2003 C conf
A New Method to Automatically Compute Processing Times for Random Walks Based Distributed Algorithms.
ISPDC
Thibault Bernard, Alain Bui, Marc Bui, Devan Sohier
2003 — conf
Randomly Distributed Tasks in Bounded Time.
IICS
Alain Bui, Marc Bui, Devan Sohier