Circuit Lower Bounds for MCSP from Local Pseudorandom Generators

Mahdi Cheraghchi, Valentine Kabanets, Zhenjian Lu, Dimitrios Myrisiotis. Circuit Lower Bounds for MCSP from Local Pseudorandom Generators. Electronic Colloquium on Computational Complexity (ECCC), 26:22, 2019. [doi]

Abstract

Abstract is missing.