EHEdward A. Hirsch
Edward A. Hirsch
*This is an algorithmically generated author record based on publicly available information.
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Edward A. Hirsch has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- Alexander Golovnev
Georgetown University
1 shared publication - Alexander S. Kulikov
Research JetBrains
1 shared publication - Ilya Volkovich
Computer Science Department Boston College Chestnut Hill MA
1 shared publication Magnus Gausdal Find
Copenhagen, Denmark
1 shared publication
Latest Publications
- Open Access
A Note on Avoid vs MCSP
A recent result of Ghentiyala, Li, and Stephens-Davidowitz (ECCC TR 25-210) shows that any language reducible to the Range Avoidance Problem via deterministic or randomized Turing reductions is contained in AM $\cap$ coAM. In this note, we present a different potential avenue for obtaining the same result via the Minimal Circuit Size Problem.Open AccessA Note on Avoid vs MCSP
A recent result of Ghentiyala, Li, and Stephens-Davidowitz (ECCC TR 25-210) shows that any language reducible to the Range Avoidance Problem via deterministic or randomized Turing reductions is contained in AM $\cap$ coAM. In this note, we present a different potential avenue for obtaining the same result via the Minimal Circuit Size Problem. - 16 December 2023
- Published by Springer Nature in computational complexity
- Vol. 32 (2) , 1-82
Improving $3N$ Circuit Complexity Lower Bounds- 16 December 2023
- Published by Springer Nature in computational complexity
- Vol. 32 (2) , 1-82
Improving $3N$ Circuit Complexity Lower Bounds