Continuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures
Published in ArXiv, Cryptology ePrint (preprints), 2022
See the paper here: arXiv, ePrint. Joint work with Aparna Gupte and Vinod Vaikuntanathan.
Publications
Average-case Hardness of NP and PH from Worst-case Fine-grained Assumptions
Published in Innovations in Theoretical Computer Science, 2022
Conference: ITCS 2022. See the paper here: ECCC, ITCS 2022 proceedings. Joint work with Lijie Chen and Shuichi Hirahara. Watch me present the talk here.
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. Joint work with Eric Allender and Rahul Ilango.
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. Joint work with Samuel DeHority, Xavier Gonzalez, and Roger Van Peski.