English
Related papers

Related papers: The Entropy of Floating-Point Numbers

200 papers

In this paper we study the problem of computing max-entropy distributions over a discrete set of objects subject to observed marginals. Interest in such distributions arises due to their applicability in areas such as statistical physics,…

Data Structures and Algorithms · Computer Science 2013-05-02 Mohit Singh , Nisheeth K. Vishnoi

We study a two-point flux approximation finite volume scheme for a cross-diffusion system. The scheme is shown to preserve the key properties of the continuous systems, among which the decay of the entropy. The convergence of the scheme is…

Numerical Analysis · Mathematics 2020-07-01 Clément Cancès , Benoît Gaudeul

The entropy of a spherically symmetric distribution of matter in self-equilibrium is calculated. When gravitational effects are neglected, the entropy of the system is proportional to its volume. As effects due to gravitational…

General Relativity and Quantum Cosmology · Physics 2010-05-12 Jonathan Oppenheim

The fidelity-based smooth min-relative entropy is a distinguishability measure that has appeared in a variety of contexts in prior work on quantum information, including resource theories like thermodynamics and coherence. Here we provide a…

Quantum Physics · Physics 2024-05-29 Theshani Nuradha , Mark M. Wilde

Entropy is a measure of self-information which is used to quantify losses. Entropy was developed in thermodynamics, but is also used to compare probabilities based on their deviating information content. Corresponding model uncertainty is…

Probability · Mathematics 2018-01-23 Alois Pichler , Ruben Schlotter

The threshold behaviour of the K-Satisfiability problem is studied in the framework of the statistical mechanics of random diluted systems. We find that at the transition the entropy is finite and hence that the transition itself is due to…

Condensed Matter · Physics 2009-10-28 Remi Monasson , Riccardo Zecchina

In this paper we investigate fixed-point numbers and entropies of endomorphisms on abelian varieties. It was shown quite recently that the number of fixed-points of an iterated endomorphism on a simple complex torus is either periodic or…

Algebraic Geometry · Mathematics 2017-06-20 Thorsten Herrig

Much of uncertainty quantification to date has focused on determining the effect of variables modeled probabilistically, and with a known distribution, on some physical or engineering system. We develop methods to obtain information on the…

Numerical Analysis · Mathematics 2015-03-19 Kamaljit Chowdhary , Paul Dupuis

The statistical mechanics of self-gravitating systems has not been well understood, and still remains an open question so far. In a previous study by Kang & He, we showed that the fluid approximation may give a clue to further investigate…

Cosmology and Nongalactic Astrophysics · Physics 2011-12-23 Dong-Biao Kang , Ping He

For a closed-loop control system with a digital channel between the sensor and the controller, the notion of invariance entropy quantifies the smallest average rate of information above which a given compact subset of the state space can be…

Optimization and Control · Mathematics 2021-11-19 Mahendra Singh Tomar , Christoph Kawan , Majid Zamani

The quantum relative entropy is frequently used as a distance, or distinguishability measure between two quantum states. In this paper we study the relation between this measure and a number of other measures used for that purpose,…

Quantum Physics · Physics 2009-11-11 K. M. R. Audenaert , J. Eisert

We propose a novel floating-point encoding scheme that builds on prior work involving fixed-point encodings. We encode floating-point numbers using Two's Complement fixed-point mantissas and Two's Complement integral exponents. We used our…

We prove a sharp bound between sampling numbers and entropy numbers in the uniform norm for bounded convex sets of bounded functions.

Functional Analysis · Mathematics 2025-10-02 Mario Ullrich

Estimating the p-th frequency moment of data stream is a very heavily studied problem. The problem is actually trivial when p = 1, assuming the strict Turnstile model. The sample complexity of our proposed algorithm is essentially O(1) near…

Data Structures and Algorithms · Computer Science 2015-03-14 Ping Li

The probability distribution of the total entropy production in the non-equilibrium steady state follows a symmetry relation called the fluctuation theorem. When a certain part of the system is masked or hidden, it is difficult to infer the…

Statistical Mechanics · Physics 2020-04-29 Deepak Gupta , Sanjib Sabhapandit

We propose a computational method to measure the configurational entropy in generic polydisperse glass-formers. In particular, our method resolves issues related to the diverging mixing entropy term due to a continuous polydispersity. The…

Statistical Mechanics · Physics 2018-11-09 Misaki Ozawa , Giorgio Parisi , Ludovic Berthier

Given a large real symmetric, positive semidefinite m-by-m matrix, the goal of this paper is to show how a numerical approximation of the entropy, given by the sum of the entropies of the individual eigenvalues, can be computed in an…

Numerical Analysis · Mathematics 2014-06-13 Thomas P. Wihler , Bänz Bessire , André Stefanov

We provide a quantum statistical basis for (a)a characterisation of a complete set of thermodynamic variables and (b) the differentiability of the entropy function of these variables

Mathematical Physics · Physics 2019-03-27 Geoffrey L. Sewell

This paper introduces a family of entropy-conserving finite-difference discretizations for the compressible flow equations. In addition to conserving the primary quantities of mass, momentum, and total energy, the methods also preserve…

Fluid Dynamics · Physics 2025-09-24 Carlo De Michele , Ayaboe K. Edoh , Gennaro Coppola

We discuss and compare different definitions of the entropy of a black hole. In particular we show that the thermodynamical entropy defined by the response of the free energy of a black hole to the change of temperature does not coincide…

High Energy Physics - Theory · Physics 2008-02-03 V. Frolov