Approximating Tensor Network Contraction with Sketches
This paper introduces the first sketching method capable of approximating arbitrary tensor network contractions, including cyclic ones, and proposes a second method for acyclic networks that achieves polynomial time and space complexity, overcoming the exponential limitations of existing approaches.