Ami Paz
Ami Paz
IRIF, Paris
Verified email at irif.fr - Homepage
Title
Cited by
Cited by
Year
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
922019
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
362017
Quadratic and near-quadratic lower bounds for the CONGEST model
K Censor-Hillel, S Khoury, A Paz
arXiv preprint arXiv:1705.05646, 2017
322017
Counting-based impossibility proofs for set agreement and renaming
H Attiya, A Paz
Journal of Parallel and Distributed Computing 87, 1-12, 2016
27*2016
Bounds on the step and namespace complexity of renaming
H Attiya, A Castaneda, M Herlihy, A Paz
SIAM Journal on Computing 48 (1), 1-32, 2019
21*2019
Distributed construction of purely additive spanners
K Censor-Hillel, T Kavitha, A Paz, A Yehudayoff
Distributed Computing 31 (3), 167-185, 2018
192018
Approximate proof-labeling schemes
K Censor-Hillel, A Paz, M Perry
Theoretical Computer Science 811, 112-124, 2020
172020
Redundancy in distributed proofs
L Feuilloley, P Fraigniaud, J Hirvonen, A Paz, M Perry
Distributed Computing, 1-20, 2020
122020
Trade-offs in distributed interactive proofs
P Crescenzi, P Fraigniaud, A Paz
arXiv preprint arXiv:1908.03363, 2019
82019
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
82019
A topological perspective on distributed network algorithms
A Castaņeda, P Fraigniaud, A Paz, S Rajsbaum, M Roy, C Travers
Theoretical Computer Science, 2020
52020
Smaller cuts, higher lower bounds
A Abboud, K Censor-Hillel, S Khoury, A Paz
arXiv preprint arXiv:1901.01630, 2019
52019
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
42019
The sparsest additive spanner via multiple weighted bfs trees
K Censor-Hillel, A Paz, N Ravid
Theoretical Computer Science, 2020
32020
Input-dynamic distributed graph algorithms for congested networks
KT Foerster, JH Korhonen, A Paz, J Rybicki, S Schmid
arXiv preprint arXiv:2005.07637, 2020
12020
The Topology of Local Computing in Networks
P Fraigniaud, A Paz
arXiv preprint arXiv:2003.03255, 2020
12020
Distributed Quantum Proofs for Replicated Data
P Fraigniaud, FL Gall, H Nishimura, A Paz
arXiv preprint arXiv:2002.10018, 2020
12020
Simple and Fast Distributed Computation of Betweenness Centrality
P Crescenzi, P Fraigniaud, A Paz
arXiv preprint arXiv:2001.08108, 2020
12020
Counting-based impossibility proofs for distributed tasks
A Paz, H Attiya
Computer Science Department, Technion, 2013
12013
Brief Announcement: Distributed Quantum Proofs for Replicated Data
P Fraigniaud, F Le Gall, H Nishimura, A Paz
2020
The system can't perform the operation now. Try again later.
Articles 1–20