Sam Toueg

Centre National de la Recherche Scientifique — France

Computer Science · Physical Sciences

48h-index12.2kcitations170works0.32yr avg
OpenAlex↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Distributed systems and fault tolerance(133), Optimization and Search Problems(74), Petri Nets in System Modeling(24), Parallel Computing and Optimization Techniques(21), Interconnection Networks and Systems(21)

Publications170 total

The computational power of distributed shared-memory models with bounded-size registers
Distributed Computing·2026
You can lie but not deny: SWMR registers with signature properties in systems with Byzantine processes
2025Open Access
You can lie but not deny: SWMR registers with signature properties in systems with Byzantine processes
arXiv (Cornell University)·2025Open Access
Asymmetric Linearizable Local Reads
Proceedings of the VLDB Endowment·2025
Generalized Compare and Swap
arXiv (Cornell University)·2024Open Access
On implementing SWMR registers from SWSR registers in systems with Byzantine failures
Distributed Computing·2024· 2 cited
Parameterized algorithm for replicated objects with local reads
arXiv (Cornell University)·2022· 1 citedOpen Access
On Implementing SWMR Registers from SWSR Registers in Systems with Byzantine Failures
arXiv (Cornell University)·2022· 1 citedOpen Access
On atomic registers and randomized consensus in M&M systems
Distributed Computing·2021· 1 citedOpen Access
Randomized consensus with regular registers
Information Processing Letters·2021· 2 cited
An Impossibility Result on Strong Linearizability in Message-Passing Systems
arXiv (Cornell University)·2021· 2 citedOpen Access
On Register Linearizability and Termination
2021· 6 cited
Differentiated nonblocking: a new progress condition and a matching queue algorithm
arXiv (Cornell University)·2021Open Access
On Register Linearizability and Termination
arXiv (Cornell University)·2021Open Access
On Linearizability and the Termination of Randomized Algorithms
arXiv (Cornell University)·2020· 2 citedOpen Access
Randomized Consensus with Regular Registers
arXiv (Cornell University)·2020· 2 citedOpen Access
Life beyond set agreement
Distributed Computing·2020· 1 cited
Optimal Register Construction in M&M Systems
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2020· 4 citedOpen Access
On Atomic Registers and Randomized Consensus in M&M Systems
arXiv (Cornell University)·2019· 4 citedOpen Access
Bounded disagreement
Theoretical Computer Science·2018· 1 cited
page 1 of 9Next →

Frequent Co-authors

Marcos K. Aguilera(13), Tushar Chandra(7), Vassos Hadzilacos(7), Wei Chen(7), Carole Delporte-Gallet(5), Hugues Fauconnier(5), Gabriel Bracha(4), T K Srikanth(3), Bernadette Charron-Bost(3), Prasad Jayanti(3), Richard Koo(2), Navin Budhiraja(2), Keith Marzullo(2), Fred B. Schneider(2), Amr El Abbadi(2), Kenneth J. Perry(2), Marcos K. Aguilera(2), Gil Neiger(2), Michel Raynal(1), André Schiper(1)