English
Related papers

Related papers: Taming correlations through entropy-efficient meas…

200 papers

The main result of this paper are dimension-free $L^p$ inequalities, $1<p<\infty$, for low degree scalar-valued functions on the Hamming cube. More precisely, for any $p>2,$ $\varepsilon>0,$ and $\theta=\theta(\varepsilon,p)\in (0,1)$…

In this paper, we show that the empirical measure of mean-field model satisfies the large deviation principle with respect to the weak convergence topology or the stronger Wasserstein metric, under the strong exponential integrability…

Probability · Mathematics 2019-02-20 Wei Liu , Liming Wu

Entanglement measures find frequent application in the study of topologically ordered systems, where the presence of topological order is reflected in an additional contribution to the entanglement of the system. Obtaining this topological…

Strongly Correlated Electrons · Physics 2014-05-07 Claudio Castelnovo

Given $N$ i.i.d. samples from a probability measure $\mu$ on $\mathbf{R}^d$, we study the rate of convergence of the empirical measure $\mu_N \to \mu$ in the negative Sobolev space $W^{-\alpha, p}$. When $W^{-\alpha, p}$ contains point…

Probability · Mathematics 2025-12-22 Gautam Iyer , Raghavendra Venkatraman

We seek an entropy estimator for discrete distributions with fully empirical accuracy bounds. As stated, this goal is infeasible without some prior assumptions on the distribution. We discover that a certain information moment assumption…

Information Theory · Computer Science 2022-12-27 Doron Cohen , Aryeh Kontorovich , Aaron Koolyk , Geoffrey Wolfer

We obtain new bounds for the optimal matching cost for empirical measures with unbounded support. For a large class of radially symmetric and rapidly decaying probability laws, we prove for the first time the asymptotic rate of convergence…

Probability · Mathematics 2024-07-10 Emanuele Caglioti , Michael Goldman , Francesca Pieroni , Dario Trevisan

Pseudo entropy is an interesting quantity with a simple gravity dual, which generalizes entanglement entropy such that it depends on both an initial and a final state. Here we reveal the basic properties of pseudo entropy in quantum field…

High Energy Physics - Theory · Physics 2021-03-03 Ali Mollabashi , Noburo Shiba , Tadashi Takayanagi , Kotaro Tamaoka , Zixia Wei

The present study regards the zeroth order mean field approximation of a dipole-type interaction model, which is analytically solved in the canonical and microcanonical ensembles. After writing the canonical partition function, the free and…

Statistical Mechanics · Physics 2018-03-16 Atenas Boris , Curilef Sergio

Quantifying entanglement properties of mixed states in quantum field theory via entanglement of purification and reflected entropy is a new and challenging subject. In this work, we study both quantities for two spherical subregions far…

High Energy Physics - Theory · Physics 2021-10-04 Hugo A. Camargo , Lucas Hackl , Michal P. Heller , Alexander Jahn , Bennet Windt

In the presence of symmetry, entanglement measures of quantum many-body states can be decomposed into contributions arising from distinct symmetry sectors. Here we investigate the decomposability of negativity, a measure of entanglement…

Statistical Mechanics · Physics 2018-09-12 Eyal Cornfeld , Moshe Goldstein , Eran Sela

We construct the entropic measure $\mathbb{P}^\beta$ on compact manifolds of any dimension. It is defined as the push forward of the Dirichlet process (another random probability measure, well-known to exist on spaces of any dimension)…

Probability · Mathematics 2009-01-14 Karl-Theodor Sturm

We study the information-theoretic limits of exactly recovering the support of a sparse signal using noisy projections defined by various classes of measurement matrices. Our analysis is high-dimensional in nature, in which the number of…

Statistics Theory · Mathematics 2008-06-04 Wei Wang , Martin J. Wainwright , Kannan Ramchandran

This work investigates the stability of (discrete) empirical interpolation for nonlinear model reduction and state field approximation from measurements. Empirical interpolation derives approximations from a few samples (measurements) via…

Numerical Analysis · Mathematics 2020-05-20 Benjamin Peherstorfer , Zlatko Drmač , Serkan Gugercin

We study self-similar sets and measures on $\mathbb{R}^{d}$. Assuming that the defining iterated function system $\Phi$ does not preserve a proper affine subspace, we show that one of the following holds: (1) the dimension is equal to the…

Classical Analysis and ODEs · Mathematics 2017-06-07 Michael Hochman

Exact solutions are obtained for the mean-field spherical model, with or without an external magnetic field, for any finite or infinite number N of degrees of freedom, both in the microcanonical and in the canonical ensemble. The canonical…

Statistical Mechanics · Physics 2007-05-23 Michael Kastner , Oliver Schnetz

We consider a compressed sensing problem in which both the measurement and the sparsifying systems are assumed to be frames (not necessarily tight) of the underlying Hilbert space of signals, which may be finite or infinite dimensional. The…

Information Theory · Computer Science 2020-10-15 Giovanni S. Alberti , Matteo Santacesaria

This study aims at contributing to lower bounds for empirical compatibility constants or empirical restricted eigenvalues. This is of importance in compressed sensing and theory for $\ell_1$-regularized estimators. Let $X$ be an $n \times…

Statistics Theory · Mathematics 2014-11-11 Sara van de Geer , Alan Muro

We consider the problem of recovering the support of a sparse signal using noisy projections. While extensive work has been done on the dense measurement matrix setting, the sparse setting remains less explored. In this work, we establish…

Machine Learning · Statistics 2025-09-03 Youssef Chaabouni , David Gamarnik

Dependence among marginally constrained observations can break a finite-sample barrier. To formalize this phenomenon, we introduce the \emph{minimum list entropy coupling} $H(P\|Q_1,\dots,Q_m)$, the minimum conditional entropy…

Information Theory · Computer Science 2026-05-18 Shahab Asoodeh , Jun Chen

A quantum model can be mapped to a classical model in one higher dimension. Here we introduce a finite-temperature correlation measure based on a reduced density matrix rho_A obtained by cutting the classical system along the imaginary time…

Quantum Physics · Physics 2012-12-17 J. Sirker