English
Related papers

Related papers: A Divergence Formula for Randomness and Dimension

200 papers

This work investigates binary hypothesis testing between $H_0\sim P_0$ and $H_1\sim P_1$ in the finite-sample regime under asymmetric error constraints. By employing the ``reverse" R\'enyi divergence, we derive novel non-asymptotic bounds…

Information Theory · Computer Science 2026-01-21 Roberto Bruno , Adrien Vandenbroucque , Amedeo Roberto Esposito

Let $(\Omega, \mu)$ be a measure space and $\{\tau_\alpha\}_{\alpha\in \Omega}$ be a normalized continuous Bessel family for a finite dimensional Hilbert space $\mathcal{H}$ of dimension $d$. If the diagonal $\Delta\coloneqq \{(\alpha,…

Functional Analysis · Mathematics 2024-07-08 K. Mahesh Krishna

One of the distinguishing features of quantum theory is that its measurement outcomes are usually unpredictable or, equivalently, random. Moreover, this randomness is certifiable with minimal assumptions in the so-called device-independent…

This paper proposes and studies new quantum version of $f$-divergences, a class of convex functionals of a pair of probability distributions including Kullback-Leibler divergence, Rnyi-type relative entropy and so on. There are several…

Quantum Physics · Physics 2018-02-07 Keiji Matsumoto

A theory of resource-bounded dimension is developed using gales, which are natural generalizations of martingales. When the resource bound \Delta (a parameter of the theory) is unrestricted, the resulting dimension is precisely the…

Computational Complexity · Computer Science 2007-05-23 Jack H. Lutz

Specification is an important concept in dynamical systems introduced by Bowen. Schmeling proved that the set of $\beta>1$ such that the corresponding $\beta$-shift has specification is of Hausdorff dimension $1$. Hu et al. proved that the…

Dynamical Systems · Mathematics 2025-08-07 Hiroki Takahasi

The Dirichlet distribution, also known as multivariate beta, is the most used to analyse frequencies or proportions data. Maximum likelihood is widespread for estimation of Dirichlet's parameters. However, for small sample sizes, the…

Methodology · Statistics 2021-03-04 Vincenzo Gioia , Euloge Clovis Kenne Pagui

We prove an inequality related to questions in Approximation Theory, Probability Theory, and to Irregularities of Distribution. Let $h_R$ denote an $L ^{\infty}$ normalized Haar function adapted to a dyadic rectangle $R\subset [0,1] ^{3}$.…

Classical Analysis and ODEs · Mathematics 2007-06-21 Michael T Lacey , Dmitry Bilyk

It is shown that for any $\alpha \in ]\frac12,1[$ there exists a symmetric probability measure $\sigma$ on the torus such that the Hausdorff dimension of the support of $\sigma$ is $\alpha$ and $\sigma*\sigma$ is absolutely continuous with…

Dynamical Systems · Mathematics 2021-05-05 el Houcein el Abdalaoui

Jensen-Shannon divergence (JD) is a symmetrized and smoothed version of the most important divergence measure of information theory, Kullback divergence. As opposed to Kullback divergence it determines in a very direct way a metric; indeed,…

Quantum Physics · Physics 2009-05-14 Jop Briët , Peter Harremoës

Many problems in machine learning can be formulated as optimizing a convex functional over a vector space of measures. This paper studies the convergence of the mirror descent algorithm in this infinite-dimensional setting. Defining Bregman…

Optimization and Control · Mathematics 2022-10-12 Pierre-Cyril Aubin-Frankowski , Anna Korba , Flavien Léger

Square metrics $F=\frac{(\alpha+\beta)^2}{\alpha}$ are a special class of Finsler metrics. It is the rate kind of metric category to be of excellent geometrical properties. In this paper, we discuss the so-called singular square metrics…

Differential Geometry · Mathematics 2016-11-02 Changtao Yu , Hongmei Zhu

We establish a precise connection between two elliptic quasilinear problems with Dirichlet data in a bounded domain of $\mathbb{R}^{N}.$ The first one, of the form \[ -\Delta_{p}u=\beta(u)| \nabla u| ^{p}+\lambda f(x)+\alpha, \] involves a…

Analysis of PDEs · Mathematics 2008-11-21 Haydar Abdel Hamid , Marie-Françoise Bidaut-Véron

In this paper we study the regularity of the Szeg\H{o} projection on Lebesgue and Sobolev spaces on the distinguished boundary of the unbounded model worm domain $D_\beta$. We denote by $d_b(D_\beta)$ the distinguished boundary of $D_\beta$…

Complex Variables · Mathematics 2017-10-27 Alessandro Monguzzi , Marco M. Peloso

When the 2dF QSO Redshift Survey (2QZ) is complete, a powerful geometric test for the cosmological constant will be available. By comparing the clustering along and across the line of sight and modelling the effects of peculiar velocities…

Astrophysics · Physics 2009-11-06 P. J. Outram , Fiona Hoyle , T. Shanks , B. J. Boyle , S. M. Croom , N. S. Loaring , L. Miller , R. J. Smith

We consider in this paper the problem of sampling a high-dimensional probability distribution $\pi$ having a density with respect to the Lebesgue measure on $\mathbb{R}^d$, known up to a normalization constant $x \mapsto \pi(x)=…

Statistics Theory · Mathematics 2018-07-17 Alain Durmus , Eric Moulines

We introduce and analyze a Spencer-type elliptic complex on the space of differential forms valued in symmetric powers of an adjoint bundle, $\Omega^\bullet(X)\otimes \mathrm{Sym}^\bullet(G)$. The complex is governed by a total differential…

General Mathematics · Mathematics 2025-09-30 Dongzhe Zheng

We propose a new family of regularized R\'enyi divergences parametrized not only by the order $\alpha$ but also by a variational function space. These new objects are defined by taking the infimal convolution of the standard R\'enyi…

Machine Learning · Statistics 2023-02-16 Jeremiah Birrell , Yannis Pantazis , Paul Dupuis , Markos A. Katsoulakis , Luc Rey-Bellet

For a regression model, we consider the risk of the maximum likelihood estimator with respect to $\alpha$-divergence, which includes the special cases of Kullback-Leibler divergence, Hellinger distance and $\chi^2$ divergence. The…

Statistics Theory · Mathematics 2017-09-12 Yo Sheena

In this paper, we first show that the collection of all subsets of \( \mathbb{R} \) having lower dimension \( \gamma \in [0,1] \) is dense in \( \Pi(\mathbb{R}) \), the space of compact subsets of \( \mathbb{R} \). Furthermore, we show that…

Dynamical Systems · Mathematics 2025-08-28 Saurabh Verma , Ekta Agrawal , Shivam Dubey