A Largish Sum-Of-Squares Implies Circuit Hardness and Derandomization
Author: | Pranjal Dutta, Nitin Saxena, Thomas Thierauf |
---|---|
DOI: | https://doi.org/10.4230/LIPIcs.ITCS.2021.23 |
ISBN: | 978-3-95977-177-1 |
Source Title (English): | 12th Innovations in Theoretical Computer Science Conference |
Conference Name: | ITCS 2021 |
Conference Date: | 6–8 January |
Conference Place: | Virtual Conference |
Editor: | James Lee |
Document Type: | Conference Proceeding |
Language: | English |
Year of Completion: | 2021 |
Release Date: | 2022/09/23 |
First Page: | 23:1 |
Last Page: | 23:21 |
Faculty: | Elektronik und Informatik |
Open Access: | Open Access |