中文
相关论文

相关论文: Optimal quantization for the Cantor distribution g…

200 篇论文

A well known theorem due to Koksma states that for Lebesgue almost every $x>1$ the sequence $(x^n)_{n=1}^{\infty}$ is uniformly distributed modulo one. In this paper we give sufficient conditions for an analogue of this theorem to hold for…

动力系统 · 数学 2021-02-23 Simon Baker

In this paper, for a given family of constraints and the classical Cantor distribution we determine the constrained optimal sets of $n$-points, $n$th constrained quantization errors for all positive integers $n$. We also calculate the…

动力系统 · 数学 2024-03-05 Megha Pandey , Mrinal Kanti Roychowdhury

This paper studies best finitely supported approximations of one-dimensional probability measures with respect to the $L^r$-Kantorovich (or transport) distance, where either the locations or the weights of the approximations' atoms are…

概率论 · 数学 2019-03-06 Chuang Xu , Arno Berger

In this paper, we have studied various mixed distributions generated by two uniform distributions: first, where the supports are two connected line segments, and second, where the supports are two disconnected line segments. For these mixed…

We approximate the uniform measure on an equilateral triangle by a measure supported on $n$ points. We find the optimal sets of points ($n$-means) and corresponding approximation (quantization) error for $n\leq4$, give numerical…

信息论 · 计算机科学 2017-02-16 Carl P. Dettmann , Mrinal Kanti Roychowdhury

We present an analysis of optimal quantization of probability measures with nonuniform densities on spherical curves. We begin by deriving the centroid condition, followed by a high-resolution asymptotic analysis to establish the…

概率论 · 数学 2026-02-13 Silpi Saha , Sangita Jha , Mrinal Kanti Roychowdhury

Let $\mu$ be a Borel probability measure generated by a hyperbolic recurrent iterated function system defined on a nonempty compact subset of $\mathbb R^k$. We study the Hausdorff and the packing dimensions, and the quantization dimensions…

动力系统 · 数学 2020-10-05 Mrinal Kanti Roychowdhury , Bilel Selmi

In this article, an iterated function system (IFS) is considered on the real projective line $\mathbb{RP}^1$ so that the attractor is a Cantor-like set. Hausdorff dimension of this attractor is estimated. The existence of a probability…

动力系统 · 数学 2024-06-04 A. Hossain , A. Banerjee , Md. N. Akhtar

Fidelity is the standard measure for quantifying the similarity between two quantum states. It is equal to the square of the minimum Bhattacharyya coefficient between the probability distributions induced by quantum measurements on the two…

量子物理 · 物理学 2025-12-01 Datong Chen , Huangjun Zhu

We consider statistical learning problems in which data are observed as a set of probability measures. Optimal transport (OT) is a popular tool to compare and manipulate such objects, but its computational cost becomes prohibitive when the…

机器学习 · 统计学 2026-03-24 Erell Gachon , Elsa Cazelles , Jérémie Bigot

We study the convergence rate of the optimal quantization for a probability measure sequence $(\mu_{n})_{n\in\mathbb{N}^{*}}$ on $\mathbb{R}^{d}$ converging in the Wasserstein distance in two aspects: the first one is the convergence rate…

统计理论 · 数学 2020-02-20 Yating Liu , Gilles Pagès

We present optimal and minimal measurements on identical copies of an unknown state of a qubit when the quality of measuring strategies is quantified with the gain of information (Kullback of probability distributions). We also show that…

量子物理 · 物理学 2009-10-31 Rolf Tarrach , Guifre Vidal

Let $S= (s_1<s_2<\dots)$ be a strictly increasing sequence of positive integers and denote $\mathbf{e}(\beta)=\mathrm{e}^{2\pi i \beta}$. We say $S$ is good if for every real $\alpha$ the limit $\lim_N \frac1N\sum_{n\le N}…

经典分析与常微分方程 · 数学 2023-11-14 E. Lesigne , A. Quas , J. Rosenblatt , M. Wierdl

We discuss two ways to construct standard probability measures, called push-down measures, from internal probability measures. We show that the Wasserstein distance between an internal probability measure and its push-down measure is…

逻辑 · 数学 2020-10-07 Haosui Duanmu , William Weiss

We study the problem of optimal estimation and control of linear systems using quantized measurements, with a focus on applications over sensor networks. We show that the state conditioned on a causal quantization of the measurements can be…

信息论 · 计算机科学 2015-03-13 Ravi Teja Sukhavasi , Babak Hassibi

For a homeomorphism $T$ on a compact metric space $X$, a $T$-invariant Borel probability measure $\mu$ on $X$ and a measure-theoretic quasifactor $\widetilde{\mu}$ of $\mu$, we study the relationship between the local entropy of the system…

动力系统 · 数学 2023-10-11 Rômulo M. Vermersch

We explore the problem of distributed Hypothesis Testing (DHT) against independence, focusing specifically on Binary Symmetric Sources (BSS). Our investigation aims to characterize the optimal quantizer among binary linear codes, with the…

信息论 · 计算机科学 2024-10-23 Fatemeh Khaledian , Reza Asvadi , Elsa Dupraz , Tad Matsumoto

The dual attainment of the Monge--Kantorovich transport problem is analyzed in a general setting. The spaces $X, Y$ are assumed to be polish and equipped with Borel probability measures $\mu$ and $\nu$. The transport cost function $c:\XY…

最优化与控制 · 数学 2020-07-17 Mathias Beiglböck , Christian Léonard , Walter Schachermayer

For a classification problem described by the joint density $P(\omega,x)$, models of $P(\omega\eq\omega'|x,x')$ (the ``Bayesian similarity measure'') have been shown to be an optimal similarity measure for nearest neighbor classification.…

机器学习 · 计算机科学 2007-12-04 Thomas M. Breuel

Quantization provides a very natural way to preserve the convex order when approximating two ordered probability measures by two finitely supported ones. Indeed, when the convex order dominating original probability measure is compactly…

概率论 · 数学 2020-12-21 Benjamin Jourdain , Gilles Pagès