Lower Bounds on Random-Self-Reducibility

Joan Feigenbaum, Sampath Kannan, Noam Nisan. Lower Bounds on Random-Self-Reducibility. In Structure in Complexity Theory Conference. pages 100-109, 1990.

Abstract

Abstract is missing.