Ami Paz

According to our database, Ami Paz authored at least 43 papers between 2012 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Synchronous <i>t</i>-resilient consensus in arbitrary graphs.

Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers

Inf. Comput., June, 2023

Topological Characterization of Consensus Solvability in Directed Dynamic Networks.

Hugo Rincon Galeana, Ulrich Schmid, Kyrill Winkler, Ami Paz, Stefan Schmid

CoRR, 2023

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

Proceedings of the 37th International Symposium on Distributed Computing, 2023

Sinkless Orientation Made Simple.

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

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023

The Time Complexity of Consensus Under Oblivious Message Adversaries.

Kyrill Winkler, Ami Paz, Hugo Rincon Galeana, Stefan Schmid, Ulrich Schmid

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Time Complexity of Consensus in Dynamic Networks Under Oblivious Message Adversaries.

Ami Paz, Hugo Rincon Galeana, Stefan Schmid, Ulrich Schmid, Kyrill Winkler

CoRR, 2022

The augmentation-speed tradeoff for consistent network updates.

Monika Henzinger, Ami Paz, Arash Pourdamghani, Stefan Schmid

Proceedings of the SOSR '22: The ACM SIGCOMM Symposium on SDN Research, Virtual Event, October 19, 2022

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

Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum

Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022

Playing Guess Who with Your Kids.

Ami Paz, Liat Peterfreund

Proceedings of the 11th International Conference on Fun with Algorithms, 2022

Fine-Grained Complexity Lower Bounds for Families of Dynamic Graphs.

Monika Henzinger, Ami Paz, A. R. Sricharan

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

A topological perspective on distributed network algorithms.

Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers

Theor. Comput. Sci., 2021

Smaller Cuts, Higher Lower Bounds.

Amir Abboud, Keren Censor-Hillel, Seri Khoury, Ami Paz

ACM Trans. Algorithms, 2021

Input-Dynamic Distributed Algorithms for Communication Networks.

Klaus-Tycho Foerster, Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid

Proc. ACM Meas. Anal. Comput. Syst., 2021

Redundancy in distributed proofs.

Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry

Distributed Comput., 2021

Sinkless orientation is hard also in the supported LOCAL model.

Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid, Jukka Suomela

CoRR, 2021

Brief Announcement: Sinkless Orientation Is Hard Also in the Supported LOCAL Model.

Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid, Jukka Suomela

Proceedings of the 35th International Symposium on Distributed Computing, 2021

On the Complexity of Load Balancing in Dynamic Networks.

Seth Gilbert, Uri Meir, Ami Paz, Gregory Schwartzman

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

On the Complexity of Weight-Dynamic Network Algorithms.

Monika Henzinger, Ami Paz, Stefan Schmid

Proceedings of the IFIP Networking Conference, 2021

Distributed Quantum Proofs for Replicated Data.

Pierre Fraigniaud, François Le Gall, Harumichi Nishimura, Ami Paz

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

2020

The sparsest additive spanner via multiple weighted BFS trees.

Keren Censor-Hillel, Ami Paz, Noam Ravid

Theor. Comput. Sci., 2020

Approximate proof-labeling schemes.

Keren Censor-Hillel, Ami Paz, Mor Perry

Theor. Comput. Sci., 2020

Input-dynamic distributed graph algorithms for congested networks.

Klaus-Tycho Foerster, Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid

CoRR, 2020

Models of Smoothing in Dynamic Networks.

Uri Meir, Ami Paz, Gregory Schwartzman

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Improved Hardness of Approximation of Diameter in the CONGEST Model.

Ofer Grossman, Seri Khoury, Ami Paz

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Brief Announcement: Distributed Quantum Proofs for Replicated Data.

Pierre Fraigniaud, François Le Gall, Harumichi Nishimura, Ami Paz

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Fast Deterministic Algorithms for Highly-Dynamic Networks.

Keren Censor-Hillel, Neta Dafni, Victor I. Kolobov, Ami Paz, Gregory Schwartzman

Proceedings of the 24th International Conference on Principles of Distributed Systems, 2020

Simple and Fast Distributed Computation of Betweenness Centrality.

Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz

Proceedings of the 39th IEEE Conference on Computer Communications, 2020

The Topology of Local Computing in Networks.

Pierre Fraigniaud, Ami Paz

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2019

A (2+ε)-Approximation for Maximum Weight Matching in the Semi-streaming Model.

Ami Paz, Gregory Schwartzman

ACM Trans. Algorithms, 2019

Bounds on the Step and Namespace Complexity of Renaming.

Hagit Attiya, Armando Castañeda, Maurice Herlihy, Ami Paz

SIAM J. Comput., 2019

Algebraic methods in the congested clique.

Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela

Distributed Comput., 2019

Fast and Simple Deterministic Algorithms for Highly-Dynamic Networks.

Keren Censor-Hillel, Neta Dafni, Victor I. Kolobov, Ami Paz, Gregory Schwartzman

CoRR, 2019

Trade-Offs in Distributed Interactive Proofs.

Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz

Proceedings of the 33rd International Symposium on Distributed Computing, 2019

Synchronous t-Resilient Consensus in Arbitrary Graphs.

Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2019

Hardness of Distributed Optimization.

Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

2018

Distributed construction of purely additive spanners.

Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz, Amir Yehudayoff

Distributed Comput., 2018

2017

Distributed Distance Computation and Related Topics.

Ami Paz

PhD thesis, 2017

Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model.

Keren Censor-Hillel, Seri Khoury, Ami Paz

Proceedings of the 31st International Symposium on Distributed Computing, 2017

A (2 + ∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model.

Ami Paz, Gregory Schwartzman

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2016

Counting-based impossibility proofs for set agreement and renaming.

Hagit Attiya, Ami Paz

J. Parallel Distributed Comput., 2016

2013

Bremen workshop review.

Ami Paz

SIGACT News, 2013

Upper bound on the complexity of solving hard renaming.

Hagit Attiya, Armando Castañeda, Maurice Herlihy, Ami Paz

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013

2012

Counting-Based Impossibility Proofs for Renaming and Set Agreement.

Hagit Attiya, Ami Paz

Proceedings of the Distributed Computing - 26th International Symposium, 2012