PPAD is as Hard as LWE and Iterated Squaring.

Sat, 01 Jan 2022 00:00:00 +0100

Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath , Alex Lombardi, Omer Paneth, Ron D. Rothblum:
PPAD is as Hard as LWE and Iterated Squaring. TCC (2) 2022: 593-622