0[p] Lower Bounds Against MCSP via the Coin Problem

Alexander Golovnev, Rahul Ilango, Russell Impagliazzo, Valentine Kabanets, Antonina Kolokolova, Avishay Tal. 0[p] Lower Bounds Against MCSP via the Coin Problem. 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

Alexander Golovnev

This author has not been identified. Look up 'Alexander Golovnev' in Google

Rahul Ilango

This author has not been identified. Look up 'Rahul Ilango' in Google

Russell Impagliazzo

This author has not been identified. Look up 'Russell Impagliazzo' in Google

Valentine Kabanets

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

Antonina Kolokolova

This author has not been identified. Look up 'Antonina Kolokolova' in Google

Avishay Tal

This author has not been identified. Look up 'Avishay Tal' in Google