SNARGs for NP and Non-signaling PCPs, Revisited.

Lalita Devadas, Samuel B. Hopkins, Yael Tauman Kalai, Pravesh K. Kothari, Alex Lombardi, Surya Mathialagan

Browse the full STOC paper archive.