Variation Ranks of Communication Matrices and Lower Bounds for Depth-Two Circuits Having Nearly Symmetric Gates with Unbounded Fan-In

Matthias Krause, Stephan Waack. Variation Ranks of Communication Matrices and Lower Bounds for Depth-Two Circuits Having Nearly Symmetric Gates with Unbounded Fan-In. Theory Comput. Syst., 28(6):553-564, 1995.

Abstract

Abstract is missing.