Publications

Journal Papers

• Hagit Attiya and Ami Paz
  Counting-Based Impossibility Proofs for Set Agreement and Renaming
  Journal of Parallel and Distributed Computing (JPDC), January 2016, 1–12.
  [Slides]

• Keren Censor-Hillel, Petri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, and Jukka Suomela.
  Algebraic Methods in the Congested Clique
  Springer’s Distributed Computing journal, March 2012.
  [Arxiv Version]

 

Conference Papers

• Ami Paz and Gregory Schwartzman
  A (2+ε)-Approximation for Maximum Weight Matching in the Semi-Streaming Model.
  ACM-SIAM Symposium on Discrete Algorithms (SODA), 2017. To appear.
  Best Paper Award and Best Student Paper Award

• Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz and Amir Yehudayoff
  Distributed Construction of Purely Additive Spanners
  The International Symposium on Distributed Computing (DISC), 2016, 129-142.
  [Full Version]

• Keren Censor-Hillel, Petri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, and Jukka Suomela
  Algebraic Methods in the Congested Clique
  ACM Symposium on Principles of Distributed Computing (PODC), 2015, 143-152.

• Hagit Attiya, Armando Castañeda, Maurice Herlihy, and Ami Paz
  Upper bound on the complexity of solving hard renaming
  ACM Symposium on Principles of Distributed Computing (PODC), 2013, 190-199.
  Best Student Paper Award
  [Slides]

• Hagit Attiya and Ami Paz
  Counting-Based Impossibility Proofs for Renaming and Set Agreement
  The International Symposium on Distributed Computing (DISC) 2012, 356-370.

Other Publications

• Ami Paz
  Bremen workshop review
  SIGACT News 44, 4 (December 2013), 91-97.

• Ami Paz
  Counting-Based Impossibility Proofs for Distributed Tasks
  M.Sc. Thesis, Technion, 2013.