Related papers: Bit threads on hypergraphs
Triangle counting in hypergraph streams, including both hyper-vertex and hyper-edge triangles, is a fundamental problem in hypergraph analytics, with broad applications. However, existing methods face two key limitations: (i) an incomplete…
We propose a theoretical framework of multi-way similarity to model real-valued data into hypergraphs for clustering via spectral embedding. For graph cut based spectral clustering, it is common to model real-valued data into graph by…
We study the holographic entanglement entropy for singular surfaces in theories described holographically by hyperscaling violating backgrounds. We consider singular surfaces consisting of cones or creases in diverse dimensions. The…
We study the entanglement entropy of a random tensor network (RTN) using tools from free probability theory. Random tensor networks are simple toy models that help the understanding of the entanglement behavior of a boundary region in the…
We study a number of (3+1)- and (2+1)-dimensional defect and boundary conformal field theories holographically dual to supergravity theories. In all cases the defects or boundaries are planar, and the defects are codimension-one. Using…
Defining finite entanglement entropy for a subregion in quantum field theory requires the introduction of two logically independent scales: an IR scale that controls the size of the subregion, and a UV cut-off. In AdS/CFT, the IR scale is…
We initiate a systematic enumeration and classification of entropy inequalities satisfied by the Ryu-Takayanagi formula for conformal field theory states with smooth holographic dual geometries. For 2, 3, and 4 regions, we prove that the…
This paper proves strong lower bounds for distributed computing in the CONGEST model, by presenting the bit-gadget: a new technique for constructing graphs with small cuts. The contribution of bit-gadgets is twofold. First, developing…
We characterize the bipartite graphs that minimize the (first-degree based) entropy, among all bipartite graphs of given size, or given size and (upper bound on the) order. The extremal graphs turn out to be complete bipartite graphs, or…
We study common randomness generation problems where $n$ players aim to generate same sequences of random coin flips where some subsets of the players share an independent common coin which can be tossed multiple times, and there is a…
We give a simple method to estimate the number of distinct copies of some classes of spanning subgraphs in hypergraphs with high minimum degree. In particular, for each $k\geq 2$ and $1\leq \ell\leq k-1$, we show that every $k$-graph on $n$…
The holographic entanglement entropy (HEE) of the minimal geometrical deformation (MGD) procedure and extensions (EMGD), is scrutinized within the membrane paradigm of AdS/CFT. The HEE corrections of the Schwarzschild and…
Quantum networks are important for quantum communication, enabling tasks such as quantum teleportation, quantum key distribution, quantum sensing, and quantum error correction, often utilizing graph states, a specific class of multipartite…
A holographic correspondence has been recently developed between higher spin theories in three-dimensional anti-de Sitter space (AdS_3) and two-dimensional Conformal Field Theories (CFTs) with extended symmetries. A class of such dualities…
Decomposing hypergraphs is a key task in hypergraph analysis with broad applications in community detection, pattern discovery, and task scheduling. Existing approaches such as $k$-core and neighbor-$k$-core rely on vertex degree…
According to Ryu and Takayanagi, the entanglement entropy in conformal field theory (CFT) is related through the AdS/CFT correspondence to the area of a minimal surface in the bulk. We study this holographic geometrical method of…
We show that the holographic entropy bound for gravitational systems and the Bekenstein entropy bound for nongravitational systems are holographically related. Using the AdS/CFT correspondence, we find that the Bekenstein bound on the…
We review recent progress concerning the quantum entropy of a large class of supersymmetric black holes in string theory both from the microscopic and macroscopic sides. On the microscopic field theory side, we present new results…
We propose bulk duals for certain coarse-grained entropies of boundary regions. The `one-point entropy' is defined in the conformal field theory by maximizing the entropy in a domain of dependence while fixing the one-point functions. We…
We investigate the behaviors of entanglement entropy in the holographical insulator/superconductor phase transition. We calculate the holographic entanglement entropy for two kinds of geometry configurations in a completely back-reacted…