Related papers: Recovery map stability for the Data Processing Ine…
We introduce and study a one-parameter family of fidelity-type quantities based on the weighted spectral geometric mean, which we call the \emph{weighted spectral fidelity} \(…
Expressions for (EPI Shannon type) Divergence-Power Inequalities (DPI) in two cases (time-discrete and band-limited time-continuous) of stationary random processes are given. The new expressions connect the divergence rate of the sum of…
In this article we propose a quantum version of Shannon's conditional entropy. Given two density matrices $\rho$ and $\sigma$ on a finite dimensional Hilbert space and with $S(\rho)=-\tr\rho\ln\rho$ being the usual von Neumann entropy, this…
We investigate the robustness of the Araki-Lieb inequality in a two-dimensional (2D) conformal field theory (CFT) on torus. The inequality requires that $\Delta S=S(L)-|S(L-\ell)-S(\ell)|$ is nonnegative, where $S(L)$ is the thermal entropy…
In this paper, we consider the "foreach" sparse recovery problem with failure probability $p$. The goal of which is to design a distribution over $m \times N$ matrices $\Phi$ and a decoding algorithm $\algo$ such that for every…
We revisit textbook claims that entropy must increase and show that, under time-reversal invariant microscopic dynamics, no universal trajectory-wise or statistical assertion that the coarse-grained entropy $S(t)$ is non-decreasing can…
Through the consideration of spherically symmetric gravitating systems consisting of perfect fluids with linear equation of state constrained to be in a finite volume, an account is given of the properties of entropy at conditions in which…
Despite substantial progress in non-equilibrium physics, steady-state (s.s.) probabilities remain intractable to analysis. For a Markov process, s.s. probabilities can be expressed in terms of transition rates using the Matrix-Tree theorem…
The notion of {\em recoverable value} was advocated in work of Feige, Immorlica, Mirrokni and Nazerzadeh [Approx 2009] as a measure of quality for approximation algorithms. There this concept was applied to facility location problems. In…
As we pointed out recently, the neutral decays $B_d\to\pi^\mp K^\pm$ and $B_d\to\pi^0K$ may provide non-trivial bounds on the CKM angle $\gamma$. In this paper, we reconsider this approach in the light of recent CLEO data, which look very…
We have studied quantum data compression for finite quantum systems where the site density matrices are not independent, i.e., the density matrix cannot be given as direct product of site density matrices and the von Neumann entropy is not…
In this work, we show that natural policy gradient, a core algorithm in reinforcement learning, admits an exact formulation as a smoothed and averaged form of policy iteration. Specifically, we introduce doubly smoothed policy iteration…
A novel approach for the stabilization of the Discontinuous Galerkin method based on the Dafermos entropy rate crition is presented. First, estimates for the maximal possible entropy dissipation rate of a weak solution are derived. Second,…
We investigate the dynamics of the R\'enyi Operator Space Entanglement ($OSE$) entropies $S_n$ across several one-dimensional integrable and chaotic models. As a paradigmatic integrable system, we first consider the so-called rule $54$…
Comparison-based algorithms are algorithms for which the execution of each operation is solely based on the outcome of a series of comparisons between elements. Comparison-based computations can be naturally represented via the following…
This work provides data-processing and majorization inequalities for $f$-divergences, and it considers some of their applications to coding problems. This work also provides tight bounds on the R\'{e}nyi entropy of a function of a discrete…
It has been argued that the entropy of de Sitter space corresponds to the entanglement between disconnected regions computable by switching on a replica parameter $q$ modeled by the quotient dS$/\mathbb{Z}_q$. Within this framework, we show…
Let $(\Omega,\Sigma,\mu)$ be a measure space, and $1\leq p\leq \infty$. A subspace $E\subseteq L_p(\mu)$ is said to do stable phase retrieval (SPR) if there exists a constant $C\geq 1$ such that for any $f,g\in E$ we have $$…
Structured reinforcement learning and stochastic optimization often involve parameters evolving on matrix Lie groups such as rotations and rigid-body transformations. We establish a representation-optimization dichotomy for…
Compression of documents, images, audios and videos have been traditionally practiced to increase the efficiency of data storage and transfer. However, in order to process or carry out any analytical computations, decompression has become…