Andrew Morgan

Publications

Journal Articles

Minimum Circuit Size, Graph Isomorphism, and Related Problems.
With Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, and Cristopher Moore.
In SICOMP 47(4), 1339–1372. 2018.

Conference Articles

Query Complexity of Inversion Minimization on Trees.
With Ivan Hu, and Dieter van Melkebeek.
In SODA 2023.

Polynomial Identity Testing via Evaluation of Rational Functions.
With Dieter van Melkebeek.
In ITCS 2022.

Minimum Circuit Size, Graph Isomorphism, and Related Problems.
With Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, and Cristopher Moore.
In ITCS 2018.

Technical Reports

A note on Graph Automorphism and Smart Reductions. (See "Notes")
With Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, and Cristopher Moore.
ECCC TR15-162, revised version.