A uniform k-{\sc dag} generalizes the uniform random recursive tree by picking k parents uniformly at random from the existing nodes. It starts with k ''roots''. Each of the k roots is assigned a bit. These bits are propagated by a noisy channel. The parents' bits are flipped with probability... Show more