2 problems

0 votes0 replies0 views
Optimal processing functions for random DAG broadcasting
Consider the random DAG broadcasting model with fixed degree $d$ . Processing functions may be majority functions, alternating levels of AND and OR functions, or other Boolean funct…
Conjectureopeninformation-theory random-dags reliable-computationarXiv posted 2 days ago
0 votes0 replies0 views
Optimality of majority processing in logarithmic-layer random DAGs
Consider the random DAG model with layer size $L_k=O(\log(k))$ , fixed degree $d\geq 3$ , noise parameter $\delta$ , and arbitrary Boolean processing functions. Let…
Conjectureopeninformation-theory random-dags reconstructionarXiv posted 2 days ago

Optimal processing functions for random DAG broadcasting