paper-with-me

홈 › Papers

On the Identifiability of Tensor Ranks via Prior Predictive Matching

2025-10-16 · Eliezer da Silva, Arto Klami, Diego Mesquita, Iñigo Urteaga arxiv

Selecting the latent dimensions (ranks) in tensor factorization is a central challenge that often relies on heuristic methods. This paper introduces a rigorous approach to determine rank identifiability in probabilistic tensor models, based on prior predictive moment matching. We transform a set of moment matching conditions into a log-linear system of equations in terms of marginal moments, prior hyperparameters, and ranks; establishing an equivalence between rank identifiability and the solvability of such system. We apply this framework to four foundational tensor-models, demonstrating that the linear structure of the PARAFAC/CP model, the chain structure of the Tensor Train model, and the closed-loop structure of the Tensor Ring model yield solvable systems, making their ranks identifiable. In contrast, we prove that the symmetric topology of the Tucker model leads to an underdetermined system, rendering the ranks unidentifiable by this method. For the identifiable models, we derive explicit closed-form rank estimators based on the moments of observed data only. We empirically validate these estimators and evaluate the robustness of the proposal.

📄 PDF Abstract BibTeX arXiv:2510.14523

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Beyond CCA: Moment Matching for Multi-View Models

2016-02-29 · Anastasia Podosinnikova, Francis Bach, Simon Lacoste-Julien

We introduce three novel semi-parametric extensions of probabilistic canonical correlation analysis with identifiability guarantees. We consider moment matching techniques for estimation in these models. For that, by dra…

Efficient Tensor Decomposition with Boolean Factors

2018-10-10 · Sung-En Chang, Xun Zheng, Ian E. H. Yen, Pradeep Ravikumar 외

Tensor decomposition has been extensively used as a tool for exploratory analysis. Motivated by neuroscience applications, we study tensor decomposition with Boolean factors. The resulting optimization problem is challen…

Tensor Decomposition

Auto Tensor Singular Value Thresholding: A Non-Iterative and Rank-Free Framework for Tensor Denoising

2025-05-09 · Hiroki Hasegawa, Yukihiko Okada

In modern data-driven tasks such as classification, optimization, and forecasting, mitigating the effects of intrinsic noise is crucial for improving predictive accuracy. While numerous denoising techniques have been dev…

Computational EfficiencyDenoisingTensor Decomposition

When are Overcomplete Topic Models Identifiable? Uniqueness of Tensor Tucker Decompositions with Structured Sparsity

2013-08-13 · NeurIPS 2013 12 · Animashree Anandkumar, Daniel Hsu, Majid Janzamin, Sham Kakade

Overcomplete latent representations have been very popular for unsupervised feature learning in recent years. In this paper, we specify which overcomplete models can be identified given observable moments of a certain or…

Topic Models

Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability

2013-04-30 · Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan

We give a robust version of the celebrated result of Kruskal on the uniqueness of tensor decompositions: we prove that given a tensor whose decomposition satisfies a robust form of Kruskal's rank condition, it is possibl…

Topic Models