Near-Optimal Derandomization of Medium-Width Branching Programs
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
ACM|Proceedings of the 55th Annual ACM Symposium on Theory of Computing
2023
|
| Online Access: | https://hdl.handle.net/1721.1/150985 |
| _version_ | 1826188664415191040 |
|---|---|
| author | Putterman, Aaron (Louie) Pyne, Edward |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Putterman, Aaron (Louie) Pyne, Edward |
| author_sort | Putterman, Aaron (Louie) |
| collection | MIT |
| first_indexed | 2024-09-23T08:02:48Z |
| format | Article |
| id | mit-1721.1/150985 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T08:02:48Z |
| publishDate | 2023 |
| publisher | ACM|Proceedings of the 55th Annual ACM Symposium on Theory of Computing |
| record_format | dspace |
| spelling | mit-1721.1/1509852024-01-12T20:42:49Z Near-Optimal Derandomization of Medium-Width Branching Programs Putterman, Aaron (Louie) Pyne, Edward Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science 2023-07-05T18:51:11Z 2023-07-05T18:51:11Z 2023-06-02 2023-07-01T07:47:28Z Article http://purl.org/eprint/type/ConferencePaper 978-1-4503-9913-5 https://hdl.handle.net/1721.1/150985 Putterman, Aaron (Louie) and Pyne, Edward. 2023. "Near-Optimal Derandomization of Medium-Width Branching Programs." PUBLISHER_POLICY en https://doi.org/10.1145/3564246.3585108 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. The author(s) application/pdf ACM|Proceedings of the 55th Annual ACM Symposium on Theory of Computing Association for Computing Machinery |
| spellingShingle | Putterman, Aaron (Louie) Pyne, Edward Near-Optimal Derandomization of Medium-Width Branching Programs |
| title | Near-Optimal Derandomization of Medium-Width Branching Programs |
| title_full | Near-Optimal Derandomization of Medium-Width Branching Programs |
| title_fullStr | Near-Optimal Derandomization of Medium-Width Branching Programs |
| title_full_unstemmed | Near-Optimal Derandomization of Medium-Width Branching Programs |
| title_short | Near-Optimal Derandomization of Medium-Width Branching Programs |
| title_sort | near optimal derandomization of medium width branching programs |
| url | https://hdl.handle.net/1721.1/150985 |
| work_keys_str_mv | AT puttermanaaronlouie nearoptimalderandomizationofmediumwidthbranchingprograms AT pyneedward nearoptimalderandomizationofmediumwidthbranchingprograms |