Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2022
|
| Online Access: | https://hdl.handle.net/1721.1/145913 |
| _version_ | 1826196496772497408 |
|---|---|
| author | Chen, Lijie Lyu, Xin |
| author2 | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
| author_facet | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Chen, Lijie Lyu, Xin |
| author_sort | Chen, Lijie |
| collection | MIT |
| first_indexed | 2024-09-23T10:27:53Z |
| format | Article |
| id | mit-1721.1/145913 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T10:27:53Z |
| publishDate | 2022 |
| publisher | ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing |
| record_format | dspace |
| spelling | mit-1721.1/1459132023-06-30T16:22:44Z Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma Chen, Lijie Lyu, Xin Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science 2022-10-21T12:56:40Z 2022-10-21T12:56:40Z 2021-06-15 2022-10-20T14:18:17Z Article http://purl.org/eprint/type/ConferencePaper 978-1-4503-8053-9 https://hdl.handle.net/1721.1/145913 Chen, Lijie and Lyu, Xin. 2021. "Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma." PUBLISHER_CC en https://doi.org/10.1145/3406325.3451132 Creative Commons Attribution 4.0 International license https://creativecommons.org/licenses/by/4.0/ The author(s) application/pdf ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing |
| spellingShingle | Chen, Lijie Lyu, Xin Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma |
| title | Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma |
| title_full | Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma |
| title_fullStr | Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma |
| title_full_unstemmed | Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma |
| title_short | Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma |
| title_sort | inverse exponential correlation bounds and extremely rigid matrices from a new derandomized xor lemma |
| url | https://hdl.handle.net/1721.1/145913 |
| work_keys_str_mv | AT chenlijie inverseexponentialcorrelationboundsandextremelyrigidmatricesfromanewderandomizedxorlemma AT lyuxin inverseexponentialcorrelationboundsandextremelyrigidmatricesfromanewderandomizedxorlemma |