English
Related papers

Related papers: Tensor Renormalization Group with Randomized Singu…

200 papers

In tensor completion tasks, the traditional low-rank tensor decomposition models suffer from the laborious model selection problem due to their high model sensitivity. In particular, for tensor ring (TR) decomposition, the number of model…

Machine Learning · Computer Science 2018-12-03 Longhao Yuan , Chao Li , Danilo Mandic , Jianting Cao , Qibin Zhao

The bottleneck part of anisotropic tensor renormalization group (ATRG) is a swapping bonds part which consists of a contraction of two tensors and a partial singular value decomposition of a matrix, and their computational costs are…

Statistical Mechanics · Physics 2019-08-21 Hideaki Oba

This paper focus on recovering multi-dimensional data called tensor from randomly corrupted incomplete observation. Inspired by reweighted $l_1$ norm minimization for sparsity enhancement, this paper proposes a reweighted singular value…

Computer Vision and Pattern Recognition · Computer Science 2017-07-11 Baburaj M. , Sudhish N. George

Using a recently proposed new renormalization group method (tensor renormalization group), we analyze the Ising model on the 2-dimensional square lattice. For the lowest order approximation with two domain wall states, it realizes the idea…

Statistical Mechanics · Physics 2015-05-30 Ken-Ichi Aoki , Tamao Kobayashi , Hiroshi Tomita

Tensor network methods are powerful and efficient tools to study the properties and dynamics of statistical and quantum systems, in particular in one and two dimensions. In recent years, these methods were applied to lattice gauge theories,…

High Energy Physics - Theory · Physics 2020-02-28 William J. Cunningham , Bianca Dittrich , Sebastian Steinhaus

In usual (non-stochastic) tensor network calculations, the truncated singular value decomposition (SVD) is often used for approximating a tensor, and it causes systematic errors. By introducing stochastic noise in the approximation,…

High Energy Physics - Lattice · Physics 2023-07-05 Erika Arai , Hiroshi Ohki , Shinji Takeda , Masaaki Tomii

This work considers a computationally and statistically efficient parameter estimation method for a wide class of latent variable models---including Gaussian mixture models, hidden Markov models, and latent Dirichlet allocation---which…

Machine Learning · Computer Science 2014-11-17 Anima Anandkumar , Rong Ge , Daniel Hsu , Sham M. Kakade , Matus Telgarsky

We propose a method to compute the entanglement entropy (EE) using the tensor renormalization group (TRG) method. The reduced density matrix of a $d$-dimensional quantum system is represented as a $(d+1)$-dimensional tensor network. We…

High Energy Physics - Lattice · Physics 2025-09-03 Takahiro Hayazaki , Daisuke Kadoh , Shinji Takeda , Gota Tanaka

We introduce a new family of tensorial field theories by coupling different fields in a non-trivial way, with a view towards the investigation of the coupling between matter and gravity in the quantum regime. As a first step, we consider…

High Energy Physics - Theory · Physics 2020-03-11 Vincent Lahoche , Dine Ousmane Samary , Antonio D. Pereira

We discuss a renormalization procedure for random tensor networks, and show that the corresponding renormalization-group flow is given by the Hamiltonian vector flow of the canonical tensor model, which is a discretized model of quantum…

High Energy Physics - Theory · Physics 2015-04-15 Naoki Sasakura , Yuki Sato

We show a way to perform the canonical renormalization group (RG) prescription in tensor space: write down the tensor RG equation, linearize it around a fixed-point tensor, and diagonalize the resulting linearized RG equation to obtain…

Statistical Mechanics · Physics 2021-04-20 Xinliang Lyu , RuQing G. Xu , Naoki Kawashima

The tensor renormalization group attracts great attention as a new numerical method that is free of the sign problem. In addition to this striking feature, it also has an attractive aspect as a coarse-graining of space-time; the…

High Energy Physics - Lattice · Physics 2018-12-04 Ryo Sakai , Daisuke Kadoh , Yoshinobu Kuramashi , Yoshifumi Nakamura , Shinji Takeda , Yusuke Yoshimura

The Tucker tensor decomposition is a natural extension of the singular value decomposition (SVD) to multiway data. We propose to accelerate Tucker tensor decomposition algorithms by using randomization and parallelization. We present two…

Numerical Analysis · Mathematics 2023-06-12 Rachel Minster , Zitong Li , Grey Ballard

In this paper we propose a novel method to study critical systems numerically by a combined collective-mode algorithm and Renormalization Group on the lattice. This method is an improved version of MCRG in the sense that it has all the…

Statistical Mechanics · Physics 2009-12-03 G. Palma , D. Zambrano

Matrix models of 2D quantum gravity are either exactly solvable for matter of central charge $ c\leq 1, $ or not understood. It would be useful to devise an approximate scheme which would be reasonable for the known cases and could be…

High Energy Physics - Theory · Physics 2009-10-22 Edouard Brézin , Jean Zinn-Justin

We propose a new method for computing the eigenvalue decomposition of a dense real normal matrix $A$ through the decomposition of its skew-symmetric part. The method relies on algorithms that are known to be efficiently implemented, such as…

Numerical Analysis · Mathematics 2026-03-31 Simon Mataigne , Kyle A. Gallivan

Symmetric tensor decomposition is an important problem with applications in several areas for example signal processing, statistics, data analysis and computational neuroscience. It is equivalent to Waring's problem for homogeneous…

Symbolic Computation · Computer Science 2019-09-12 Matías Bender , Jean-Charles Faugère , Ludovic Perret , Elias Tsigaridas

An efficient algorithm is constructed for contracting two-dimensional tensor networks under periodic boundary conditions. The central ingredient is a novel renormalization step that scales linearly with system size, i.e. from $L \to L+1$.…

Strongly Correlated Electrons · Physics 2025-04-17 Gleb Fedorovich , Lukas Devos , Jutho Haegeman , Laurens Vanderstraeten , Frank Verstraete , Atsushi Ueda

This paper proposes fast randomized algorithms for computing the Kronecker Tensor Decomposition (KTD). The proposed algorithms can decompose a given tensor into the KTD format much faster than the existing state-of-the-art algorithms. Our…

Numerical Analysis · Mathematics 2025-05-22 Salman Ahmadi-Asl , Naeim Rezaeian , Andre L. F. de Almeida , Yipeng Liu

We review recent developments of machine learning algorithms pertinent to the inverse renormalization group, which was originally established as a generative numerical method by Ron-Swendsen-Brandt via the implementation of compatible Monte…

High Energy Physics - Lattice · Physics 2024-05-28 Dimitrios Bachtis