By Simon Briend and others

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

February 24, 2024

Loading full text...

Similar articles

Loading recommendations...

x1

Broadcasting in random recursive dags

Click on play to start listening