World's Best Scientists 2026 revealed!
Award Badge
Computer Science
Canada
2023

D-Index & Metrics

Computer Science

D-Index
59
Citations
18946
World Ranking
3362
National Ranking
134

Research.com Recognitions

  • 2023 - Research.com Computer Science in Canada Leader Award

Overview

Sam Toueg is a researcher affiliated with the University of Toronto in Canada, primarily focusing on computer science with a significant emphasis on distributed systems and fault tolerance.

Their research contributions span several interrelated areas, including:

  • Distributed systems and fault tolerance
  • Optimization and search problems
  • Parallel computing and optimization techniques
  • Cryptography and data security
  • DNA and biological computing
  • Advanced memory and neural computing
  • Advanced data storage technologies

Sam Toueg's work appears strongly within the subfields of:

  • Computer networks and communications
  • Hardware and architecture
  • Artificial intelligence
  • Molecular biology
  • Electrical and electronic engineering

Frequent venues publishing their research include:

  • arXiv (Cornell University)
  • Distributed Computing
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Information Processing Letters
  • Proceedings of the VLDB Endowment

Selected recent papers illustrate the focus and evolution of their research:

  • "Optimal Register Construction in M&M Systems," 2020, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "On implementing SWMR registers from SWSR registers in systems with Byzantine failures," 2024, Distributed Computing
  • "Randomized consensus with regular registers," 2021, Information Processing Letters
  • "Randomized Consensus with Regular Registers," 2020, arXiv (Cornell University)
  • "On Linearizability and the Termination of Randomized Algorithms," 2020, arXiv (Cornell University)

Collaborations have involved a number of frequent coauthors, suggesting ongoing research partnerships in their domain:

  • Vassos Hadzilacos
  • Xing Hu
  • David Chan
  • Changyu Bi

The range of publications and research themes indicate an interdisciplinary approach, combining theoretical computer science aspects with applied research in fault-tolerant systems and algorithmic optimization.

Best Publications

  • Unreliable failure detectors for reliable distributed systems

    Tushar Deepak Chandra;Sam Toueg

  • The weakest failure detector for solving consensus

    Tushar Deepak Chandra;Vassos Hadzilacos;Sam Toueg

  • Checkpointing and Rollback-Recovery for Distributed Systems

    R. Koo;S. Toueg

  • Asynchronous consensus and broadcast protocols

    Gabriel Bracha;Sam Toueg

  • Fault-tolerant broadcasts and related problems

    Vassos Hadzilacos;Sam Toueg

  • On the quality of service of failure detectors

    Wei Chen;Sam Toueg;M.K. Aguilera

  • The primary-backup approach

    Navin Budhiraja;Keith Marzullo;Fred B. Schneider;Sam Toueg

  • Optimal clock synchronization

    T. K. Srikanth;Sam Toueg

  • A Modular Approach to Fault-Tolerant Broadcasts and Related Problems

    Vassos Hadzilacos;Sam Toueg

  • On the impossibility of group membership

    Tushar Deepak Chandra;Vassos Hadzilacos;Sam Toueg;Bernadette Charron-Bost

  • The causal ordering abstraction and a simple way to implement it

    Michel Raynal;André Schiper;Sam Toueg

  • Simulating authenticated broadcasts to derive simple fault-tolerant algorithms*

    T. K. Srikanth;Sam Toueg

  • Maintaining availability in partitioned replicated databases

    A. El Abbadi;S. Toueg

  • Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication

    Marcos Kawazoe Aguilera;Wei Chen;Sam Toueg

  • Failure detection and consensus in the crash-recovery model

    Marcos Kawazoe Aguilera;Wei Chen;Sam Toueg

  • Randomized Byzantine Agreements

    Sam Toueg

  • Stable Leader Election

    Marcos Kawazoe Aguilera;Carole Delporte-Gallet;Hugues Fauconnier;Sam Toueg

  • Communication-efficient leader election and consensus with limited link synchrony

    Marcos K. Aguilera;Carole Delporte-Gallet;Hugues Fauconnier;Sam Toueg

  • Unreliable Failure Detectors for Asynchronous Systems

    Tuschak Deepak Chandra;Sam Toueg

  • On implementing omega with weak reliability and synchrony assumptions

    Marcos K. Aguilera;Carole Delporte-Gallet;Hugues Fauconnier;Sam Toueg

  • Partial synchrony based on set timeliness

    Marcos K. Aguilera;Carole Delporte-Gallet;Hugues Fauconnier;Sam Toueg

Frequent Co-Authors

Tushar Deepak Chandra
Tushar Deepak Chandra Google (United States)
Keith Marzullo
Keith Marzullo University of Maryland, College Park
Fred B. Schneider
Fred B. Schneider Cornell University
Amr El Abbadi
Amr El Abbadi University of California, Santa Barbara
Ozalp Babaoglu
Ozalp Babaoglu University of Bologna
Svend Frolund
Svend Frolund project44
Michel Raynal
Michel Raynal Institut de Recherche en Informatique et Systèmes Aléatoires
Rachid Guerraoui
Rachid Guerraoui École Polytechnique Fédérale de Lausanne
Jeffrey D. Ullman
Jeffrey D. Ullman Stanford University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring Computer Science opens doors to a range of online degrees and diverse career opportunities. Students often expand their knowledge with online master’s programs in specialized fields. For example, those interested in law enforcement and technology can consider the cheapest online master's degree in criminal justice, which combines legal principles and digital forensic skills.

If your focus is on business and data, pursuing the best online accounting program or the best data science master's programs can help you advance in high-demand analytical roles. Both areas emphasize technical proficiency, data analysis, and quantitative reasoning—all valuable skills for Computer Science graduates.

Careers in engineering and project management intersect with Computer Science too. If you aspire to lead in construction technology, explore the best construction management schools. Accelerated online programs make it easier to gain expertise while balancing work and study. Expanding your education across these fields can boost your job prospects and adaptability in a rapidly evolving tech landscape.

Best Scientists Citing Sam Toueg

Trending Scientists

Recently Published Articles