Tight Bounds for Depth-two Superconcentrators

Jaikumar Radhakrishnan, Amnon Ta-Shma. Tight Bounds for Depth-two Superconcentrators. In FOCS. pages 585-594, 1997. [doi]

Abstract

Abstract is missing.