Picture for Hengzhao Ma

Hengzhao Ma

PCP Theorems, SETH and More: Towards Proving Sub-linear Time Inapproximability

Add code
Nov 07, 2020
Viaarxiv icon