arXiv subjects

Mengchu Xu

Publications and source records attributed to Mengchu Xu.

5 recordsLinked to original sources

arXiv2026

Deflection-Optimal Spectral Design for Diagonal Screening in Sparse Phase Retrieval Initialization

Spectral initialization is a critical yet challenging step in sparse phase retrieval. Existing spectral design theory is largely tailored to dense phase retrieval, where the objective is eigenvector estimation. In contrast, sparse initialization first requires a statistically distinct support screening step whose design remains much less understood. This paper develops a stage-specific design theory for diagonal support screening. We formulate each coordinate score as a scalar statistic for distinguishing support from non-support coordinates and adopt the deflection criterion as a tractable measure of screening quality. Within a Hilbert-space formulation, we characterize the optimal spectral preprocessors that maximize this criterion. In the Gaussian model, the unique optimum is the centered linear preprocessor. To obtain a bounded implementation, we introduce a spherical normalization and characterize its exact optimal preprocessor. Since the exact spherical optimum exhibits a boundary singularity, we construct a bounded surrogate preprocessor and establish its unique optimality under a surrogate deflection criterion. The surrogate optimum is shown to be the direction-only projection of the Gaussian rule, removing the unbounded radial factor while preserving the same first-order screening structure. We further establish a general finite-sample diagonal bridge that connects the exact and surrogate deflection quotients to the initialization sample complexity, and that replacing the unknown signal energy by its empirical estimate introduces only a lower-order perturbation. Numerical experiments are consistent with the ordering predicted by the design quotients and show that the Gaussian centered rule and its spherical counterpart behave nearly identically at both the screening and initialization levels.

eess.SP↗

arXiv2026

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

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 decay. To exploit this structural concentration and bypass the worst-case bottleneck, we propose Bilateral Spectral Energy Pursuit (Bi-SEP). Operating directly on the cross-covariance matrix, Bi-SEP is a stagewise adaptive algorithm that utilizes a proxy refinement step to dynamically track and capture cross-view signal energy. Theoretically, we establish a profile-adaptive sample complexity bound governed by the coupled energy profiles of the two views. Notably, under power-law decay models, we reveal a synergistic phase transition: the optimal linear sample complexity is attainable provided that the aggregate decay rate of the two views is sufficiently large. This result demonstrates that a highly concentrated signal in one view allows the model to accommodate a completely flat signal in its partner. Numerical experiments validate our theoretical findings, illustrating the advantages of Bi-SEP in structured, non-flat signal regimes.

eess.SP↗

arXiv2026

Achieving Optimal Sample Complexity for a Broader Class of Signals in Sparse Phase Retrieval

Sparse phase retrieval aims to recover a $k$-sparse signal from $m$ phaseless measurements. While the theoretically optimal sample complexity for successful recovery is $Ω(k \log n)$, existing algorithms can only achieve this bound for signals with specific structural assumptions, leading to a notable gap between theory and practice. To bridge this gap, we introduce an efficient initialization algorithm, termed generalized Exponential Spectral Pursuit (gESP). We prove that gESP can significantly expand the family of signals that are guaranteed to be recovered with the optimal sample complexity, thereby extending the scope of theoretical optimality to a much broader class of signals. Extensive simulations validate our theoretical findings and demonstrate that gESP consistently outperforms the state-of-the-art methods across diverse signal types.

cs.IT↗

arXiv2025

Sparse Principal Component Analysis with Energy Profile Dependent Sample Complexity

We study sparse principal component analysis in the high-dimensional, sample-limited regime, aiming to recover a leading component supported on a few coordinates. Despite extensive progress, most methods and analyses are tailored to the flat-spike case, offering little guidance when spike energy is unevenly distributed across the support. Motivated by this, we propose Spectral Energy Pursuit (SEP), an effective iterative scheme that repeatedly screens and reselects coordinates, with a sample complexity that adapts to the energy profile. We develop our framework around a structure function $s(p)$ that quantifies how spike energy accumulates over its top $p$ entries. To our knowledge, SEP is the first polynomial-time SPCA method with a sample-complexity guarantee governed by the full energy profile: it succeeds with $m\gtrsim \max_{1\le p\le k} p\,s^2(p)\,\log n$ samples, recovering the classical $k^2\log n$ rate for flat spikes and improving to $k\log n$ for sufficiently concentrated profiles. As a lightweight post-processing, a single truncated power iteration is proven to enable the final estimator to attain a uniform statistical error bound. Empirical simulations using a flat profile and offset-regularized decaying profiles validate that SEP adapts to profile structure without profile-specific tuning and outperforms existing algorithms.

cs.IT↗

arXiv2024

Subspace Phase Retrieval

In recent years, phase retrieval has received much attention in statistics, applied mathematics and optical engineering. In this paper, we propose an efficient algorithm, termed Subspace Phase Retrieval (SPR), which can accurately recover an $n$-dimensional $k$-sparse complex-valued signal $\x$ given its $Ω(k^2\log n)$ magnitude-only Gaussian samples if the minimum nonzero entry of $\x$ satisfies $|x_{\min}| = Ω(\|\x\|/\sqrt{k})$. Furthermore, if the energy sum of the most significant $\sqrt{k}$ elements in $\x$ is comparable to $\|\x\|^2$, the SPR algorithm can exactly recover $\x$ with $Ω(k \log n)$ magnitude-only samples, which attains the information-theoretic sampling complexity for sparse phase retrieval. Numerical Experiments demonstrate that the proposed algorithm achieves the state-of-the-art reconstruction performance compared to existing ones.

cs.IT↗