Guy Weissenberg

PhD Student at @EPFL_en

[Guy Weissenberg @gwberg95]

@ShivaKintali Also the Planted Clique Hypothesis and its Strongish variant
https://t.co/QbpB0uBVUY

[Giacomo Fenzi @GiacomoFenzi]

New work with the amazing @gwberg95!
We show that the Closest Vector and Nearest Codeword problems are hard to approximate, even with preprocessing and with nearly tight approximation factors matching the best algorithms.

Paper: https://t.co/ltkof8KkYS

[Giacomo Fenzi @GiacomoFenzi]

New work with Ale and @gwberg95!

We present ZO0K 🦓: a family of zero-overhead zero-knowledge hash-based SNARKs, built from interleaved linear codes.

[Tom Gur @TomGur]

New paper with the brilliant Dor Minzer, Guy Weissenberg, and Kai Zhe Zheng: a separation between RLDC and LDC via HDX-based PCP. This one is special to me; it answers a question Oded Goldreich asked me in my 1st PhD year, and it stuck with me ever since.
https://t.co/8VI8RhWPyU