Hyperoptimized Approximate Contraction of Tensor Networks with Arbitrary Geometry [PDF]
Tensor network contraction is central to problems ranging from many-body physics to computer science. We describe how to approximate tensor network contraction through bond compression on arbitrary graphs. In particular, we introduce a hyper-optimization
Johnnie Gray, Garnet Kin‐Lic Chan
openalex +3 more sources
Diffusion Tensor Imaging of Skeletal Muscle Contraction Using Oscillating Gradient Spin Echo [PDF]
Diffusion tensor imaging (DTI) measures water diffusion in skeletal muscle tissue and allows for muscle assessment in a broad range of neuromuscular diseases.
Valentina Mazzoli+4 more
openalex +2 more sources
On the Optimal Linear Contraction Order of Tree Tensor Networks, and Beyond [PDF]
The contraction cost of a tensor network depends on the contraction order. However, the optimal contraction ordering problem is known to be NP-hard. We show that the linear contraction ordering problem for tree tensor networks admits a polynomial-time ...
Mihail Stoian+2 more
openalex +3 more sources
FLAASH: Flexible Accelerator Architecture for Sparse High-Order Tensor Contraction [PDF]
Tensors play a vital role in machine learning (ML) and often exhibit properties best explored while maintaining high-order. Efficiently performing ML computations requires taking advantage of sparsity, but generalized hardware support is challenging ...
Gabriel Kulp+2 more
openalex +2 more sources
Sign Problem in Tensor-Network Contraction [PDF]
We investigate how the computational difficulty of contracting tensor networks depends on the sign structure of the tensor entries. Using results from computational complexity, we observe that the approximate contraction of tensor networks with only ...
Jielun Chen+3 more
openalex +2 more sources
EarRumble: Discreet Hands- and Eyes-Free Input by Voluntary Tensor Tympani Muscle Contraction [PDF]
We explore how discreet input can be provided using the tensor tympani - a small muscle in the middle ear that some people can voluntarily contract to induce a dull rumbling sound.
Tobias Röddiger+4 more
openalex +2 more sources
Strassen's Algorithm for Tensor Contraction [PDF]
Tensor contraction (TC) is an important computational kernel widely used in numerous applications. It is a multidimensional generalization of matrix multiplication (GEMM).
Jianyu Huang+2 more
openalex +3 more sources
Efficient Parallel Sparse Tensor Contraction
We investigate the performance of algorithms for sparse tensor-sparse tensor multiplication (SpGETT). This operation, also called sparse tensor contraction, is a higher order analogue of the sparse matrix-sparse matrix multiplication (SpGEMM) operation ...
Somesh Singh, Bora Uçar
openalex +3 more sources
Polyhedral Specification and Code Generation of Sparse Tensor Contraction with Co-iteration [PDF]
This article presents a code generator for sparse tensor contraction computations. It leverages a mathematical representation of loop nest computations in the sparse polyhedral framework (SPF), which extends the polyhedral model to support non-affine ...
Tuowen Zhao+4 more
semanticscholar +1 more source
Open Quantum System Dynamics from Infinite Tensor Network Contraction. [PDF]
Approaching the long-time dynamics of non-Markovian open quantum systems presents a challenging task if the bath is strongly coupled. Recent proposals address this problem through a representation of the so-called process tensor in terms of a tensor ...
Valentin Link, Hong-Hao Tu, W. Strunz
semanticscholar +1 more source