5 problems

Conjectured exact finite-iteration behavior. If $\mu_2<0<\mu_1<L_2$, so that $F$ is nonconvex-nonconcave, then

Let $p_1,p_2,p_3$ denote the first three parameter regimes in the sublinear convergence result for DCA, and let $N$ be the number of iterations. Exact-rate conjecture. The DCA rate…

Asymptotic-rate conjecture. The exact sublinear rates for regimes $p_5$ and $p_6$ correspond to

Finite-iteration tightness conjecture. The DCA rates corresponding to regimes $p_1$, $p_2$, $p_3$ and $p_4$ are tight for any number of iterations $N$.

Primal-dual explanation conjecture. This phenomenon is due to the primal-dual nature of the DC algorithm, in contrast to the first-order primal descent of GIST.