Sign in

Broadcasting in random recursive dags

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
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
x1
Broadcasting in random recursive dags
Click on play to start listening