English
Related papers

Related papers: Dehomogenization for Completely Positive Tensors

200 papers

We study the problem of finding orthogonal low-rank approximations of symmetric tensors. In the case of matrices, the approximation is a truncated singular value decomposition which is then symmetric. Moreover, for rank-one approximations…

Numerical Analysis · Mathematics 2019-06-18 Oscar Mickelin , Sertac Karaman

We propose a new way for determining the CP violation angle $\gamma$ without any hadronic uncertainty. The suggested method is to use the two triangles formed by the decay amplitudes of $B^\pm\to (D^0,\bar D^0,D_{CP}^0)…

High Energy Physics - Phenomenology · Physics 2012-04-03 Wei Wang

The spectral theorem says that a real symmetric matrix has an orthogonal basis of eigenvectors and that, for a matrix with distinct eigenvalues, the basis is unique (up to signs). In this paper, we study the symmetric tensors with an…

Spectral Theory · Mathematics 2025-06-25 Alvaro Ribot , Anna Seigal , Piotr Zwiernik

We present an algorithm for decomposing a symmetric tensor, of dimension n and order d as a sum of rank-1 symmetric tensors, extending the algorithm of Sylvester devised in 1886 for binary forms. We recall the correspondence between the…

Symbolic Computation · Computer Science 2010-11-29 Jerome Brachat , Pierre Comon , Bernard Mourrain , Elias Tsigaridas

Tensor rank and low-rank tensor decompositions have many applications in learning and complexity theory. Most known algorithms use unfoldings of tensors and can only handle rank up to $n^{\lfloor p/2 \rfloor}$ for a $p$-th order tensor in…

Data Structures and Algorithms · Computer Science 2015-04-23 Rong Ge , Tengyu Ma

A tensor ${\mathcal A}$ of order $m$ and dimension $n$ is called a ${\rm Q}$-tensor if the tensor complementarity problem has a solution for all ${\bf q} \in {\mathbb R}^{n}$. This means that for every vector ${\bf q}$, there exists a…

Optimization and Control · Mathematics 2023-04-18 Sonali Sharma , K. Palpandi

Using the next-to-leading order low energy effective Hamiltonian, the CP asymmetries for the $B_{c}$ meson decays into meson pair are calculated in the spectator approximation. We do not compute the hadronic matrix elements directly,…

High Energy Physics - Phenomenology · Physics 2011-09-13 Youshan Dai , Dongsheng Du

Perfect tensors are the tensors corresponding to the absolutely maximally entangled states, a special type of quantum states of interest in quantum information theory. We establish a method to compute parameterized families of perfect…

Algebraic Geometry · Mathematics 2022-12-09 Runshi Geng

Convolutional Neural Networks (CNNs) has shown a great success in many areas including complex image classification tasks. However, they need a lot of memory and computational cost, which hinders them from running in relatively low-end…

Machine Learning · Computer Science 2017-01-26 Marcella Astrid , Seung-Ik Lee

We propose two provably accurate methods for low CP-rank tensor completion - one using adaptive sampling and one using nonadaptive sampling. Both of our algorithms combine matrix completion techniques for a small number of slices along with…

Numerical Analysis · Mathematics 2024-03-18 Cullen Haselby , Mark Iwen , Santhosh Karnik , Rongrong Wang

Completely positive graphs have been employed to associate with completely positive matrices for characterizing the intrinsic zero patterns. As tensors have been widely recognized as a higher-order extension of matrices, the…

Combinatorics · Mathematics 2015-08-19 Changqing Xu , Ziyan Luo , Liqun Qi

We prove that the general tensor of size 2^n and rank k has a unique decomposition as the sum of decomposable tensors if k<= 0.9997 (2^n)/(n+1) (the constant 1 being the optimal value). Similarly, the general tensor of size 3^n and rank k…

Algebraic Geometry · Mathematics 2013-05-14 Cristiano Bocci , Luca Chiantini , Giorgio Ottaviani

In this paper we study positive fixed points of Hammerstein integral operators with degenerate kernel in the cone of C[0, 1]. Problem on a number of positive fixed points of the Hammerstein integral operator leads to the study positive…

Functional Analysis · Mathematics 2019-11-26 Eshkabilov Yusup Khalbaevich

We show that a best rank one approximation to a real symmetric tensor, which in principle can be nonsymmetric, can be chosen symmetric. Furthermore, a symmetric best rank one approximation to a symmetric tensor is unique if the tensor does…

Functional Analysis · Mathematics 2012-11-27 Shmuel Friedland

We consider T(x), a tensor of arbitrary rank that is symmetric in all of its indices and conserved in the sense that the divergence on any one index vanishes. Our conjecture is that all integral moments of this tensor will vanish if the…

Mathematical Physics · Physics 2013-07-12 Charles Schwartz

This work studies the problem of maximizing a higher degree real homogeneous multivariate polynomial over the unit sphere. This problem is equivalent to finding the leading eigenvalue of the associated symmetric tensor of higher order,…

Optimization and Control · Mathematics 2019-10-02 Yuning Yang , Guoyin Li

Williamson's theorem is well known for symmetric matrices. In this paper, we state and re-derive some of the cases of Williamson's theorem for symmetric positive-semi definite matrices and symmetric matrices having negative index 1, due to…

Rings and Algebras · Mathematics 2024-05-01 Rudra Kamat

We discuss how recently discovered techniques and tools from compressed sensing can be used in tensor decompositions, with a view towards modeling signals from multiple arrays of multiple sensors. We show that with appropriate bounds on a…

Numerical Analysis · Mathematics 2015-05-18 Lek-Heng Lim , Pierre Comon

The problem of Knowledge Base Completion can be framed as a 3rd-order binary tensor completion problem. In this light, the Canonical Tensor Decomposition (CP) (Hitchcock, 1927) seems like a natural solution; however, current implementations…

Machine Learning · Statistics 2018-06-20 Timothée Lacroix , Nicolas Usunier , Guillaume Obozinski

It is worth knowing that a particular tensor class belongs to $P$-tensor which ensures the compactness to solve tensor complementarity problem (TCP). In this study, we propose a new class of tensor, Nekrasov $Z$ tensor, in the context of…

Optimization and Control · Mathematics 2022-12-29 R. Deb , A. K. Das