paper-with-me

홈 › Papers

Overfitted high-dimensional matrix factorizations via adaptive spectral shrinkage

2026-06-17 · Lorenzo Mauri, David B. Dunson arxiv

Factor models are popular approaches for analyzing high-dimensional data to extract low-rank signals and estimate covariances. They decompose the covariance matrix as the sum of low-rank and diagonal components. A key issue is how to choose the latent dimension $k$, which is particularly challenging when the factor model only holds approximately and in low signal-to-noise scenarios. Bayesian overfitted factor models specify an upper bound on $k$ and rely on structured shrinkage priors to effectively remove extra components. Such approaches are popular and effective, but computationally expensive. We propose a much faster \texttt{EigenBayes} approach that provides valid uncertainty quantification, based on spectral estimation of latent factors and adaptive empirical Bayes calibration of key hyperparameters. The resulting posterior distribution factorizes across outcomes and is analytically tractable, bypassing Markov chain Monte Carlo. We show that \texttt{EigenBayes} adapts to the signal-to-noise ratio of each outcome and latent dimension, while shrinking superfluous latent components to zero. We establish favorable asymptotic properties and demonstrate strong empirical performance in numerical experiments and a genomics application, where EigenBayes outperforms state-of-the-art alternatives.

📄 PDF Abstract BibTeX arXiv:2606.19540

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Algorithms for Approximate Subtropical Matrix Factorization

2017-07-19 · Sanjar Karaev, Pauli Miettinen

Matrix factorization methods are important tools in data mining and analysis. They can be used for many tasks, ranging from dimensionality reduction to visualization. In this paper we concentrate on the use of matrix fac…

Dimensionality Reduction

A Non-commutative Extension of Lee-Seung's Algorithm for Positive Semidefinite Factorizations

2021-06-01 · NeurIPS 2021 12 · Yong Sheng Soh, Antonios Varvitsiotis

Given a matrix $X\in \mathbb{R}_+^{m\times n}$ with nonnegative entries, a Positive Semidefinite (PSD) factorization of $X$ is a collection of $r \times r$-dimensional PSD matrices $\{A_i\}$ and $\{B_j\}$ satisfying $X_{…

Improved Differential Privacy for SGD via Optimal Private Linear Operators on Adaptive Streams

2022-02-16 · Sergey Denisov, Brendan Mcmahan, Keith Rush, Adam Smith 외

Motivated by recent applications requiring differential privacy over adaptive streams, we investigate the question of optimal instantiations of the matrix mechanism in this setting. We prove fundamental theoretical resul…

Federated Learning

Accurate and Scalable Matrix Mechanisms via Divide and Conquer

2026-04-01 · Guanlin He, Yingtai Xiao, Jiamu Bai, Xin Gu 외 arxiv

Matrix mechanisms are often used to provide unbiased differentially private query answers when publishing statistics or creating synthetic data. Recent work has developed matrix mechanisms, such as ResidualPlanner and We…

Tensor Decompositions: A New Concept in Brain Data Analysis?

2013-05-02 · Andrzej Cichocki

Matrix factorizations and their extensions to tensor factorizations and decompositions have become prominent techniques for linear and multilinear blind source separation (BSS), especially multiway Independent Component …

blind source separationClassificationClusteringDimensionality Reduction+2