Skip to content

PPAD is as Hard as LWE and Iterated Squaring.

Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum

VenueBTCC
Year2022
ProceedingsTCC (2)

Browse the full TCC paper archive.