Minimax error bound for the column sparse principal subspace case

About 14 years old · traced to

Let q∈[0,1]q\in[0,1], and let S^\hat{\mathcal{S}} estimate the principal subspace S\mathcal{S} under the same conditions as in the column sparse upper-bound corollary, with RqR_q replaced by dRqdR_q. Write ∥sin⁡Θ(S^,S)∥F2\|\sin\Theta(\hat{\mathcal{S}},\mathcal{S})\|_F^2 for the squared Frobenius subspace error. Minimax error bound for the column sparse case. There exists an estimator S^\hat{\mathcal{S}} such that, with high probability,

∥sin⁡Θ(S^,S)∥F2≤cdRq(σ2(1+log⁡p)n)1−q/2,\|\sin\Theta(\hat{\mathcal{S}},\mathcal{S})\|_F^2\leq c d R_q\left(\frac{\sigma^2(1+\log p)}{n}\right)^{1-q/2},

and consequently the optimal minimax lower and upper bounds satisfy

∥sin⁡Θ(S^,S)∥F2≍dRq(σ2log⁡pn)1−q/2.\|\sin\Theta(\hat{\mathcal{S}},\mathcal{S})\|_F^2\asymp d R_q\left(\frac{\sigma^2\log p}{n}\right)^{1-q/2}.

This would close the gap between the existing column-sparse upper and lower bounds when dd is larger than the logarithmic regime; the source provides no resolution of the conjecture.

References

Primary source

Vincent Q. Vu and Jing Lei, “Minimax sparse principal subspace estimation in high dimensions”, arXiv:1211.0373 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.