Superconcentration on a Pair of Butterflies

William F. Bradley

Suppose we concatenate two directed graphs, each isomorphic to a $d$ dimensional butterfly (but not necessarily identical to each other). Select any set of $2^k$ input and $2^k$ ou…