SNARGs for bounded depth computations and PPAD hardness from sub-exponential LWE.
Ruta Jawale, Yael Tauman Kalai, Dakshita Khurana, Rachel Yun Zhang
Browse the full STOC paper archive.
Ruta Jawale, Yael Tauman Kalai, Dakshita Khurana, Rachel Yun Zhang
Browse the full STOC paper archive.