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

Matthias Krause, Stephan Waack

Browse the full FOCS paper archive.