Ami Paz

91 papers A* 8A 18B 8C 1Misc 1Journal 50Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Polynomial Time Local Decision Revisited.
CoRR
Laurent Feuilloley, Soumyadeep Paul, Ami Paz
2026 A conf
Smoothed Analysis of Dynamic Graph Algorithms.
ITCS
Uri Meir, Ami Paz
2025 — conf
A Simple Lower Bound for Set Agreement in Dynamic Networks.
SOSA
Pierre Fraigniaud, Minh-Hang Nguyen, Ami Paz
2025 J jnl
A Simple Lower Bound for Set Agreement in Dynamic Networks.
CoRR
Pierre Fraigniaud, Minh-Hang Nguyen, Ami Paz
2025 J jnl
A speedup theorem for asynchronous computation with applications to consensus and approximate agreement.
Distributed Comput.
Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum
2025 A conf
Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structure.
STACS
Pierre Fraigniaud, Minh-Hang Nguyen, Ami Paz
2025 J jnl
Distributed Non-Interactive Zero-Knowledge Proofs.
CoRR
Alex B. Grilo, Ami Paz, Mor Perry
2025 J jnl
Distributed Non-Interactive Zero-Knowledge Proofs.
IACR Cryptol. ePrint Arch.
Alex B. Grilo, Ami Paz, Mor Perry
2025 J jnl
Lower Bounds for
CoRR
Pierre Fraigniaud, Minh-Hang Nguyen, Ami Paz, Ulrich Schmid, Hugo Rincon Galeana
2025 A conf
Lower Bounds for k-Set Agreement in Fault-Prone Networks.
DISC
Pierre Fraigniaud, Minh-Hang Nguyen, Ami Paz, Ulrich Schmid, Hugo Rincon Galeana
2025 B conf
On the Existence of Extension-Based Proofs of Impossibility for Set-Agreement.
SIROCCO
Hagit Attiya, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum
2025 J jnl
Semi-Streaming Algorithms for Graph Property Certification.
CoRR
Avinandan Das, Pierre Fraigniaud, Ami Paz, Adi Rosén
2025 J jnl
Smoothed Analysis of Dynamic Graph Algorithms.
CoRR
Uri Meir, Ami Paz
2025 A* conf
Solvability Characterization for General Three-Process Tasks.
PODC
Hagit Attiya, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum
2024 J jnl
Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structure.
CoRR
Pierre Fraigniaud, Minh-Hang Nguyen, Ami Paz
2024 A conf
Brief Announcement: Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structures.
DISC
Pierre Fraigniaud, Minh-Hang Nguyen, Ami Paz
2024 A conf
Brief Announcement: Solvability of Three-Process General Tasks.
DISC
Hagit Attiya, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum
2024 J jnl
Playing Guess Who with your kids: Code-word strategy against adversaries.
Theor. Comput. Sci.
Ami Paz, Liat Peterfreund
2024 J jnl
The Time Complexity of Consensus Under Oblivious Message Adversaries.
Algorithmica
Kyrill Winkler, Ami Paz, Hugo Rincon Galeana, Stefan Schmid, Ulrich Schmid
2024 J jnl
The topology of local computing in networks.
J. Appl. Comput. Topol.
Pierre Fraigniaud, Ami Paz
2024 B conf
k-Center Clustering in Distributed Models.
SIROCCO
Leyla Biabani, Ami Paz
2023 A conf
One Step Forward, One Step Back: FLP-Style Proofs and the Round-Reduction Technique for Colorless Tasks.
DISC
Hagit Attiya, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum
2023 J jnl
One Step Forward, One Step Back: FLP-Style Proofs and the Round-Reduction Technique for Colorless Tasks.
CoRR
Hagit Attiya, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum
2023 — conf
Sinkless Orientation Made Simple.
SOSA
Alkida Balliu, Janne H. Korhonen, Fabian Kuhn, Henrik Lievonen, Dennis Olivetti, Shreyas Pai, Ami Paz, Joel Rybicki, Stefan Schmid, Jan Studený, Jukka Suomela, Jara Uitto
2023 J jnl
Synchronous
Inf. Comput.
Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers
2023 A conf
The Time Complexity of Consensus Under Oblivious Message Adversaries.
ITCS
Kyrill Winkler, Ami Paz, Hugo Rincon Galeana, Stefan Schmid, Ulrich Schmid
2023 J jnl
Topological Characterization of Consensus Solvability in Directed Dynamic Networks.
CoRR
Hugo Rincon Galeana, Ulrich Schmid, Kyrill Winkler, Ami Paz, Stefan Schmid
2022 A* conf
A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement.
PODC
Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum
2022 J jnl
A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement.
CoRR
Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum
2022 A conf
Fine-Grained Complexity Lower Bounds for Families of Dynamic Graphs.
ESA
Monika Henzinger, Ami Paz, A. R. Sricharan
2022 J jnl
Fine-Grained Complexity Lower Bounds for Families of Dynamic Graphs.
CoRR
Monika Henzinger, Ami Paz, A. R. Sricharan
2022 Misc conf
Playing Guess Who with Your Kids.
FUN
Ami Paz, Liat Peterfreund
2022 J jnl
The Augmentation-Speed Tradeoff for Consistent Network Updates.
CoRR
Monika Henzinger, Ami Paz, Arash Pourdamghani, Stefan Schmid
2022 — conf
The augmentation-speed tradeoff for consistent network updates.
SOSR
Monika Henzinger, Ami Paz, Arash Pourdamghani, Stefan Schmid
2022 J jnl
Time Complexity of Consensus in Dynamic Networks Under Oblivious Message Adversaries.
CoRR
Ami Paz, Hugo Rincon Galeana, Stefan Schmid, Ulrich Schmid, Kyrill Winkler
2021 J jnl
A topological perspective on distributed network algorithms.
Theor. Comput. Sci.
Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers
2021 A conf
Brief Announcement: Sinkless Orientation Is Hard Also in the Supported LOCAL Model.
DISC
Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid, Jukka Suomela
2021 A conf
Distributed Quantum Proofs for Replicated Data.
ITCS
Pierre Fraigniaud, François Le Gall, Harumichi Nishimura, Ami Paz
2021 — conf
Input-Dynamic Distributed Algorithms for Communication Networks.
SIGMETRICS (Abstracts)
Klaus-Tycho Foerster, Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid
2021 J jnl
Input-Dynamic Distributed Algorithms for Communication Networks.
Proc. ACM Meas. Anal. Comput. Syst.
Klaus-Tycho Foerster, Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid
2021 B conf
On the Complexity of Load Balancing in Dynamic Networks.
SPAA
Seth Gilbert, Uri Meir, Ami Paz, Gregory Schwartzman
2021 J jnl
On the Complexity of Load Balancing in Dynamic Networks.
CoRR
Seth Gilbert, Uri Meir, Ami Paz, Gregory Schwartzman
2021 B conf
On the Complexity of Weight-Dynamic Network Algorithms.
Networking
Monika Henzinger, Ami Paz, Stefan Schmid
2021 J jnl
On the Complexity of Weight-Dynamic Network Algorithms.
CoRR
Monika Henzinger, Ami Paz, Stefan Schmid
2021 J jnl
Redundancy in distributed proofs.
Distributed Comput.
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry
2021 J jnl
Sinkless orientation is hard also in the supported LOCAL model.
CoRR
Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid, Jukka Suomela
2021 J jnl
Smaller Cuts, Higher Lower Bounds.
ACM Trans. Algorithms
Amir Abboud, Keren Censor-Hillel, Seri Khoury, Ami Paz
2020 J jnl
Approximate proof-labeling schemes.
Theor. Comput. Sci.
Keren Censor-Hillel, Ami Paz, Mor Perry
2020 A conf
Brief Announcement: Distributed Quantum Proofs for Replicated Data.
DISC
Pierre Fraigniaud, François Le Gall, Harumichi Nishimura, Ami Paz
2020 J jnl
Distributed Quantum Proofs for Replicated Data.
CoRR
Pierre Fraigniaud, François Le Gall, Harumichi Nishimura, Ami Paz
2020 B conf
Fast Deterministic Algorithms for Highly-Dynamic Networks.
OPODIS
Keren Censor-Hillel, Neta Dafni, Victor I. Kolobov, Ami Paz, Gregory Schwartzman
2020 A conf
Improved Hardness of Approximation of Diameter in the CONGEST Model.
DISC
Ofer Grossman, Seri Khoury, Ami Paz
2020 J jnl
Input-dynamic distributed graph algorithms for congested networks.
CoRR
Klaus-Tycho Foerster, Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid
2020 A conf
Models of Smoothing in Dynamic Networks.
DISC
Uri Meir, Ami Paz, Gregory Schwartzman
2020 J jnl
Models of Smoothing in Dynamic Networks.
CoRR
Uri Meir, Ami Paz, Gregory Schwartzman
2020 A* conf
Simple and Fast Distributed Computation of Betweenness Centrality.
INFOCOM
Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz
2020 J jnl
Simple and Fast Distributed Computation of Betweenness Centrality.
CoRR
Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz
2020 A* conf
The Topology of Local Computing in Networks.
ICALP
Pierre Fraigniaud, Ami Paz
2020 J jnl
The Topology of Local Computing in Networks.
CoRR
Pierre Fraigniaud, Ami Paz
2020 J jnl
The sparsest additive spanner via multiple weighted BFS trees.
Theor. Comput. Sci.
Keren Censor-Hillel, Ami Paz, Noam Ravid
2019 J jnl
A (2+ε)-Approximation for Maximum Weight Matching in the Semi-streaming Model.
ACM Trans. Algorithms
Ami Paz, Gregory Schwartzman
2019 B conf
A Topological Perspective on Distributed Network Algorithms.
SIROCCO
Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers
2019 J jnl
A Topological Perspective on Distributed Network Algorithms.
CoRR
Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers
2019 J jnl
Algebraic methods in the congested clique.
Distributed Comput.
Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela
2019 J jnl
Bounds on the Step and Namespace Complexity of Renaming.
SIAM J. Comput.
Hagit Attiya, Armando Castañeda, Maurice Herlihy, Ami Paz
2019 J jnl
Fast and Simple Deterministic Algorithms for Highly-Dynamic Networks.
CoRR
Keren Censor-Hillel, Neta Dafni, Victor I. Kolobov, Ami Paz, Gregory Schwartzman
2019 A* conf
Hardness of Distributed Optimization.
PODC
Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz
2019 J jnl
Hardness of Distributed Optimization.
CoRR
Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz
2019 J jnl
Smaller Cuts, Higher Lower Bounds.
CoRR
Amir Abboud, Keren Censor-Hillel, Seri Khoury, Ami Paz
2019 C conf
Synchronous t-Resilient Consensus in Arbitrary Graphs.
SSS
Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers
2019 A conf
Trade-Offs in Distributed Interactive Proofs.
DISC
Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz
2019 J jnl
Trade-offs in Distributed Interactive Proofs.
CoRR
Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz
2018 J jnl
Distributed construction of purely additive spanners.
Distributed Comput.
Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz, Amir Yehudayoff
2018 A conf
Redundancy in Distributed Proofs.
DISC
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry
2018 J jnl
Redundancy in Distributed Proofs.
CoRR
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry
2018 B conf
The Sparsest Additive Spanner via Multiple Weighted BFS Trees.
OPODIS
Keren Censor-Hillel, Ami Paz, Noam Ravid
2018 J jnl
The Sparsest Additive Spanner via Multiple Weighted BFS Trees.
CoRR
Keren Censor-Hillel, Ami Paz, Noam Ravid
2017 A* conf
A (2 + ∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model.
SODA
Ami Paz, Gregory Schwartzman
2017 J jnl
A (2+ε)-Approximation for Maximum Weight Matching in the Semi-Streaming Model.
CoRR
Ami Paz, Gregory Schwartzman
2017 B conf
Approximate Proof-Labeling Schemes.
SIROCCO
Keren Censor-Hillel, Ami Paz, Mor Perry
2017 — —
Distributed Distance Computation and Related Topics.
Ami Paz
2017 A conf
Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model.
DISC
Keren Censor-Hillel, Seri Khoury, Ami Paz
2017 J jnl
Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model.
CoRR
Keren Censor-Hillel, Seri Khoury, Ami Paz
2016 J jnl
Counting-based impossibility proofs for set agreement and renaming.
J. Parallel Distributed Comput.
Hagit Attiya, Ami Paz
2016 A conf
Distributed Construction of Purely Additive Spanners.
DISC
Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz, Amir Yehudayoff
2016 J jnl
Distributed Construction of Purely Additive Spanners.
CoRR
Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz, Amir Yehudayoff
2015 A* conf
Algebraic Methods in the Congested Clique.
PODC
Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela
2015 J jnl
Algebraic Methods in the Congested Clique.
CoRR
Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela
2013 J jnl
Bremen workshop review.
SIGACT News
Ami Paz
2013 A* conf
Upper bound on the complexity of solving hard renaming.
PODC
Hagit Attiya, Armando Castañeda, Maurice Herlihy, Ami Paz
2012 A conf
Counting-Based Impossibility Proofs for Renaming and Set Agreement.
DISC
Hagit Attiya, Ami Paz