English
Related papers

Related papers: Exploring the holographic entropy cone via reinfor…

200 papers

In this paper, we introduce the concept of self-amplifying structures for hypergraphs, positioning it as a key element for understanding propagation and internal reinforcement in complex systems. To quantify this phenomenon, we define the…

Optimization and Control · Mathematics 2025-07-01 Víctor Blanco , Gabriel González , Praful Gagrani

We consider banana shaped regions as examples of compact regions, whose boundary has two conical singularities. Their regularised holographic entropy is calculated with all divergent as well as finite terms. The coefficient of the squared…

High Energy Physics - Theory · Physics 2016-06-29 Harald Dorn

The ability to plan actions on multiple levels of abstraction enables intelligent agents to solve complex tasks effectively. However, learning the models for both low and high-level planning from demonstrations has proven challenging,…

Artificial Intelligence · Computer Science 2023-05-30 Kalle Kujanpää , Joni Pajarinen , Alexander Ilin

In this paper we consider the problem of reconstructing a hidden weighted hypergraph of constant rank using additive queries. We prove the following: Let $G$ be a weighted hidden hypergraph of constant rank with n vertices and $m$…

Machine Learning · Computer Science 2010-01-05 Nader H. Bshouty , Hanna Mazzawi

Hypergraphs provide a superior modeling framework for representing complex multidimensional relationships in the context of real-world interactions that often occur in groups, overcoming the limitations of traditional homogeneous graphs.…

Machine Learning · Computer Science 2025-02-13 Daeyoung Roh , Donghee Han , Daehee Kim , Keejun Han , Mun Yi

In this paper we show that in addition to the known minimal surfaces which appear in the literature for computing the entanglement entropy there are other minimal surfaces with non-zero extrinsic curvature. We use the approach of…

High Energy Physics - Theory · Physics 2016-02-09 Ahmad Ghodsi , Mohammad Moghadassi

Given a hypergraph with uncertain node weights following known probability distributions, we study the problem of querying as few nodes as possible until the identity of a node with minimum weight can be determined for each hyperedge.…

Data Structures and Algorithms · Computer Science 2021-07-02 Evripidis Bampis , Christoph Dürr , Thomas Erlebach , Murilo S. de Lima , Nicole Megow , Jens Schlöter

Copositivity of tensors plays an important role in vacuum stability of a general scalar potential, polynomial optimization, tensor complementarity problem and tensor generalized eigenvalue complementarity problem. In this paper, we propose…

Combinatorics · Mathematics 2016-11-24 Haibin Chen , Zhanghai Huang , Liqun Qi

The aim of the present letter is to find the holographic entanglement entropy (HEE) in 2D holographic superconductors (HSC). Indeed, it is possible to compute the exact form of this entropy due to an advantage of approximate solutions…

High Energy Physics - Theory · Physics 2015-06-19 Davood Momeni , Hossein Gholizade , Muhammad Raza , Ratbay Myrzakulov

Finding the dense regions of a graph and relations among them is a fundamental problem in network analysis. Core and truss decompositions reveal dense subgraphs with hierarchical relations. The incremental nature of algorithms for computing…

Social and Information Networks · Computer Science 2018-09-17 Ahmet Erdem Sariyuce , C. Seshadhri , Ali Pinar

Combinatorial Optimisation problems arise in several application domains and are often formulated in terms of graphs. Many of these problems are NP-hard, but exact solutions are not always needed. Several heuristics have been developed to…

Machine Learning · Computer Science 2022-05-23 David Ireland , Giovanni Montana

The design of good heuristics or approximation algorithms for NP-hard combinatorial optimization problems often requires significant specialized knowledge and trial-and-error. Can we automate this challenging, tedious process, and learn the…

Machine Learning · Computer Science 2018-02-23 Hanjun Dai , Elias B. Khalil , Yuyu Zhang , Bistra Dilkina , Le Song

We continue the study of the quantum marginal independence problem, namely the question of which faces of the subadditivity cone are achievable by quantum states. We introduce a new representation of the patterns of marginal independence…

High Energy Physics - Theory · Physics 2025-09-17 Veronika E. Hubeny , Massimiliano Rota

In recent work with Lins and Nussbaum the first author gave an algorithm that can detect the existence of a positive eigenvector for order-preserving homogeneous maps on the standard positive cone. The main goal of this paper is to…

Optimization and Control · Mathematics 2018-11-22 Bas Lemmens , Lewis White

We study holographic entanglement entropy in Gauss-Bonnet gravity following a global quench. It is known that in dynamical scenarios the entanglement entropy probe penetrates the apparent horizon. The goal of this work is to study how far…

High Energy Physics - Theory · Physics 2015-12-23 Elena Caceres , Manuel Sanchez , Julio Virrueta

Homography estimation is a basic image alignment method in many applications. It is usually conducted by extracting and matching sparse feature points, which are error-prone in low-light and low-texture images. On the other hand, previous…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Jirong Zhang , Chuan Wang , Shuaicheng Liu , Lanpeng Jia , Nianjin Ye , Jue Wang , Ji Zhou , Jian Sun

Efficient probabilistic inference by variable elimination in graphical models requires an optimal elimination order. However, finding an optimal order is a challenging combinatorial optimisation problem for models with a large number of…

Artificial Intelligence · Computer Science 2025-03-13 Sagad Hamid , Tanya Braun

Entanglement entropies computed using the holographic Ryu-Takayanagi formula are known to obey an infinite set of linear inequalities, which define the so-called RT entropy cone. The general structure of this cone, or equivalently the set…

High Energy Physics - Theory · Physics 2026-05-06 Guglielmo Grimaldi , Matthew Headrick , Veronika E. Hubeny

Real-world graphs generally have only one kind of tendency in their connections. These connections are either homophily-prone or heterophily-prone. While graphs with homophily-prone edges tend to connect nodes with the same class (i.e.,…

Social and Information Networks · Computer Science 2023-06-14 Yizhen Zheng , He Zhang , Vincent CS Lee , Yu Zheng , Xiao Wang , Shirui Pan

We study the finite term of the holographic entanglement entropy for the charged black hole in AdS(d+2) and other examples of black holes when the spatial region in the boundary theory is given by one or two parallel strips. For one large…

High Energy Physics - Theory · Physics 2011-05-09 Erik Tonni