A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement

Pierre Fraigniaud; Ami Paz; Sergio Rajsbaum

doi:10.1145/3519270.3538422

Communication Dans Un Congrès Année : 2022

A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement

(1) , (2, 3) ,

1
2
3

Pierre Fraigniaud

Fonction : Auteur
PersonId : 835294

Institut de Recherche en Informatique Fondamentale

Ami Paz

Fonction : Auteur
PersonId : 1295976
IdHAL : ami-paz
ORCID : 0000-0002-6629-8335

Systèmes Parallèles - LISN

Laboratoire Interdisciplinaire des Sciences du Numérique

CV

Sergio Rajsbaum

Fonction : Auteur

Domaines

Calcul parallèle, distribué et partagé [cs.DC]

Pierre Fraigniaud : Connectez-vous pour contacter le contributeur

https://cnrs.hal.science/hal-03872310

Soumis le : vendredi 25 novembre 2022-16:02:25

Dernière modification le : lundi 19 février 2024-03:33:15

Dates et versions

hal-03872310 , version 1 (25-11-2022)

Identifiants

HAL Id : hal-03872310 , version 1
ARXIV : 2206.05356
DOI : 10.1145/3519270.3538422

Citer

Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum. A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement. PODC '22: ACM Symposium on Principles of Distributed Computing, 2022, Salerno Italy, Italy. pp.460-470, ⟨10.1145/3519270.3538422⟩. ⟨hal-03872310⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA CENTRALESUPELEC UNIV-PARIS-SACLAY UP-SCIENCES LISN GS-COMPUTER-SCIENCE LISN-PARSYS IRIF

26 Consultations

0 Téléchargements

A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager