87.2FAJun 3
Layerwise Terminal Discrepancy in Chen's Reverse-Heat Coupling on the Boolean CubeYanjin Xiang, Zhihua Zhang
We isolate a layerwise refinement of the terminal testing-discrepancy step in Chen's perturbed reverse-heat approach~\cite{Chen2026} to Talagrand's convolution conjecture on the Boolean cube. Built on the joint-filtration martingale formulation of Chen's coupling, and on Chen's approximate monotonicity and conditional squared-score estimates being available in the joint-filtration form stated below, we prove the localized testing estimate \[ D_E\le C_τ\bigl(\cS_E+\sqrt{\cS_E\,\Pp(E)}\bigr), \qquad E\in\mathcal F_θ, \] where \(D_E\) is the localized terminal testing discrepancy and \(\cS_E\) is the stopped perturbative score energy. Applying this estimate to the layers \(G_r(θ)=\{r\le R_θ<r+1\}\) replaces the global Cauchy--Schwarz discrepancy cost by the layerwise cost \[ O_τ\left(\fracα{\sqrt r}+\frac{α^2}{r}\right) \Pp(G_r(θ)), \qquad α\simeq\log\logη. \] Under these imported joint-filtration inputs, combining the localized estimate with the time-smoothed anti-concentration profile yields the black-box consequence \[ μ\{P_τf>η\|f\|_1\} \le C_τ\frac{\log\logη}{η\sqrt{\logη}}, \qquad η>e^3, \] for the Boolean heat semigroup. This makes a $(\log\logη)^{1/2}$ improvement over Chen's result.
76.4MLJun 2
Finite-Iteration Local Dynamics and Warm Starts for Alternating Power Iteration in Spiked Tensor PCAYanjin Xiang, Zhihua Zhang
We study simultaneous alternating power iteration for fixed-order asymmetric rank-one spiked tensor models. Our main contribution is a finite-iteration local theory that is independent of any particular initialization. Once the iterates enter a sufficiently small neighborhood of the planted rank-one direction, their error decomposes into a geometrically decaying transient and an intrinsic noise floor caused by fixed orthogonal noise contractions at the planted point. The deterministic finite-sample conditions are stated explicitly, but under a coarse fixed-order multilinear noise event they reduce to a conservative high-signal regime for fixed or slowly expanding local radii. We then separate the warm-start mechanism from any specific spectral construction. A generic one-sweep principle shows that, if a sign-compatible initializer has correlation \(γ_N\), first-sweep noise level \(a_N\), and \(a_N/(γ_N^{d-1}ω_{N,d})\to0\), then one can choose an expanding radius \(r_N=o(ω_{N,d})\) for which the first sweep enters the local basin. After entry, the local affine contraction yields convergence to the unique informative local fixed point in that basin. For centered-Gram initialization, we verify the required correlation and same-sample first-sweep noise bound under i.i.d. finite-fourth-moment noise by a signal-preserving noise-only leave-one comparison and an averaged leave-one slice-contraction estimate, which we call a pressed-back estimate. The leave-one comparison keeps the spike fixed and averages over the deleted coordinate, so planted coordinates enter through \(\ell_2\)-weighted sums rather than worst-case incoherence bounds.
STFeb 4
Universality of General Spiked Tensor ModelsYanjin Xiang, Zhihua Zhang
We study the rank-one spiked tensor model in the high-dimensional regime, where the noise entries are independent and identically distributed with zero mean, unit variance, and finite fourth moment.This setting extends the classical Gaussian framework to a substantially broader class of noise distributions.Focusing on asymmetric tensors of order $d$ ($\ge 3$), we analyze the maximum likelihood estimator of the best rank-one approximation.Under a mild assumption isolating informative critical points of the associated optimization landscape, we show that the empirical spectral distribution of a suitably defined block-wise tensor contraction converges almost surely to a deterministic limit that coincides with the Gaussian case.As a consequence, the asymptotic singular value and the alignments between the estimated and true spike directions admit explicit characterizations identical to those obtained under Gaussian noise. These results establish a universality principle for spiked tensor models, demonstrating that their high-dimensional spectral behavior and statistical limits are robust to non-Gaussian noise. Our analysis relies on resolvent methods from random matrix theory, cumulant expansions valid under finite moment assumptions, and variance bounds based on Efron-Stein-type arguments. A key challenge in the proof is how to handle the statistical dependence between the signal term and the noise term.