3 problems

Feasibility conjecture. Partial alignment is feasible: there exists an estimator $\hat{\boldsymbol{\pi}}$ and some $\varepsilon>0$ such that, with high probability,

Fix parameters $(\lambda,s)$ in the correlated Erdős–Rényi model $\mathcal{G}(n,\lambda/n,s)$. One-sided correlation detection in trees is said to fail when none of the equivalent…

Partial reconstruction threshold conjecture. If $\lambda s \leq 1$, then partial reconstruction is impossible: for every $\alpha>0$ and every estimator $\hat{\pi}$,