Hot answers tagged

1

Although not exactly what you're looking for, this paper seems to be the most current (2019) efforts towards tight $AC^0[2]$ bounds as of yet, and provides a good summary of the difference between $AC^0$ and $AC^0[2]$ bounds.


Only top voted, non community-wiki answers of a minimum length are eligible