An Omega(n^4/3) Lower Bound on the Monotone Network Complexity of n-th Degree Convolution

Norbert Blum

Browse the full FOCS paper archive.