Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma
Name
3406325.3451132.pdf
Size
956.76 KB
Format
Adobe PDF
Checksum (MD5)
7635e21e3ca6b3f24cde22667a689ad8
Author(s) •
Chen, Lijie
Lyu, Xin
Date Issued
June 15, 2021
Publisher
ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
Citation
Chen, Lijie and Lyu, Xin. 2021. "Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma."
Version
Final published version
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution 4.0 International license
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/3406325.3451132