Skip to content

Ami Paz

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

23

Venues

13

Active years

2013–2026

Best venue rank

A*

Where they publish

Papers

23 indexed papers, newest first.

YearVenueTitleAuthors
2026PODCBrief Announcement: Distributed Non-Interactive Zero-Knowledge Proofs.Alex Bredariol Grilo, Ami Paz, Mor Perry
2026SIROCCOPolynomial Time Local Decision Revisited.Laurent Feuilloley, Soumyadeep Paul, Ami Paz
2025PODCSolvability Characterization for General Three-Process Tasks.Hagit Attiya, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum
2025STACSAgreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structure.Pierre Fraigniaud, Minh-Hang Nguyen, Ami Paz
2025SIROCCOOn the Existence of Extension-Based Proofs of Impossibility for Set-Agreement.Hagit Attiya, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum
2024SIROCCOk-Center Clustering in Distributed Models.Leyla Biabani, Ami Paz
2022ESAFine-Grained Complexity Lower Bounds for Families of Dynamic Graphs.Monika Henzinger, Ami Paz, A. R. Sricharan
2022FUNPlaying Guess Who with Your Kids.Ami Paz, Liat Peterfreund
2022PODCA Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement.Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum
2021NetworkingOn the Complexity of Weight-Dynamic Network Algorithms.Monika Henzinger, Ami Paz, Stefan Schmid
2021SIGMETRICSInput-Dynamic Distributed Algorithms for Communication Networks.Klaus-Tycho Foerster, Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid
2021SPAAOn the Complexity of Load Balancing in Dynamic Networks.Seth Gilbert, Uri Meir, Ami Paz, Gregory Schwartzman
2020ICALPThe Topology of Local Computing in Networks.Pierre Fraigniaud, Ami Paz
2020INFOCOMSimple and Fast Distributed Computation of Betweenness Centrality.Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz
2020OPODISFast Deterministic Algorithms for Highly-Dynamic Networks.Keren Censor-Hillel, Neta Dafni, Victor I. Kolobov, Ami Paz, Gregory Schwartzman
2019PODCHardness of Distributed Optimization.Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz
2019SIROCCOA Topological Perspective on Distributed Network Algorithms.Armando Castaeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers
2019SSSSynchronous t-Resilient Consensus in Arbitrary Graphs.Armando Castaeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers
2018OPODISThe Sparsest Additive Spanner via Multiple Weighted BFS Trees.Keren Censor-Hillel, Ami Paz, Noam Ravid
2017SODAA (2 + ∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model.Ami Paz, Gregory Schwartzman
2017SIROCCOApproximate Proof-Labeling Schemes.Keren Censor-Hillel, Ami Paz, Mor Perry
2015PODCAlgebraic Methods in the Congested Clique.Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela
2013PODCUpper bound on the complexity of solving hard renaming.Hagit Attiya, Armando Castaeda, Maurice Herlihy, Ami Paz