2 problems

For a sparse multivariate Hawkes process, let $A_T^{ij}$ denote the cross-area between coordinates $i$ and $j$ over a time horizon $T$, and let the associated excitation graph enco…

the planted dense subgraph recovery conjecture. No polynomial-time algorithm $\mathcal{A}:G\to{[n]\choose k_n}$ can achieve exact recovery asymptotically.