中文
相关论文

相关论文: One example of general unidentifiable tensors

200 篇论文

In this lecture note, we discuss a fundamental concept, referred to as the {\it characteristic rank}, which suggests a general framework for characterizing the basic properties of various low-dimensional models used in signal processing.…

统计理论 · 数学 2020-11-12 Alexander Shapiro , Yao Xie , Rui Zhang

Recently, fundamental conditions on the sampling patterns have been obtained for finite completability of low-rank matrices or tensors given the corresponding ranks. In this paper, we consider the scenario where the rank is not given and we…

机器学习 · 计算机科学 2017-11-03 Morteza Ashraphijuo , Xiaodong Wang , Vaneet Aggarwal

A symmetric tensor of small rank decomposes into a configuration of only few vectors. We study the variety of tensors for which this configuration is a unit norm tight frame.

代数几何 · 数学 2015-11-18 Luke Oeding , Elina Robeva , Bernd Sturmfels

Linear structural equation models, which relate random variables via linear interdependencies and Gaussian noise, are a popular tool for modeling multivariate joint distributions. These models correspond to mixed graphs that include both…

统计计算 · 统计学 2015-04-14 Mathias Drton , Luca Weihs

We present a scalable Bayesian model for low-rank factorization of massive tensors with binary observations. The proposed model has the following key properties: (1) in contrast to the models based on the logistic or probit likelihood,…

机器学习 · 统计学 2015-08-19 Changwei Hu , Piyush Rai , Lawrence Carin

Many problems in high-dimensional statistics appear to have a statistical-computational gap: a range of values of the signal-to-noise ratio where inference is information-theoretically possible, but (conjecturally) computationally…

统计理论 · 数学 2024-04-30 Dmitriy Kunisky , Cristopher Moore , Alexander S. Wein

We identify new families of renormalizable of tensor models from anterior renormalizable tensor models via a mapping capable of reducing or increasing the rank of the theory without having an effect on the renormalizability property.…

高能物理 - 理论 · 物理学 2013-11-08 Joseph Ben Geloun , Etera R. Livine

Most regularized tensor regression research focuses on tensors predictors with scalars responses or vectors predictors to tensors responses. We consider the sparse low rank tensor on tensor regression where predictors $\mathcal{X}$ and…

机器学习 · 计算机科学 2022-12-16 Haiyi Mao , Jason Xiaotian Dou

Identifiability of parameters is an essential property for a statistical model to be useful in most settings. However, establishing parameter identifiability for Bayesian networks with hidden variables remains challenging. In the context of…

统计理论 · 数学 2014-06-04 Elizabeth S. Allman , John A. Rhodes , Elena Stanghellini , Marco Valtorta

We make a geometric study of the Geometric Rank of tensors recently introduced by Kopparty et al. Results include classification of tensors with degenerate geometric rank in $C^3\otimes C^3\otimes C^3$, classification of tensors with…

计算复杂性 · 计算机科学 2022-08-24 Runshi Geng , J. M. Landsberg

In this paper, we study a polynomial decomposition model that arises in problems of system identification, signal processing and machine learning. We show that this decomposition is a special case of the X-rank decomposition --- a powerful…

信息论 · 计算机科学 2017-04-07 Pierre Comon , Yang Qi , Konstantin Usevich

We introduce subspace rank as a tool for studying ranks of tensors and X-rank more generally. We derive a new upper bound for the rank of a tensor and determine the ranks of partially symmetric tensors in C^2 \otimes C^b \otimes C^b. We…

代数几何 · 数学 2014-06-02 Jarosław Buczyński , J. M. Landsberg

We propose a new numerical algorithm for computing the tensor rank decomposition or canonical polyadic decomposition of higher-order tensors subject to a rank and genericity constraint. Reformulating this computational problem as a system…

数值分析 · 数学 2024-07-02 Simon Telen , Nick Vannieuwenhoven

Dimensionality reduction for high-order tensors is a challenging problem. In conventional approaches, higher order tensors are `vectorized` via Tucker decomposition to obtain lower order tensors. This will destroy the inherent high-order…

计算机视觉与模式识别 · 计算机科学 2017-07-04 Fujiao Ju , Yanfeng Sun , Junbin Gao , Yongli Hu , Baocai Yin

We prove (without exceptions) the existence of irredundant tensor decompositions with the number of addenda equal to rank $+1$. We also discuss the existence of decompositions with more than the tensor rank terms, which are concise, while…

代数几何 · 数学 2020-02-17 Edoardo Ballico

Note: Accepted version, published in Statistical Papers, https://doi.org/10.1007/s00362-023-01414-3. It is shown that some theoretically identifiable parameters cannot be empirically identified, meaning that no consistent estimator of them…

统计理论 · 数学 2023-04-18 Christian Hennig

Though algebraic geometry over $\mathbb C$ is often used to describe the closure of the tensors of a given size and complex rank, this variety includes tensors of both smaller and larger rank. Here we focus on the $n\times n\times n$…

代数几何 · 数学 2012-11-16 Elizabeth S. Allman , Peter D. Jarvis , John A. Rhodes , Jeremy G. Sumner

Tensor decomposition is an important technique for capturing the high-order interactions among multiway data. Multi-linear tensor composition methods, such as the Tucker decomposition and the CANDECOMP/PARAFAC (CP), assume that the complex…

机器学习 · 统计学 2016-11-04 Bin Liu , Zenglin Xu , Yingming Li

We study the approximation of high-dimensional rank one tensors using point evaluations and consider deterministic as well as randomized algorithms. We prove that for certain parameters (smoothness and norm of the $r$th derivative) this…

数值分析 · 数学 2014-12-03 Erich Novak , Daniel Rudolf

Hermitian tensors are generalizations of Hermitian matrices, but they have very different properties. Every complex Hermitian tensor is a sum of complex Hermitian rank-1 tensors. However, this is not true for the real case. We study basic…

数值分析 · 数学 2020-04-29 Jiawang Nie , Zi Yang