English
Related papers

Related papers: Towards a complete classification of holographic e…

200 papers

We reveal a complete set of constraints that need to be imposed on a set of 3-by-3 matrices to ensure that the matrices represent genuine homographies associated with multiple planes between two views. We also show how to exploit the…

Computer Vision and Pattern Recognition · Computer Science 2019-05-30 Wojciech Chojnacki , Zygmunt L. Szpak

It has been known for some years that entanglement entropy obtained from partial trace does not provide the correct entanglement measure when applied to systems of identical particles. Several criteria have been proposed that have the…

High Energy Physics - Theory · Physics 2013-03-05 A. P. Balachandran , T. R. Govindarajan , Amilcar R. de Queiroz , A. F. Reyes-Lega

Image forensics has become increasingly crucial in our daily lives. Among various types of forgeries, copy-move forgery detection has received considerable attention within the academic community. Keypoint-based algorithms, particularly…

Computer Vision and Pattern Recognition · Computer Science 2024-05-01 Li Jiang , Zhaowei Lu

A novel matching based heuristic algorithm designed to detect specially formulated infeasible zero-one IPs is presented. The algorithm input is a set of nested doubly stochastic subsystems and a set E of instance defining variables set at…

Data Structures and Algorithms · Computer Science 2017-03-07 S. J. Gismondi , E. R. Swart

We study entanglement entropies of simply connected surfaces in field theories dual to Lovelock gravities. We consider Gauss-Bonnet and cubic Lovelock gravities in detail. In the conformal case the logarithmic terms in the entanglement…

High Energy Physics - Theory · Physics 2011-12-13 Jan de Boer , Manuela Kulaxizi , Andrei Parnachev

We show that every holographic entropy inequality can be recast in the form: "some entanglement wedges reach deeper in the bulk than some other entanglement wedges." When the inequality is saturated, the two sets of wedges reach equally…

High Energy Physics - Theory · Physics 2026-01-13 Bartlomiej Czech , Sirui Shuai

The Graph Isomorphism problem has both theoretical and practical interest. In this paper we present an algorithm, called conauto-1.2, that efficiently tests whether two graphs are isomorphic, and finds an isomorphism if they are. This…

Data Structures and Algorithms · Computer Science 2011-06-23 Jose Luis Lopez-Presa , Antonio Fernandez Anta

In this article, we review recent progresses on the holographic understandings of the entanglement entropy in the AdS/CFT correspondence. After reviewing the general idea of holographic entanglement entropy, we will explain its applications…

High Energy Physics - Theory · Physics 2009-12-08 Tatsuma Nishioka , Shinsei Ryu , Tadashi Takayanagi

Low-contrast image enhancement is essential for high-quality image display and other visual applications. However, it is a challenging task as the enhancement is expected to increase the visibility of an image while maintaining its…

Image and Video Processing · Electrical Eng. & Systems 2021-11-24 Thaweesak Trongtirakul , Sos Agaian

It was recently found that the stabilizer and hypergraph entropy cones coincide for four parties, leading to a conjecture of their equivalence at higher party numbers. In this note, we show this conjecture to be false by proving new…

Quantum Physics · Physics 2021-12-21 Ning Bao , Newton Cheng , Sergio Hernández-Cuenca , Vincent Paul Su

Graph-structured data is central to many scientific and industrial domains, where the goal is often to optimize objectives defined over graph structures. Given the combinatorial complexity of graph spaces, such optimization problems are…

Optimization and Control · Mathematics 2025-09-25 Shiqiang Zhang , Ruth Misener

We derive some integral inequalities for holomorphic maps between complex manifolds. As applications, some rigidity and degeneracy theorems for holomorphic maps without assuming any pointwise curvature signs for both the domain and target…

Differential Geometry · Mathematics 2020-12-07 Yashan Zhang

In this article, we establish a mathematical framework that utilizes concepts from graph theory to formalize the parity transformation, an encoding strategy for compiling optimization problems on quantum devices. We introduce the…

Quantum Physics · Physics 2026-01-27 Florian Dreier , Wolfgang Lechner

Entanglement entropy is a useful probe of compressible quantum matter because it can detect the existence of Fermi surfaces, both of microscopic fermionic degrees of freedom and of "hidden" gauge charged fermions. Much recent attention has…

High Energy Physics - Theory · Physics 2014-07-16 Brian Swingle , Liza Huijse , Subir Sachdev

In this letter we define a natural generalization of the von Neumann entropy to multiple parties that is symmetric with respect to all the parties. We call this measure multi-entropy. We show that for conformal field theories with…

High Energy Physics - Theory · Physics 2023-01-12 Abhijit Gadde , Vineeth Krishna , Trakshu Sharma

The dichotomy conjecture for the parameterized embedding problem states that the problem of deciding whether a given graph $G$ from some class $K$ of "pattern graphs" can be embedded into a given graph $H$ (that is, is isomorphic to a…

Computational Complexity · Computer Science 2017-03-21 Yijia Chen , Martin Grohe , Bingkai Lin

We present an algorithm that, given a channel, determines if there is a distance for it such that the maximum likelihood decoder coincides with the minimum distance decoder. We also show that any metric, up to a decoding equivalence, can be…

Information Theory · Computer Science 2016-02-26 Rafael G. L. D'Oliveira , Marcelo Firer

We address the question of whether holographic entropy inequalities obeyed in static states (by the RT formula) are always obeyed in time-dependent states (by the HRT formula), focusing on the case where the bulk spacetime is 2+1…

High Energy Physics - Theory · Physics 2025-05-22 Brianna Grado-White , Guglielmo Grimaldi , Matthew Headrick , Veronika E. Hubeny

Measuring the complexity of high-dimensional data in physical systems becomes a critical factor in determining the information and quality of the systems. However, traditional metrics, such as Lyapunov exponent, fractal dimension, and…

Physics and Society · Physics 2026-03-03 Seong-Gyun Im , Taewoo Kang , S. Joon Kwon

We introduce the notion of an interpolating path on the set of probability measures on finite graphs. Using this notion, we first prove a displacement convexity property of entropy along such a path and derive Prekopa-Leindler type…

Probability · Mathematics 2012-07-24 Nathaël Gozlan , Cyril Roberto , Paul-Marie Samson , Prasad Tetali