arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2211.11368math.STcs.ITcs.LGmath.ITstat.MLstat.TH
收藏

混合广义线性模型中谱方法的精确渐进行为

Precise Asymptotics for Spectral Methods in Mixed Generalized Linear Models

University of Bristol(布里斯托大学);Institute of Science and Technology Austria(奥地利科学技术研究所);University of Cambridge(剑桥大学)

Yihan Zhang, Marco Mondelli, Ramji Venkataramanan

AI总结:

本文研究了混合广义线性模型中谱方法的精确渐进行为,通过优化设计与线性估计器结合,以最小化估计误差。

摘要:

在混合广义线性模型中,目标是从无标签观测中学习多个信号:每个样本来自恰好一个信号,但不知道是哪一个。我们考虑在混合广义线性模型中估计两个统计独立信号的典型问题,其中协变量服从高斯分布。谱方法是一类流行的估计器,其输出合适数据依赖矩阵的前两个特征向量。然而,尽管应用广泛,其设计仍通过启发式考虑获得,所需样本数n为信号维度d的超线性函数。在本文中,我们开发了谱方法在挑战性的比例 regime 中的精确渐进行为,其中n和d都增长且其比值收敛到有限常数。这使我们能够优化谱方法的设计,并将其与简单的线性估计器结合,以最小化估计误差。我们的特征利用了随机矩阵、自由概率和近似消息传递算法理论的混合工具。混合线性回归和相位检索的数值模拟展示了我们的分析相对于现有谱方法设计的优势。

英文摘要:

In a mixed generalized linear model, the goal is to learn multiple signals from unlabeled observations: each sample comes from exactly one signal, but it is not known which one. We consider the prototypical problem of estimating two statistically independent signals in a mixed generalized linear model with Gaussian covariates. Spectral methods are a popular class of estimators which output the top two eigenvectors of a suitable data-dependent matrix. However, despite the wide applicability, their design is still obtained via heuristic considerations, and the number of samples $n$ needed to guarantee recovery is super-linear in the signal dimension $d$. In this paper, we develop exact asymptotics on spectral methods in the challenging proportional regime in which $n, d$ grow large and their ratio converges to a finite constant. This allows us optimize the design of the spectral method, and combine it with a simple linear estimator, to minimize the estimation error. Our characterization exploits a mix of tools from random matrices, free probability and the theory of approximate message passing algorithms. Numerical simulations for mixed linear regression and phase retrieval demonstrate the advantage enabled by our analysis over existing designs of spectral methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑