Skip to content

Average-case hardness of NP from exponential worst-case hardness assumptions.

Shuichi Hirahara

VenueA*STOC
Year2021
ProceedingsSTOC

Browse the full STOC paper archive.