Ami Paz

Publications

Article dans une revue (8)

A speedup theorem for asynchronous computation with applications to consensus and approximate agreement Pierre Fraigniaud,Ami Paz,Sergio Rajsbaum Distributed Computing, 2025, 38, pp.163-183. ⟨10.1007/s00446-025-00480-0⟩ Article dans une revue hal-05114147v1
Playing Guess Who with your kids: Code-word strategy against adversaries Ami Paz,Liat Peterfreund Theoretical Computer Science, 2024, 1016, pp.114766. ⟨10.1016/j.tcs.2024.114766⟩ Article dans une revue hal-04799401v1
The topology of local computing in networks Pierre Fraigniaud,Ami Paz Journal of Applied and Computational Topology, 2024, 8 (4), pp.1069-1098. ⟨10.1007/s41468-024-00185-6⟩ Article dans une revue hal-04799384v1
The Time Complexity of Consensus Under Oblivious Message Adversaries Kyrill Winkler,Ami Paz,Hugo Rincon Galeana,Stefan Schmid,Ulrich Schmid Algorithmica, 2024, 86 (6), pp.1830-1861. ⟨10.1007/s00453-024-01209-4⟩ Article dans une revue hal-04799403v1
Synchronous t-resilient consensus in arbitrary graphs Armando Castañeda,Pierre Fraigniaud,Ami Paz,Sergio Rajsbaum,Matthieu Royet al. Information and Computation, 2023, 292, pp.105035. ⟨10.1016/j.ic.2023.105035⟩ Article dans une revue hal-04287975v1
A topological perspective on distributed network algorithms Armando Castañeda,Pierre Fraigniaud,Ami Paz,Sergio Rajsbaum,Matthieu Royet al. Theoretical Computer Science, 2021, 849, pp.121-137. ⟨10.1016/j.tcs.2020.10.012⟩ Article dans une revue hal-03100217v1
Redundancy in distributed proofs Laurent Feuilloley,Pierre Fraigniaud,Juho Hirvonen,Ami Paz,Mor Perry Distributed Computing, 2021, 34 (2), pp.113-132. ⟨10.1007/s00446-020-00386-z⟩ Article dans une revue hal-03871467v1
Redundancy in distributed proofs Laurent Feuilloley,Pierre Fraigniaud,Juho Hirvonen,Ami Paz,Mor Perry Distributed Computing, 2021, 34 (2), pp.113-132. ⟨10.1007/s00446-020-00386-z⟩ Article dans une revue hal-03872299v1

Communication dans un congrès (23)

On the Existence of Extension-Based Proofs of Impossibility for Set-Agreement Hagit Attiya,Pierre Fraigniaud,Ami Paz,Sergio Rajsbaum SIROCCO 2025 - Structural Information and Communication Complexity, Jun 2025, Delphi, Greece. pp.56-73, ⟨10.1007/978-3-031-91736-3_4⟩ Communication dans un congrès hal-05403686v1
Solvability Characterization for General Three-Process Tasks Hagit Attiya,Pierre Fraigniaud,Ami Paz,Sergio Rajsbaum PODC '25: ACM Symposium on Principles of Distributed Computing, Jun 2025, Huatulco, Mexico. pp.488-498, ⟨10.1145/3732772.3733548⟩ Communication dans un congrès hal-05403672v1
Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structure Pierre Fraigniaud,Minh Hang Nguyen,Ami Paz 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025), Mar 2025, Jena, Germany. ⟨10.4230/LIPIcs.STACS.2025.34⟩ Communication dans un congrès hal-05249104v1
A Simple Lower Bound for Set Agreement in Dynamic Networks Pierre Fraigniaud,Minh Hang Nguyen,Ami Paz 2025 Symposium on Simplicity in Algorithms (SOSA), Jan 2025, New Orleans, United States. pp.253-262, ⟨10.1137/1.9781611978315.20⟩ Communication dans un congrès hal-05403931v1
Brief Announcement: Solvability of Three-Process General Tasks Hagit Attiya,Pierre Fraigniaud,Ami Paz,Sergio Rajsbaum DISC 2024, Oct 2024, Madrid, Spain. ⟨10.4230/LIPIcs.DISC.2024.42⟩ Communication dans un congrès hal-04799398v1
Brief Announcement: Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structures Pierre Fraigniaud,Minh Hang Nguyen,Ami Paz DISC 2024, Oct 2024, Madrid, Spain. ⟨10.4230/LIPIcs.DISC.2024.47⟩ Communication dans un congrès hal-04799395v1
k-Center Clustering in Distributed Models Leyla Biabani,Ami Paz SIROCCO 2024, May 2024, Vietri sul Mare, Italy. pp.83-100, ⟨10.1007/978-3-031-60603-8_5⟩ Communication dans un congrès hal-04799381v1
The Time Complexity of Consensus Under Oblivious Message Adversaries Kyrill Winkler,Ami Paz,Hugo Rincon Galeana,Stefan Schmid,Ulrich Schmid 14th Innovations in Theoretical Computer Science (ITCS 2023), Jan 2023, Cambridge, United States. ⟨10.4230/LIPIcs.ITCS.2023.100⟩ Communication dans un congrès hal-04288670v1
Sinkless Orientation Made Simple Alkida Balliu,Janne Korhonen,Fabian Kuhn,Henrik Lievonen,Dennis Olivettiet al. SOSA'23, Jan 2023, Firenze (Florence), Italy. pp.175-191, ⟨10.1137/1.9781611977585.ch17⟩ Communication dans un congrès hal-04288751v1
One Step Forward, One Step Back: FLP-Style Proofs and the Round-Reduction Technique for Colorless Tasks Hagit Attiya,Pierre Fraigniaud,Ami Paz,Sergio Rajsbaum DISC23, Oct 2023, L'aquila, Italy. ⟨10.4230/LIPIcs.DISC.2023.4⟩ Communication dans un congrès hal-04286627v1
Playing Guess Who with Your Kids Ami Paz,Liat Peterfreund FUN'22 - 11th International Conference on Fun with Algorithms, May 2022, Favignana, Italy. ⟨10.4230/LIPIcs.FUN.2022.23⟩ Communication dans un congrès hal-04288778v1
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. pp.460-470, ⟨10.1145/3519270.3538422⟩ Communication dans un congrès hal-03872310v1
The augmentation-speed tradeoff for consistent network updates Monika Henzinger,Ami Paz,Arash Pourdamghani,Stefan Schmid SOSR '22: The ACM SIGCOMM Symposium on SDN Research, Oct 2022, Virtual Event, Unknown Region. pp.67-80, ⟨10.1145/3563647.3563655⟩ Communication dans un congrès hal-04288766v1
Fine-Grained Complexity Lower Bounds for Families of Dynamic Graphs Monika Henzinger,Ami Paz,A. Sricharan ESA'22, Sep 2022, Berlin, Germany. ⟨10.4230/LIPIcs.ESA.2022.65⟩ Communication dans un congrès hal-04288782v1
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 Communication dans un congrès hal-03872343v1
Brief Announcement: Sinkless Orientation Is Hard Also in the Supported LOCAL Model Janne Korhonen,Ami Paz,Joel Rybicki,Stefan Schmid,Jukka Suomela DISC'21, Oct 2021, Freiburg, Germany. ⟨10.4230/LIPIcs.DISC.2021.58⟩ Communication dans un congrès hal-04288790v1
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 Communication dans un congrès hal-02433541v1
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 Communication dans un congrès hal-02860493v1
Synchronous t-Resilient Consensus in Arbitrary Graphs Armando Castañeda,Pierre Fraigniaud,Ami Paz,Sergio Rajsbaum,Matthieu Royet 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⟩ Communication dans un congrès hal-02433524v1
Vérification de preuves distribuées : compromis temps-espace Laurent Feuilloley,Pierre Fraigniaud,Juho Hirvonen,Ami Paz,Mor Perry ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France Communication dans un congrès hal-02118043v1
A Topological Perspective on Distributed Network Algorithms Armando Castañeda,Pierre Fraigniaud,Ami Paz,Sergio Rajsbaum,Matthieu Royet 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⟩ Communication dans un congrès 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 Communication dans un congrès hal-02433529v1
Redundancy in Distributed Proofs Laurent Feuilloley,Pierre Fraigniaud,Juho Hirvonen,Ami Paz,Mor Perry 32nd International Symposium on Distributed Computing, 2018, New Orleans, United States. ⟨10.4230/LIPIcs.DISC.2018.24⟩ Communication dans un congrès hal-01964771v1

Pré-publication, Document de travail (4)

Distributed Non-Interactive Zero-Knowledge Proofs Alex B. Grilo,Ami Paz,Mor Perry 2025 Pré-publication, Document de travail hal-04942069v1
Smoothed Analysis of Dynamic Graph Algorithms Uri Meir,Ami Paz 2025 Pré-publication, Document de travail hal-05405516v1
Semi-Streaming Algorithms for Graph Property Certification Avinandan Das,Pierre Fraigniaud,Ami Paz,Adi Rosén 2025 Pré-publication, Document de travail hal-05381544v1
Topological Characterization of Consensus Solvability in Directed Dynamic Networks Hugo Rincon Galeana,Ulrich Schmid,Kyrill Winkler,Ami Paz,Stefan Schmid 2023 Pré-publication, Document de travail (preprint/prepublication) hal-04288873v1