Devan Sohier

Publication Activity (10 Years)

Years Active: 2003-2023
Publications (10 Years): 22

Top Topics

Variance Reduction

Positive Effects

Hierarchical Clustering

Mixed Integer Linear Programming

Top Venues

ACM Trans. Math. Softw.

Hot Interconnects

Publications

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