English
Related papers

Related papers: The large $N$ factorization does not hold for arbi…

200 papers

It has recently been proven that in rank three tensor models, the anti-symmetric and symmetric traceless sectors both support a large $N$ expansion dominated by melon diagrams [arXiv:1712.00249 [hep-th]]. We show how to extend these results…

High Energy Physics - Theory · Physics 2018-06-11 Sylvain Carrozza

We study various classes of random processes defined on the regular tree $T_d$ that are invariant under the automorphism group of $T_d$. Most important ones are factor of i.i.d. processes (randomized local algorithms), branching Markov…

Probability · Mathematics 2015-07-28 Ágnes Backhausz , Balázs Szegedy

We discuss the possible factorization of the tensor asymmetry $A^T_d$ measured for polarized deuteron targets within a relativistic framework. We define a reduced asymmetry and find that factorization holds only in plane wave impulse…

Nuclear Theory · Physics 2017-04-26 Sabine Jeschonnek , J. W. Van Orden

We show how to extend several basic concentration inequalities for simple random tensors $X = x_1 \otimes \cdots \otimes x_d$ where all $x_k$ are independent random vectors in $\mathbb{R}^n$ with independent coefficients. The new results…

Probability · Mathematics 2025-10-07 Roman Vershynin

Ordinary tensor models of rank $D\geq 3$ are dominated at large $N$ by tree-like graphs, known as melonic triangulations. We here show that non-melonic contributions can be enhanced consistently, leading to different types of large $N$…

Mathematical Physics · Physics 2015-04-17 Valentin Bonzom , Thibault Delepouve , Vincent Rivasseau

We consider a class of tempered subordinators, namely a class of subordinators with one-dimensional marginal tempered distributions which belong to a family studied in [3]. The main contribution in this paper is a non-central moderate…

Probability · Mathematics 2020-11-05 Nikolai Leonenko , Claudio Macci , Barbara Pacchiarotti

Let $d \ge 2$ be a positive integer. We show that for a class of notions $R$ of rank for order-$d$ tensors, which includes in particular the tensor rank, the slice rank and the partition rank, there exist functions $F_{d,R}$ and $G_{d,R}$…

Combinatorics · Mathematics 2022-12-16 Thomas Karam

We propose a nonparametric factorization approach for sparsely observed tensors. The sparsity does not mean zero-valued entries are massive or dominated. Rather, it implies the observed entries are very few, and even fewer with the growth…

Machine Learning · Statistics 2021-11-04 Conor Tillinghast , Zheng Wang , Shandian Zhe

We compute the expected value of powers of the geometric condition number of random tensor rank decompositions. It is shown in particular that the expected value of the condition number of $n_1\times n_2 \times 2$ tensors with a random…

Numerical Analysis · Mathematics 2022-09-02 Paul Breiding , Nick Vannieuwenhoven

A t by n random matrix A is formed by sampling n independent random column vectors, each containing t components. The random Gram matrix of size n, G_n, contains the dot products between all pairs of column vectors in the randomly generated…

Probability · Mathematics 2013-09-11 Jacob G. Martin , E. Rodney Canfield

We define in this paper a class of three indices tensor models, endowed with $O(N)^{\otimes 3}$ invariance ($N$ being the size of the tensor). This allows to generate, via the usual QFT perturbative expansion, a class of Feynman tensor…

Mathematical Physics · Physics 2016-10-11 Sylvain Carrozza , Adrian Tanasa

We consider the universality for the trace invariants of $c_1 N \times \cdots \times c_D N$ tensors with i.i.d. complex random elements. In the case $c_1 = \cdots = c_D$, Gurau derived the universality in the limit $N \to \infty$ by…

Mathematical Physics · Physics 2016-03-31 Nana Kanbe

The theory of low-rank tensor-train approximation is well understood when the approximation error is measured in the Frobenius norm. The entrywise maximum norm is equally important but is significantly weaker for large tensors, making the…

Numerical Analysis · Mathematics 2025-04-09 Stanislav Budzinskiy

The subrank of tensors is a measure of how much a tensor can be ''diagonalized''. This parameter was introduced by Strassen to study fast matrix multiplication algorithms in algebraic complexity theory and is closely related to many central…

Algebraic Geometry · Mathematics 2023-11-27 Matthias Christandl , Fulvio Gesmundo , Jeroen Zuiddam

Let $X^N = (X_1^N,\dots, X^N_d)$ be a d-tuple of $N\times N$ independent GUE random matrices and $Z^{NM}$ be any family of deterministic matrices in $\mathbb{M}_N(\mathbb{C})\otimes \mathbb{M}_M(\mathbb{C})$. Let $P$ be a self-adjoint…

Probability · Mathematics 2023-10-25 Benoît Collins , Alice Guionnet , Félix Parraud

The increasing use of multiple sensors, which produce a large amount of multi-dimensional data, requires efficient representation and classification methods. In this paper, we present a new method for multi-dimensional data classification…

Machine Learning · Computer Science 2020-12-01 Bernardo B. Gatto , Eulanda M. dos Santos , Alessandro L. Koerich , Kazuhiro Fukui , Waldir S. S. Junior

Tensor models are natural generalizations of matrix models. The interactions and observables in the case of unitary invariant models are generalizations of matrix traces. Some notable interactions in the literature include the melonic ones,…

Mathematical Physics · Physics 2020-02-04 Valentin Bonzom

Computing $\log\det(A)$ for large symmetric positive definite matrices arises in Gaussian process inference and Bayesian model comparison. Standard methods combine matrix-vector products with polynomial approximations. We study a different…

Machine Learning · Computer Science 2026-01-21 Piyush Sao

A non-trivial element of a group is a generalized torsion element if some products of its conjugates is the identity. The minimum number of such conjugates is called a generalized torsion order. We provide several restrictions for…

Group Theory · Mathematics 2026-02-11 Tetsuya Ito

We study invariant operators in general tensor models. We show that representation theory provides an efficient framework to count and classify invariants in tensor models. In continuation and completion of our earlier work, we present two…

High Energy Physics - Theory · Physics 2018-07-13 Pablo Diaz , Soo-Jong Rey