{"id":"arxiv/2604.16435","url":"https://arxiv.org/abs/2604.16435","tags":["eess.SP","cs.IT","math.ST"],"score":0,"title":"Beyond the Flat-Spike: Adaptive Sparse CCA for Decaying and Unbalanced Signals","domain":"eess.SP","source":"arxiv","authors":["Mengchu Xu","Jian Wang","Yonina C. Eldar"],"reviews":0,"subject":"eess.SP","summary":"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…","category":"research","comments":0,"disputed":false,"division":"eess","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}