Strong Average-Case Lower Bounds from Non-trivial Derandomization
Name
3357713.3384279.pdf
Size
872.77 KB
Format
Adobe PDF
Checksum (MD5)
9c4749b4f0ed6f7eb71a4dec9897456d
Author(s)
Chen, Lijie
Ren, Hanlin
Date Issued
June 8, 2020
Publisher
ACM|Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
Citation
Chen, Lijie and Ren, Hanlin. 2020. "Strong Average-Case Lower Bounds from Non-trivial Derandomization."
Version
Final published version
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/3357713.3384279
