Amplifying Lower Bounds by Means of SelfReducibility (2010)

by E Allender, M Koucký
Venue:Journal of ACM