Go to the corresponding LIPIcs Volume Portal 
Cheraghchi, Mahdi ; Kabanets, Valentine ; Lu, Zhenjian ; Myrisiotis, Dimitrios
pdfformat: 

@InProceedings{cheraghchi_et_al:LIPIcs:2019:10615, author = {Mahdi Cheraghchi and Valentine Kabanets and Zhenjian Lu and Dimitrios Myrisiotis}, title = {{Circuit Lower Bounds for MCSP from Local Pseudorandom Generators}}, booktitle = {46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)}, pages = {39:139:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {9783959771092}, ISSN = {18688969}, year = {2019}, volume = {132}, editor = {Christel Baier and Ioannis Chatzigiannakis and Paola Flocchini and Stefano Leonardi}, publisher = {Schloss DagstuhlLeibnizZentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2019/10615}, URN = {urn:nbn:de:0030drops106156}, doi = {10.4230/LIPIcs.ICALP.2019.39}, annote = {Keywords: minimum circuit size problem (MCSP), circuit lower bounds, pseudorandom generators (PRGs), local PRGs, de Morgan formulas, branching programs, consta} }
Keywords:  minimum circuit size problem (MCSP), circuit lower bounds, pseudorandom generators (PRGs), local PRGs, de Morgan formulas, branching programs, consta  
Seminar:  46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)  
Issue Date:  2019  
Date of publication:  08.07.2019 