Publications

Published work

1. Distributed Treewidth Computation and Courcelle's Theorem in the CONGEST Model

   with Jason Li, Pedro Montealegre, and Ioan Todican

   ACM Symposium on Principles of Distributed Computing (PODC), 2026

2. Distributed Statistical Zero-Knowledge Proofs via Sumcheck

   with Masayuki Miyamoto

   ACM Symposium on Principles of Distributed Computing (PODC), 2026 — Brief announcement

3. Deterministic Distributed DFS via Cycle Separators in Planar Graphs

   with Pedro Montealegre and Ivan Rapaport

   ACM Symposium on Principles of Distributed Computing (PODC), 2025

4. Compact Distributed Certification of Geometric Graph Classes

   with Pedro Montealegre, Ivan Rapaport, and Diego Ramirez-Romero

   Journal of Computer and System Sciences (JCSS)

5. Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes

   with Pedro Montealegre and Ivan Rapaport

   International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2022