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. In Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, Stefano Leonardi, editors, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece. Volume 132 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

Authors

Mahdi Cheraghchi

This author has not been identified. Look up 'Mahdi Cheraghchi' in Google

Valentine Kabanets

This author has not been identified. Look up 'Valentine Kabanets' in Google

Zhenjian Lu

This author has not been identified. Look up 'Zhenjian Lu' in Google

Dimitrios Myrisiotis

This author has not been identified. Look up 'Dimitrios Myrisiotis' in Google