Beyond the Flat-Spike: Adaptive Sparse CCA for Decaying and Unbalanced Signals

Mengchu Xu, Jian Wang, Yonina C. Eldar

arXivarxiv/2604.16435Apr 6, 2026eess.SPscore 0

Sparse Canonical Correlation Analysis (SCCA) is a fundamental statistical tool for identifying linear relationships in high-dimensional, multi-view data. While minimax theory establishes an optimal sample complexity scaling additively with the sparsity levels of the canonical vectors, computationally efficient algorithms typically suffer from a suboptimal multiplicative dependence. This computational-statistical gap is intrinsically tied to worst-case ``flat'' signal assumptions. In practice, however, multi-view signals frequently exhibit structured energy concentration, such as a power-law…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.16435
curl -X POST /api/v1/records/arxiv/2604.16435/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.16435/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'