A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem

Nutan Limaye, Karteek Sreenivasaiah, Srikanth Srinivasan 0001, Utkarsh Tripathi, S. Venkitesh. A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem. SIAM Journal on Computing, 50(4):1461-1499, 2021. [doi]

Authors

Nutan Limaye

This author has not been identified. Look up 'Nutan Limaye' in Google

Karteek Sreenivasaiah

This author has not been identified. Look up 'Karteek Sreenivasaiah' in Google

Srikanth Srinivasan 0001

This author has not been identified. Look up 'Srikanth Srinivasan 0001' in Google

Utkarsh Tripathi

This author has not been identified. Look up 'Utkarsh Tripathi' in Google

S. Venkitesh

This author has not been identified. Look up 'S. Venkitesh' in Google