Related papers: Moser-Tardos resampling algorithm, entropy compres…
We present polynomial-time algorithms for approximate counting and sampling solutions to constraint satisfaction problems (CSPs) with atomic constraints within the local lemma regime: $$ pD^{2+o_q(1)}\lesssim 1. $$ When the domain size $q$…
It is a great challenge of nonequilibrium statistical mechanics to calculate entropy production within a microscopic theory. In the framework of linear irreversible thermodynamics, we combine the Mori-Zwanzig-Forster projection operator…
Due to the fundamental connection between next-symbol prediction and compression, modern predictive models, such as large language models (LLMs), can be combined with entropy coding to achieve compression rates that surpass those of…
Data used for analytics and machine learning often take the form of tables with categorical entries. We introduce a family of lossless compression algorithms for such data that proceed in four steps: $(i)$ Estimate latent variables…
We develop a generalized hyperdynamics method, which is able to simulate slow dynamics in atomistic general (both energy and entropy-dominated) systems. We show that a few functionals of the pair correlation function, involving two-body…
The hydrodynamic equations of superfluids for a weakly interacting Bose gas are generalized to include the effects of periodic optical potentials produced by stationary laser beams. The new equations are characterized by a renormalized…
In this paper, it is shown that if a sequence of resistance metric spaces equipped with measures converges with respect to the local Gromov-Hausdorff-vague topology, and certain non-explosion and metric-entropy conditions are satisfied,…
In this paper, we rigorously investigate the reduced density matrix (RDM) associated to the ideal Bose gas in harmonic traps. We present a method based on a sum-decomposition of the RDM allowing to treat not only the isotropic trap, but…
There is a relation between the irreversibility of thermodynamic processes as expressed by the breaking of time-reversal symmetry, and the entropy production in such processes. We explain on an elementary mathematical level the relations…
We consider iterative (`turbo') algorithms for compressed sensing. First, a unified exposition of the different approaches available in the literature is given, thereby enlightening the general principles and main differences. In particular…
The entropy bottleneck introduced by Ball\'e et al. is a common component used in many learned compression models. It encodes a transformed latent representation using a static distribution whose parameters are learned during training.…
Using Rindler method we derive the logarithmic correction to the entanglement entropy of a two dimensional BMS-invariant field theory (BMSFT). In particular, we present a general formula for extraction of the logarithmic corrections to both…
We study the long-range one-dimensional Riesz gas on the circle, a continuous system of particles interacting through a Riesz kernel. We establish near-optimal rigidity estimates on gaps valid at any scale. Leveraging these local laws…
Because of the vast volume of data being produced by today's scientific simulations, lossy compression allowing user-controlled information loss can significantly reduce the data size and the I/O burden. However, for large-scale cosmology…
Our interest lies in the recoverability properties of compressed tensors under the \textit{canonical polyadic decomposition} (CPD) model. The considered problem is well-motivated in many applications, e.g., hyperspectral image and video…
We show how one can phrase the cut improvement problem for graphs as a sparse recovery problem, whence one can use algorithms originally developed for use in compressive sensing (such as SubspacePursuit or CoSaMP) to solve it. We show that…
We examine the minimization of information entropy for measures on the phase space of bounded domains, subject to constraints that are averages of grand canonical distributions. We describe the set of all such constraints and show that it…
We give a Markov chain based perfect sampler for uniform sampling solutions of constraint satisfaction problems (CSP). Under some mild Lov\'asz local lemma conditions where each constraint of the CSP has a small number of forbidden local…
We consider heat semigroups of the form $\exp(t(\Delta - \lambda\mathbf{1}_{\Omega_0}))$ on bounded domains. These singularly perturbed equations arise in certain models of diffusion limited chemical reactions. Using variants of Moser…
On a manifold with boundary, the constraint algebra of general relativity may acquire a central extension, which can be computed using covariant phase space techniques. When the boundary is a (local) Killing horizon, a natural set of…