Publications

The Non-Hardness of Approximating Circuit Size

Published in Theory of Computing Systems, 2020

Conference: CSR 2019. See the paper here: ECCC, CSR 2019 proceedings, journal version.

Recommended citation: Allender, E., Ilango, R. & Vafa, N. The Non-hardness of Approximating Circuit Size. Theory Comput Syst (2020). https://doi.org/10.1007/s00224-020-10004-x

Moonshine For All Finite Groups

Published in Research in the Mathematical Sciences, 2018

Presented at: JMM 2018. See the paper here: arXiv, journal version. See the code here: github.

Recommended citation: DeHority, S., Gonzalez, X., Vafa, N. et al. Moonshine for all finite groups. Res Math Sci 5, 14 (2018). https://doi.org/10.1007/s40687-018-0133-5

Neekon Vafa

Publications

The Non-Hardness of Approximating Circuit Size

Moonshine For All Finite Groups