Search - Archive ouverte HAL Access content directly

Filter your results

12 Results
authFullName_s : Ami Paz

Simple and Fast Distributed Computation of Betweenness Centrality

Pierluigi Crescenzi , Pierre Fraigniaud , Ami Paz
IEEE INFOCOM 2020 - International Conference on Computer Communications, Apr 2020, Pekin / Virtual, China
Conference papers hal-02433541v1

Synchronous t-Resilient Consensus in Arbitrary Graphs

Armando Castañeda , Pierre Fraigniaud , Ami Paz , Sergio Rajsbaum , Matthieu Roy et al.
21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019), Oct 2019, Pisa, Italy. ⟨10.1007/978-3-030-34992-9_5⟩
Conference papers hal-02433524v1

Distributed Quantum Proofs for Replicated Data

Pierre Fraigniaud , Ami Paz , François Legall , Harumichi Nishimura
12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021, Virtuel, France
Conference papers hal-03872343v1

Redundancy in distributed proofs

Laurent Feuilloley , Pierre Fraigniaud , Juho Hirvonen , Ami Paz , Mor Perry et al.
Distributed Computing, 2021, 34 (2), pp.113-132. ⟨10.1007/s00446-020-00386-z⟩
Journal articles hal-03871467v1
Image document

Vérification de preuves distribuées : compromis temps-espace

Laurent Feuilloley , Pierre Fraigniaud , Juho Hirvonen , Ami Paz , Mor Perry et al.
ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France
Conference papers hal-02118043v1

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

Pierre Fraigniaud , Ami Paz , Sergio Rajsbaum
PODC '22: ACM Symposium on Principles of Distributed Computing, 2022, Salerno Italy, Italy. pp.460-470, ⟨10.1145/3519270.3538422⟩
Conference papers hal-03872310v1

A topological perspective on distributed network algorithms

Armando Castañeda , Pierre Fraigniaud , Ami Paz , Sergio Rajsbaum , Matthieu Roy et al.
Theoretical Computer Science, 2021, 849, pp.121-137. ⟨10.1016/j.tcs.2020.10.012⟩
Journal articles hal-03100217v1
Image document

Calcul distribué simple et efficace de la betweenness

Pierluigi Crescenzi , Pierre Fraigniaud , Ami Paz
ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France
Conference papers hal-02860493v1

A Topological Perspective on Distributed Network Algorithms

Armando Castañeda , Pierre Fraigniaud , Ami Paz , Sergio Rajsbaum , Matthieu Roy et al.
26th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2019), Jul 2019, L'Aquila, Italy. ⟨10.1007/978-3-030-24922-9_1⟩
Conference papers hal-02433511v1

Trade-Offs in Distributed Interactive Proofs

Pierluigi Crescenzi , Pierre Fraigniaud , Ami Paz
DISC 2019 - 33rd International Symposium on Distributed Computing, Oct 2019, Budapest, Hungary
Conference papers hal-02433529v1
Image document

Redundancy in Distributed Proofs

Laurent Feuilloley , Pierre Fraigniaud , Juho Hirvonen , Ami Paz , Mor Perry et al.
32nd International Symposium on Distributed Computing, 2018, New Orleans, United States. ⟨10.4230/LIPIcs.DISC.2018.24⟩
Conference papers hal-01964771v1

Redundancy in distributed proofs

Laurent Feuilloley , Pierre Fraigniaud , Juho Hirvonen , Ami Paz , Mor Perry et al.
Distributed Computing, 2021, 34 (2), pp.113-132. ⟨10.1007/s00446-020-00386-z⟩
Journal articles hal-03872299v1