Near-Optimal Derandomization of Medium-Width Branching Programs
Name
3564246.3585108.pdf
Size
823.36 KB
Format
Adobe PDF
Checksum (MD5)
849182d1c377aa67f99ea84b0699ce8e
Author(s)
Putterman, Aaron (Louie)
Pyne, Edward
Date Issued
June 2, 2023
Publisher
ACM|Proceedings of the 55th Annual ACM Symposium on Theory of Computing
Citation
Putterman, Aaron (Louie) and Pyne, Edward. 2023. "Near-Optimal Derandomization of Medium-Width Branching Programs."
Version
Final published version
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
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/3564246.3585108
