English
Related papers

Related papers: A Max-Flow approach to Random Tensor Networks

200 papers

We consider the distributed compression of Soft Random Geometric Graphs (SRGGs) above the connectivity threshold. We establish the Slepian-Wolf rate region for the SRGG in the setting where there are a finite number of encoders compressing…

Information Theory · Computer Science 2026-05-07 Oliver Baker , Carl P. Dettmann

The rapid growth of entanglement under unitary time evolution is the primary bottleneck for modern tensor-network techniques--such as Matrix Product States (MPS)--when computing time-dependent expectation values. This {entanglement barrier}…

Quantum Physics · Physics 2025-06-10 Stefano Carignano , Guglielmo Lami , Jacopo De Nardis , Luca Tagliacozzo

We find large deviations rates for consensus-based distributed inference for directed networks. When the topology is deterministic, we establish the large deviations principle and find exactly the corresponding rate function, equal at all…

Information Theory · Computer Science 2016-06-29 Dragana Bajović , José M. F. Moura , João Xavier , Bruno Sinopoli

The multicast capacity of a directed network is closely related to the $s$-$t$ maximum flow, which is equal to the $s$-$t$ minimum cut capacity due to the max-flow min-cut theorem. If the topology of a network (or link capacities) is…

Information Theory · Computer Science 2012-02-07 Tadashi Wadayama , Yuki Fujii

In this thesis, we present a novel method combining energy-based finite-size scaling with tensor network renormalization (TNR) to study phase transitions in lattice models. This approach effectively calculates running coupling constants and…

Statistical Mechanics · Physics 2024-02-01 Atsushi Ueda

We study the entanglement generation of operators whose statistical properties approach those of random matrices but are restricted in some way. These include interpolating ensemble matrices, where the interval of the independent random…

Quantum Physics · Physics 2009-11-11 Yaakov S. Weinstein , C. Steven Hellberg

Suppose that under the action of gravity, liquid drains through the unit $d$-cube via a minimal-length network of channels constrained to pass through random sites and to flow with nonnegative component in one of the canonical orthogonal…

Probability · Mathematics 2010-09-01 Mathew D. Penrose , Andrew R. Wade

We consider the capacity problem for wireless networks. Networks are modeled as random unit-disk graphs, and the capacity problem is formulated as one of finding the maximum value of a multicommodity flow. In this paper, we develop a proof…

Information Theory · Computer Science 2007-07-13 Christina Peraki , Sergio D. Servetto

Tensor networks are used to efficiently approximate states of strongly-correlated quantum many-body systems. More generally, tensor network approximations may allow to reduce the costs for operating on an order-$N$ tensor from exponential…

Strongly Correlated Electrons · Physics 2022-05-31 Hao Chen , Thomas Barthel

We study the growth of random networks under a constraint that the diameter, defined as the average shortest path length between all nodes, remains approximately constant. We show that if the graph maintains the form of its degree…

Statistical Mechanics · Physics 2007-05-23 Rajan M. Lukose , Lada A. Adamic

The Entanglement contour function quantifies the contribution from each degree of freedom in a region $\mathcal{A}$ to the entanglement entropy $S_{\mathcal{A}}$. Recently in \cite{Wen:2018whg} the author gave two proposals for the…

High Energy Physics - Theory · Physics 2020-05-20 Qiang Wen

This work studies the problem of high-dimensional data (referred to as tensors) completion from partially observed samplings. We consider that a tensor is a superposition of multiple low-rank components. In particular, each component can be…

Computer Vision and Pattern Recognition · Computer Science 2021-09-22 Chang Nie , Huan Wang , Zhihui Lai

Following the construction in arXiv:2210.12127, we develop a symmetry-preserving renormalization group (RG) flow for 3D symmetric theories. These theories are expressed as boundary conditions of a symTFT, which in our case is a 3+1D…

Strongly Correlated Electrons · Physics 2024-12-12 Kaixin Ji , Lin Chen , Li-Ping Yang , Ling-Yan Hung

Modern sensing and metrology systems now stream terabytes of heterogeneous, high-dimensional (HD) data profiles, images, and dense point clouds, whose natural representation is multi-way tensors. Understanding such data requires regression…

Machine Learning · Computer Science 2025-10-08 Qian Wang , Mohammad N. Bisheh , Kamran Paynabar

This paper presents a machine learning methodology to improve the predictions of traditional RANS turbulence models in channel flows subject to strong variations in their thermophysical properties. The developed formulation contains several…

Fluid Dynamics · Physics 2022-10-28 Rafael Diez Sanhueza , Stephan Smit , Jurriaan Peeters , Rene Pecnik

This paper is a review dealing with the study of large size random recurrent neural networks. The connection weights are selected according to a probability law and it is possible to predict the network dynamics at a macroscopic scale using…

Mathematical Physics · Physics 2011-11-10 M. Samuelides , B. Cessac

Modern Machine Learning (ML) and Deep Neural Networks (DNNs) often operate on high-dimensional data and rely on overparameterized models, where classical low-dimensional intuitions break down. In particular, the proportional regime where…

Machine Learning · Statistics 2026-04-17 Zhenyu Liao , Michael W. Mahoney

The entanglement entropy in one dimensional critical systems with boundaries has been associated with the noninteger ground state degeneracy. This quantity, being a characteristic of boundary fixed points, decreases under renormalization…

Statistical Mechanics · Physics 2017-08-30 Eyal Cornfeld , Eran Sela

We study the entanglement and Renyi entropies of two disjoint intervals in minimal models of conformal field theory. We use the conformal block expansion and fusion rules of twist fields to define a systematic expansion in the elliptic…

High Energy Physics - Theory · Physics 2015-06-03 M. A. Rajabpour , F. Gliozzi

We compute the entanglement entropy in a composite system separated by a finitely ramified boundary with the structure of a self-similar lattice graph. We derive the entropy as a function of the decimation factor which determines the…

Quantum Physics · Physics 2018-11-14 Ibrahim Akal