English
Related papers

Related papers: Asymptotics of Constrained Quantization for Compac…

200 papers

The estimation of information measures of continuous distributions based on samples is a fundamental problem in statistics and machine learning. In this paper, we analyze estimates of differential entropy in $K$-dimensional Euclidean space,…

Information Theory · Computer Science 2021-11-29 Georg Pichler , Pablo Piantanida , Günther Koliander

The problem of estimating, from a random sample of points, the dimension of a compact subset $S$ of the Euclidean space is considered. The emphasis is put on consistency results in the statistical sense. That is, statements of convergence…

Statistics Theory · Mathematics 2025-07-08 Alejandro Cholaquidis , Antonio Cuevas , Beatriz Pateiro-López

We investigate entanglement sharing in a two-qubit sequential measurement scenario using three complementary classical correlation metrics: mutual information (I), sum of conditional probabilities (S), and the Pearson correlation…

Quantum Physics · Physics 2025-10-06 Zinuo Cai , Changliang Ren

We study the problem of whether the curvature-dimension condition with negative values of the generalized dimension parameter is stable under a suitable notion of convergence. To this purpose, first of all we introduce an appropriate…

Metric Geometry · Mathematics 2021-04-09 Mattia Magnabosco , Chiara Rigoni , Gerardo Sosa

This paper revisits a fundamental problem in statistical inference from a non-asymptotic theoretical viewpoint $\unicode{x2013}$ the construction of confidence sets. We establish a finite-sample bound for the estimator, characterizing its…

Statistics Theory · Mathematics 2023-01-03 Lang Liu , Zaid Harchaoui

We elucidate the asymptotics of the L^s-quantization error induced by a sequence of L^r-optimal n-quantizers of a probability distribution P on R^d when s>r. In particular we show that under natural assumptions, the optimal rate is…

Probability · Mathematics 2016-08-16 Siegried Graf , Harald Luschgy , Gilles Pagès

The existence of a minimal measurable length as a characteristic length in the Planck scale is one of the main features of quantum gravity and has been widely explored in the context. Various different deformations of spacetime have been…

General Relativity and Quantum Cosmology · Physics 2018-01-30 M. Khodadi , K. Nozari , S. Dey , A. Bhat , Mir Faizal

This work studies the convergence and finite sample approximations of entropic regularized Wasserstein distances in the Hilbert space setting. Our first main result is that for Gaussian measures on an infinite-dimensional Hilbert space,…

Machine Learning · Statistics 2021-02-16 Minh Ha Quang

We show that the variance of a probability measure $\mu$ on a compact subset $X$ of a complete metric space $M$ is bounded by the square of the circumradius $R$ of the canonical embedding of $X$ into the space $P(M)$ of probability measures…

Probability · Mathematics 2020-06-05 Brendan Pass

Given a compact pseudo-metric space, we associate to it upper and lower dimensions, depending only on the metric. Then we construct a doubling metric for which the measure of a dillated ball is closely related to these dimensions.

Classical Analysis and ODEs · Mathematics 2007-05-23 Per Bylund , Jaume Gudayol

The theory of constrained quantization has been recently introduced by Pandey and Roychowdhury. In this paper, they have further generalized their previous definition of constrained quantization and studied the constrained quantization for…

Dynamical Systems · Mathematics 2024-05-02 Megha Pandey , Mrinal K. Roychowdhury

This paper studies when a sequence of probability measures on a metric space admit subsequential weak limits. A sufficient condition called sequential tightness is formulated, which relaxes some assumptions for asymptotic tightness used in…

Probability · Mathematics 2025-11-20 Osama Abuzaid

We investigate the asymptotic best approximation of a smooth, strictly convex body $K$ in $\mathbb{R}^d$ by inscribed polytopes with a restricted number of vertices under the intrinsic volume difference. We prove rigidity phenomena in both…

Metric Geometry · Mathematics 2026-02-24 Steven Hoehner

This paper provides a unified treatment to the recovery of structured signals living in a star-shaped set from general quantized measurements $\mathcal{Q}(\mathbf{A}\mathbf{x}-\mathbf{\tau})$, where $\mathbf{A}$ is a sensing matrix,…

Information Theory · Computer Science 2025-04-29 Junren Chen , Ming Yuan

The paper is devoted to a categorical study of the category of probabilistic metric spaces. The study is based on an isomorphic description of the category of probabilistic metric spaces. The isomorphic description was obtained in [3] and…

General Topology · Mathematics 2026-04-02 Eva Colebunders , Robert Lowen

We propose a new approach to deriving quantitative mean field approximations for any probability measure $P$ on $\mathbb{R}^n$ with density proportional to $e^{f(x)}$, for $f$ strongly concave. We bound the mean field approximation for the…

Probability · Mathematics 2022-06-06 Daniel Lacker , Sumit Mukherjee , Lane Chun Yeung

We study the continuity equation on the metric measure space $(\mathcal{P}_p(X),W_p,Q)$, when $X$ is either the Euclidean space or a compact, oriented, and boundaryless Riemannian manifold, for some suitable reference measure $Q \in…

Metric Geometry · Mathematics 2025-11-27 Alessandro Pinzi

Suppose A is a finite set equipped with a probability measure P and let M be a ``mass'' function on A. We give a probabilistic characterization of the most efficient way in which A^n can be almost-covered using spheres of a fixed radius. An…

Probability · Mathematics 2007-07-16 Ioannis Kontoyiannis

We demonstrate a compactness result holding broadly across supervised learning with a general class of loss functions: Any hypothesis class $H$ is learnable with transductive sample complexity $m$ precisely when all of its finite…

Machine Learning · Computer Science 2024-10-31 Julian Asilis , Siddartha Devic , Shaddin Dughmi , Vatsal Sharan , Shang-Hua Teng

Approximating convex bodies succinctly by convex polytopes is a fundamental problem in discrete geometry. A convex body $K$ of diameter $\mathrm{diam}(K)$ is given in Euclidean $d$-dimensional space, where $d$ is a constant. Given an error…

Computational Geometry · Computer Science 2018-01-11 Sunil Arya , Guilherme D. da Fonseca , David M. Mount
‹ Prev 1 8 9 10 Next ›