English
Related papers

Related papers: Probabilistic estimates for tensor products of ran…

200 papers

Many applications in data science and scientific computing involve large-scale datasets that are expensive to store and compute with, but can be efficiently compressed and stored in an appropriate tensor format. In recent years, randomized…

Numerical Analysis · Mathematics 2019-05-20 Rachel Minster , Arvind K. Saibaba , Misha E. Kilmer

The approximation numbers of the $L_2$-embedding of mixed order Sobolev functions on the $d$-torus are well studied. They are given as the nonincreasing rearrangement of the $d$-th tensor power of the approximation number sequence in the…

Numerical Analysis · Mathematics 2017-10-10 David Krieg

We show the density of eigenvalues for three classes of random matrix ensembles is determinantal. First we derive the density of eigenvalues of product of $k$ independent $n\times n$ matrices with i.i.d. complex Gaussian entries with a few…

Probability · Mathematics 2016-05-05 Kartick Adhikari , Nanda Kishore Reddy , Tulasi Ram Reddy , Koushik Saha

We argue first that translational invariant Matrix Product can be interpreted as a stationary sea of particles. Next, rather than starting from some local Hamiltonian with random potentials, we consider fluctuations of the local tensors of…

Quantum Physics · Physics 2015-12-10 Benoît Descamps , Frank Verstraete

Given a positive integer $n$ and a partition $(n_1,\ldots,n_r)$ of $n$, one can consider the associated $n$-dimensional multiprojective space $\mathbb{P}^{n_1}\times \cdots \times \mathbb{P}^{n_r}$. These multiprojective spaces are…

Algebraic Geometry · Mathematics 2025-07-15 Arijit Mukherjee

Quantitative bounds for random embeddings of $\mathbb{R}^{k}$ into Lorentz sequence spaces are given, with improved dependence on $\varepsilon$.

Functional Analysis · Mathematics 2021-04-27 Daniel J. Fresen

This work deals with developing two fast randomized algorithms for computing the generalized tensor singular value decomposition (GTSVD) based on the tubal product (t-product). The random projection method is utilized to compute the…

Numerical Analysis · Mathematics 2024-09-13 Salman Ahmadi-Asl , Ugochukwu Ugwu

Probabilistic inference is a fundamental task in modern machine learning. Recent advances in tensor network (TN) contraction algorithms have enabled the development of better exact inference methods. However, many common inference tasks in…

Machine Learning · Computer Science 2024-09-10 Martin Roa-Villescas , Xuanzhao Gao , Sander Stuijk , Henk Corporaal , Jin-Guo Liu

In this paper, we introduce a type of tensor neural network. For the first time, we propose its numerical integration scheme and prove the computational complexity to be the polynomial scale of the dimension. Based on the tensor product…

Numerical Analysis · Mathematics 2023-07-24 Yifan Wang , Pengzhan Jin , Hehu Xie

In this paper, some tensor commutation matrices are expressed in termes of the generalized Pauli matrices by tensor products of the Pauli matrices.

General Mathematics · Mathematics 2014-01-21 Christian Rakotonirina , Joseph Rakotondramavonirina

The concept of a crossed tensor product of algebras is studied from a few points of views. Some related constructions are considered. Crossed enveloping algebras and their representations are discussed. Applications to the noncommutative…

Mathematical Physics · Physics 2009-10-31 A. Borowiec , W. Marcinek

We introduce a method for extracting meaningful entanglement measures of tensor network states in general dimensions. Current methods require the explicit reconstruction of the density matrix, which is highly demanding, or the contraction…

Strongly Correlated Electrons · Physics 2022-07-28 Noa Feldman , Augustine Kshetrimayum , Jens Eisert , Moshe Goldstein

We study integration and $L^2$-approximation of functions of infinitely many variables in the following setting: The underlying function space is the countably infinite tensor product of univariate Hermite spaces and the probability measure…

Numerical Analysis · Mathematics 2026-01-13 Michael Gnewuch , Aicke Hinrichs , Klaus Ritter , Robin Rüßmann

We introduce the tensor product of polygonal cell complexes, which interacts nicely with the tensor product of link graphs of complexes. We also develop the unique factorization property of polygonal cell complexes with respect to the…

Combinatorics · Mathematics 2017-03-20 Yu-Yen Chien

We write, for geometric index values, a probabilistic proof of the product formula for spherical Bessel functions. Our proof has the merit to carry over without any further effort to Bessel-type hypergeometric functions of one matrix…

Probability · Mathematics 2012-02-24 Luc Deleaval , Nizar Demni

This is a note for constructing fundamental invariants and computing the Hilbert series of the invariant subalgebras of tensor products of polynomial rings under the action by a direct product of symmetric groups. Our computation relies on…

Combinatorics · Mathematics 2021-03-04 Zhipeng Lu

In statistics, assuming samples are independent is reasonable. However, this property can fail to hold for the features, a distinction that has led to several lines of work aiming to remove the latter assumption of independence present in…

Probability · Mathematics 2026-02-03 Simona Diaconu

Complicated mathematical equations involving products of tensors with permutation symmetries, frequently encountered in fields such as general relativity and quantum chemistry (e.g., equations in high-order coupled cluster theories),…

Chemical Physics · Physics 2018-12-19 Zhendong Li , Sihong Shao , Wenjian Liu

We obtain sharp bounds on the convergence rate of Markov chains on irreducible representations of finite general linear, unitary, and symplectic groups (in both odd and even characteristic) given by tensoring with Weil representations.

Representation Theory · Mathematics 2024-07-18 Jason Fulman , Michael Larsen , Pham Huu Tiep

This is Part II of our work about random tensor inequalities and tail bounds for bivariate random tensor means. After reviewing basic facts about random tensors, we first consider tail bounds with more general connection functions. Then, a…

Probability · Mathematics 2023-05-08 Shih-Yu Chang