English
Related papers

Related papers: Exploring the entropic region

200 papers

We introduce the problem of \emph{entropy equivalence testing} for probability distributions, a relaxation of the well-studied closeness testing problem, where the distribution testing algorithm is now only required to distinguish, given…

Data Structures and Algorithms · Computer Science 2026-05-25 Clément L. Canonne , Yash Pote , Jonathan Scarlett , Joy Qiping Yang

Based on the q-exponential distribution which has been observed in more and more physical systems, the varentropy method is used to derive the uncertainty measure of such an abnormal distribution function. The uncertainty measure obtained…

Mathematical Physics · Physics 2010-09-07 Congjie Ou , Aziz El Kaabouchi , Qiuping A. Wang , Jincan Chen

The Matrix-based Renyi's entropy enables us to directly measure information quantities from given data without the costly probability density estimation of underlying distributions, thus has been widely adopted in numerous statistical…

Machine Learning · Statistics 2022-05-17 Yuxin Dong , Tieliang Gong , Shujian Yu , Chen Li

We introduce a novel method for computing entanglement entropy across surfaces in Loop Quantum Gravity by employing techniques from quantum error correcting codes. In this construction, the redundancy encoded in the gauge invariant subspace…

General Relativity and Quantum Cosmology · Physics 2025-11-03 Sean Tobin

We discuss a class of coupled systems of nonlocal nonlinear balance laws modeling multilane traffic, with the nonlocality present in both convective and source terms. The uniqueness and existence of the entropy solution are proven via…

Numerical Analysis · Mathematics 2025-07-11 Aekta Aggarwal , Helge Holden , Ganesh Vaidya

We consider increasingly complex models of matrix denoising and dictionary learning in the Bayes-optimal setting, in the challenging regime where the matrices to infer have a rank growing linearly with the system size. This is in contrast…

Information Theory · Computer Science 2022-09-14 Jean Barbier , Nicolas Macris

State-of-the-art language generation models can degenerate when applied to open-ended generation problems such as text completion, story generation, or dialog modeling. This degeneration usually shows up in the form of incoherence, lack of…

Computation and Language · Computer Science 2023-02-15 Kushal Arora , Timothy J. O'Donnell , Doina Precup , Jason Weston , Jackie C. K. Cheung

How to find unknown distributions is questioned in many pieces of research. There are several ways to figure them out, but the main question is which acts more reasonably than others. In this paper, we focus on the maximum entropy principle…

Other Statistics · Statistics 2023-07-26 Seyedeh Azadeh Fallah Mortezanejad

Finite volume methods are popular tools for solving time-dependent partial differential equations, especially hyperbolic conservation laws. Over the past 40 years a popular way of enlarging their robustness was the enforcement of global or…

Numerical Analysis · Mathematics 2023-02-20 Simon-Christian Klein , Thomas Sonar

The problem of Shannon entropy estimation in countable infinite alphabets is addressed from the study and use of convergence results of the entropy functional, which is known to be discontinuous with respect to the total variation distance…

Information Theory · Computer Science 2018-04-03 Jorge F. Silva

We develop a graph-based method to study the entanglement entropy of Calderbank-Shor-Steane quantum codes. This method offers a straightforward interpretation for the entanglement entropy of quantum error correcting codes through…

Quantum Physics · Physics 2026-05-07 Wuxu Zhao , Menglong Fang , Daiqin Su

Quantum relative entropy optimization refers to a class of convex problems in which a linear functional is minimized over an affine section of the epigraph of the quantum relative entropy function. Recently, the self-concordance of a…

Quantum Physics · Physics 2025-04-22 Kerry He , James Saunderson , Hamza Fawzi

This paper explores semi-supervised anomaly detection, a more practical setting for anomaly detection where a small additional set of labeled samples are provided. We propose a new KL-divergence based objective function for semi-supervised…

Machine Learning · Computer Science 2021-10-22 Chaoqin Huang , Fei Ye , Peisen Zhao , Ya Zhang , Yan-Feng Wang , Qi Tian

In this work, we develop a collection of novel methods for the entropic-regularised optimal transport problem, which are inspired by existing mirror descent interpretations of the Sinkhorn algorithm used for solving this problem. These are…

Optimization and Control · Mathematics 2025-07-17 Vishwak Srinivasan , Qijia Jiang

The container methods are powerful tools to bound the number of independent sets of graphs and hypergraphs, and they have been extremely influential in the area of extremal and probabilistic combinatorics. We will focus on more specialized…

Combinatorics · Mathematics 2025-12-03 Jinyoung Park

One-shot information theory entertains a plethora of entropic quantities, such as the smooth max-divergence, hypothesis testing divergence and information spectrum divergence, that characterize various operational tasks and are used to…

Quantum Physics · Physics 2020-08-24 Anurag Anshu , Mario Berta , Rahul Jain , Marco Tomamichel

Energy bounds which are uniform in the background metric are obtained from upper bounds for entropy-like quantities. The argument is based on auxiliary Monge-Amp\`ere equations involving sublevel sets, and bypasses the…

Differential Geometry · Mathematics 2022-07-20 Bin Guo , Duong H. Phong

A new notion of partition-determined functions is introduced, and several basic inequalities are developed for the entropy of such functions of independent random variables, as well as for cardinalities of compound sets obtained using these…

Information Theory · Computer Science 2012-06-05 Mokshay Madiman , Adam Marcus , Prasad Tetali

This paper considers the problem of establishing $L^p$-improving inequalities for Radon-like operators in intermediate dimensions (i.e., for averages overs submanifolds which are neither curves nor hypersurfaces). Due to limitations in…

Classical Analysis and ODEs · Mathematics 2020-08-06 Philip T. Gressman

This study considers the unconditional smooth R\'{e}nyi entropy, the smooth conditional R\'{e}nyi entropy proposed by Kuzuoka [\emph{IEEE Trans.\ Inf.\ Theory}, vol.~66, no.~3, pp.~1674--1690, 2020], and a new quantity which we term the…

Information Theory · Computer Science 2020-03-13 Yuta Sakai , Vincent Y. F. Tan
‹ Prev 1 8 9 10 Next ›