2 problems

EGD statistical-radius conjecture. There exist universal constants $C_{3},C_{4},C_{5}$ such that, whenever $n\geq C_{3}(d\log(d/\delta))^{4}$ and…

Let $\mathcal{G}(n,a/n,b/n)$ be the sparse planted partition model with two equal-sized clusters and parameters $a>b>0$. A consistent estimator of $a$ and $b$ is an estimator whose…