Ami Paz

35
Documents

Publications

Publications

Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

Sinkless Orientation Made Simple

Alkida Balliu , Janne Korhonen , Fabian Kuhn , Henrik Lievonen , Dennis Olivetti et 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

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

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
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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

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⟩

Communication dans un congrès hal-02433524v1

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⟩

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Synchronous t-resilient consensus in arbitrary graphs

Armando Castañeda , Pierre Fraigniaud , Ami Paz , Sergio Rajsbaum , Matthieu Roy et 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 Roy et 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