Ami Paz
Ami Paz
IRIF, Paris
Verified email at irif.fr - Homepage
TitleCited byYear
Algebraic methods in the congested clique
K Censor-Hillel, P Kaski, JH Korhonen, C Lenzen, A Paz, J Suomela
Distributed Computing 32 (6), 461-478, 2019
792019
A (2+∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model
A Paz, G Schwartzman
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
302017
Quadratic and near-quadratic lower bounds for the CONGEST model
K Censor-Hillel, S Khoury, A Paz
arXiv preprint arXiv:1705.05646, 2017
252017
Counting-based impossibility proofs for set agreement and renaming
H Attiya, A Paz
Journal of Parallel and Distributed Computing 87, 1-12, 2016
25*2016
Bounds on the step and namespace complexity of renaming
H Attiya, A Castan͂eda, M Herlihy, A Paz
SIAM Journal on Computing 48 (1), 1-32, 2019
18*2019
Approximate proof-labeling schemes
K Censor-Hillel, A Paz, M Perry
Theoretical Computer Science, 2018
142018
Distributed construction of purely additive spanners
K Censor-Hillel, T Kavitha, A Paz, A Yehudayoff
Distributed Computing 31 (3), 167-185, 2018
142018
Redundancy in distributed proofs
L Feuilloley, P Fraigniaud, J Hirvonen, A Paz, M Perry
arXiv preprint arXiv:1803.03031, 2018
92018
Hardness of distributed optimization
N Bacrach, K Censor-Hillel, M Dory, Y Efron, D Leitersdorf, A Paz
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
7*2019
A topological perspective on distributed network algorithms
A Castaneda, P Fraigniaud, A Paz, S Rajsbaum, M Roy, C Travers
International Colloquium on Structural Information and Communication …, 2019
32019
Smaller Cuts, Higher Lower Bounds
A Abboud, K Censor-Hillel, S Khoury, A Paz
arXiv preprint arXiv:1901.01630, 2019
32019
The sparsest additive spanner via multiple weighted bfs trees
K Censor-Hillel, A Paz, N Ravid
arXiv preprint arXiv:1811.01997, 2018
22018
Trade-Offs in Distributed Interactive Proofs
P Crescenzi, P Fraigniaud, A Paz
arXiv preprint arXiv:1908.03363, 2019
12019
Fast and Simple Deterministic Algorithms for Highly-Dynamic Networks
K Censor-Hillel, N Dafni, VI Kolobov, A Paz, G Schwartzman
arXiv preprint arXiv:1901.04008, 2019
12019
A (2+ ε)-Approximation for Maximum Weight Matching in the Semi-streaming Model
A Paz, G Schwartzman
ACM Transactions on Algorithms (TALG) 15 (2), 1-15, 2018
12018
Counting-based impossibility proofs for distributed tasks
A Paz, H Attiya
Computer Science Department, Technion, 2013
12013
Simple and Fast Distributed Computation of Betweenness Centrality
P Crescenzi, P Fraigniaud, A Paz
arXiv preprint arXiv:2001.08108, 2020
2020
Synchronous t-Resilient Consensus in Arbitrary Graphs
A Castaneda, P Fraigniaud, A Paz, S Rajsbaum, M Roy, C Travers
International Symposium on Stabilizing, Safety, and Security of Distributed …, 2019
2019
Verification de preuves distribuees: compromis temps-espace
L Feuilloley, P Fraigniaud, J Hirvonen, A Paz, M Perry
2019
Distributed Distance Computation and Related Topics
A Paz, K Censor-Hillel
Computer Science Department, Technion, 2017
2017
The system can't perform the operation now. Try again later.
Articles 1–20