Broadcasting on Random Trees: Martingale Methods and Error Bounds
The broadcasting problem on trees concerns the transmission of binary information along the edges of a tree. In the formulation studied here, each vertex carries one of two colours, and along every edge the colour is transmitted with error probability $q$. The central question is whether the root colour can be reconstructed from the observed colours of all vertices in the tree, but crucially, without knowing which vertex is the root. We study the problem of reconstructing the root colour in a broadcasting process on random trees, focusing on the majority rule estimator. We introduce a novel…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.22960
curl -X POST /api/v1/records/arxiv/2606.22960/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.22960/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'