I am a postdoctoral researcher at NII, Tokyo hosted by Prof. Ken-ichi Kawarabayashi. Before coming to Japan, I completed my PhD at the Technion under the supervision of Prof. Keren Censor-Hillel.

My main research field is distributed graph algorithms, but I also have a broad interest in theoretical computer science. I am currently actively searching for faculty positions.

I am currently supported by JSPS KAKENHI Grant-in-Aid for Young Scientists 19K20216.

Google Scholardblpcv・greg@nii.ac.jp


Academic Activities

Conference Publications (Author order is alphabetical)

In submission:

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

Fast and Simple Deterministic Algorithms for Highly-Dynamic Networks.

Invited as a hour-long presentation to DiADN workshop @ DISC 2019.

  • Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman:

Improved Distributed Approximation to Maximum Independent Set.

Publications:

  • Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman:

Optimal Distributed Covering Algorithms. DISC 2019

Invited to Distributed Computing special issue

Also appeared in: WOLA 2019, HALG 2019 (contributed), PODC 2019 (Brief announcement).

  • Ran Ben-Basat, Ken-ichi Kawarabayashi, Gregory Schwartzman:

Parameterized Distributed Algorithms. DISC 2019

  • Ken-ichi Kawarabayashi, Gregory Schwartzman:

Adapting Local Sequential Algorithms to the Distributed Setting. DISC 2018

  • Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman:

A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(log n logΔ/ log2 logΔ) Rounds. SIROCCO 2018

  • Ami Paz, Gregory Schwartzman:

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

Best student paper award and best paper award

Invited to TALG special issue, invited to HALG 2017

  • Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman:

Distributed Approximation of Maximum Independent Set and Maximum Matching. PODC 2017

Invited to Distributed Computing special issue

  • Keren Censor-Hillel, Merav Parter, Gregory Schwartzman:

Derandomizing Local Distributed Algorithms under Bandwidth Restrictions. DISC 2017

Invited to Distributed Computing special issue

  • Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman:

A Distributed (2+ε)-Approximation for Vertex Cover in O(logΔ / ε log logΔ) Rounds. PODC 2016

Best student paper award

Invited to JACM special issue

  • Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev:

Fast Distributed Algorithms for Testing Graph Properties. DISC 2016

Journal Publications

  • Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev:

Fast Distributed Algorithms for Testing Graph Properties. Distributed Computing 32(1): 41-57 (2019)

  • Ami Paz, Gregory Schwartzman:

A (2 + ε)-Approximation for Maximum Weight Matching in the Semi-Streaming Model. ACM Trans. Algorithms 15(2): 18:1-18:15 (2019)

  • Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman:

A Distributed (2+ε)-Approximation for Vertex Cover in O(logΔ / ε log logΔ) Rounds. J. ACM 64(3): 23:1-23:11 (2017)

Selected Talks

  • The Local-Ratio Technique in Environments with Uncertainty
    • National University of Singapore, 2019
    • Osaka University, 2019
    • Tokyo University, 2018
    • Kyoto university, 2017
  • A (2 + ε)-Approximation for Maximum Weight Matching in the Semi-Streaming Model
    • ETH Zurich, 2017
  • A Fast Distributed (2 + ε)-Approximation for Weighted Vertex Cover
    • Kyushu University, 2016
    • Technion, 2016