3 problems

Let $\delta^*_{\operatorname{3MIN}}$ denote the threshold for reliable computation with noisy circuits of 3MIN gates, and let $\delta^*(3)$ denote the threshold for reliable comput…

Reliable-computation conjecture. Reliable computation is possible up to the transcritical bifurcation for all odd $k$ and prime $q$.

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…