Guy Weissenberg

Hi! 👋

I'm Guy Weissenberg, a PhD student at EPFL, advised by Prof. Alessandro Chiesa and Prof. Michael Kapralov.

I like thinking about theoretical computer science — particularly proof systems, coding theory, sublinear algorithms, and property testing.

Before EPFL, I got my M.Sc. from the Weizmann Institute of Science, advised by Prof. Zvika Brakerski. After that, I worked with Prof. Irit Dinur at Weizmann on implementing locally testable codes, and as a senior researcher at Ingonyama, working on hardware for proof systems. I also worked as an Algorithms Developer at Mend.

In the summer of 2025, I had the pleasure of visiting Prof. Tom Gur at the University of Cambridge.

Publications

Zero-Knowledge IOPPs for Constrained Interleaved Codes ZKProof 8
Alessandro Chiesa, Giacomo Fenzi, Guy Weissenberg
3-Query RLDCs are Strictly Stronger than 3-Query LDCs STOC 2026
Tom Gur, Dor Minzer, Guy Weissenberg, Kai Zhe Zheng
Unitary Subgroup Testing
Zvika Brakerski, Devika Sharma, Guy Weissenberg

Industry Research

Application of Graph Methods for Efficient Quotient Polynomial Evaluation in Halo2 Ingonyama
Karthik Inbasekar, Roman Palkin, Guy Weissenberg

Teaching

CS-251 Theory of Computation

Teaching Assistant · Spring 2026 · EPFL
CS-459 Foundations of Probabilistic Proofs

Teaching Assistant · Fall 2025 · EPFL
CS-450 Advanced Algorithms

Teaching Assistant · Fall 2025 · EPFL
CS-250 Algorithms I

Teaching Assistant · Spring 2024, 2025 · EPFL
Property Testing

Teaching Assistant · Spring 2020 · Reichman University

Miscellaneous

I am passionate about classical music and play the piano. My favourite composer is Brahms; my favourite recording is this one.