Beyond natural proofs: hardness magnification and locality

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Lijie Chen, Shuichi Hirahara, Igor C. Oliveira, Jan Pich, Ninad Rajgopal, Rahul Santhanam

Journal title: Journal of the ACM (to appear)

Journal publisher: ACM

Published year: 2022