English
Related papers

Related papers: Optimal quantization for the Cantor distribution g…

200 papers

Finite precision approximations of discrete probability distributions are considered, applicable for distribution synthesis, e.g., probabilistic shaping. Two algorithms are presented that find the optimal $M$-type approximation $Q$ of a…

Information Theory · Computer Science 2017-05-08 Georg Böcherer , Bernhard C. Geiger

Consider a photon that has just emerged from a linear polarizing filter. If the photon is then subjected to an orthogonal polarization measurement-e.g., horizontal vs vertical-the photon's preparation cannot be fully expressed in the…

Quantum Physics · Physics 2013-01-11 William K. Wootters

Let $K\subset R^n$ be a compact basic semi-algebraic set. We provide a necessary and sufficient condition (with no a priori bounding parameter) for a real sequence $y=(y_\alpha)$, $\alpha\in N^n$, to have a finite representing Borel measure…

Optimization and Control · Mathematics 2013-07-30 Jean-Bernard Lasserre

This paper mainly addresses the optimization of $p$-th moment of $\mathbb{R}^n$-valued random variable. Through an ingenious approximation mechanism, one transforms the maximization problem into a sequence of minimization problems, which…

Optimization and Control · Mathematics 2016-07-26 Xiaojun Lu , Yanhua Wu

Let $\mu$ be an Ahlfors-David probability measure on $\mathbb{R}^q$, namely, there exist some constants $s_0>0$ and $\epsilon_0,C_1,C_2>0$ such that \[ C_1\epsilon^{s_0}\leq\mu(B(x,\epsilon))\leq…

Metric Geometry · Mathematics 2018-02-27 Sanguo Zhu

We introduce and study the computational problem of determining statistical similarity between probability distributions. For distributions $P$ and $Q$ over a finite sample space, their statistical similarity is defined as…

Data Structures and Algorithms · Computer Science 2025-06-03 Arnab Bhattacharyya , Sutanu Gayen , Kuldeep S. Meel , Dimitrios Myrisiotis , A. Pavan , N. V. Vinodchandran

In this paper we investigate algorithmic randomness on more general spaces than the Cantor space, namely computable metric spaces. To do this, we first develop a unified framework allowing computations with probability measures. We show…

Information Theory · Computer Science 2008-07-23 Mathieu Hoyrup , Cristobal Rojas

Self-testing is a phenomenon where the use of specific quantum states or measurements can be inferred solely from the correlations they generate. We introduce a universal method for conducting robustness analysis in the self-testing of…

Quantum Physics · Physics 2026-03-23 Shin-Liang Chen , Nikolai Miklin

Measurements provide a novel mechanism for generating the entanglement resource necessary for performing scalable quantum computation. Recently, we proposed a method for performing parity measurements in a coupled quantum dot system. In…

Quantum Physics · Physics 2009-11-13 Avinash Kolli , Simon C. Benjamin , Brendon W. Lovett , Thomas M. Stace

Several researchers have proposed minimisation of maximum mean discrepancy (MMD) as a method to quantise probability measures, i.e., to approximate a target distribution by a representative point set. We consider sequential algorithms that…

Machine Learning · Statistics 2021-02-15 Onur Teymur , Jackson Gorham , Marina Riabiz , Chris. J. Oates

Let $E$ be a Bedford-McMullen carpet determined by a set of affine mappings $(f_{ij})_{(i,j)\in G}$ and $\mu$ a self-affine measure on $E$ associated with a probability vector $(p_{ij})_{(i,j)\in G}$. We prove that, for every…

Metric Geometry · Mathematics 2024-05-20 Sanguo Zhu

The study of Fourier transforms of probability measures on fractal sets plays an important role in recent research. Faster decay rates are known to yield enhanced results in areas such as metric number theory. This paper focuses on…

Classical Analysis and ODEs · Mathematics 2024-12-24 Ying Wai Lee

Quantum Clustering is a powerful method to detect clusters in data with mixed density. However, it is very sensitive to a length parameter that is inherent to the Schr\"odinger equation. In addition, linking data points into clusters…

Let $ r, s>0 $. For a given probability measure $P$ on $\mathbb{R}^d$, let $(\alpha_n)_{n \geq 1}$ be a sequence of (asymptotically) $L^r(P)$- optimal quantizers. For all $\mu \in \mathbb{R}^d $ and for every $\theta >0$, one defines the…

Probability · Mathematics 2007-11-19 Abass Sagna

Let M be a compact Riemannian manifold and let $\mu$,d be the associated measure and distance on M. Robert McCann obtained, generalizing results for the Euclidean case by Yann Brenier, the polar factorization of Borel maps S : M -> M…

Differential Geometry · Mathematics 2018-02-26 Yamile Godoy , Marcos Salvai

Approximating a convex function by a polyhedral function that has a limited number of facets is a fundamental problem with applications in various fields, from mitigating the curse of dimensionality in optimal control to bi-level…

Optimization and Control · Mathematics 2025-09-05 Abdellah Bulaich Mehamdi , Wim van Ackooij , Luce Brotcorne , Stéphane Gaubert , Quentin Jacquet

Many causal and structural parameters in economics can be identified and estimated by computing the value of an optimization program over all distributions consistent with the model and the data. Existing tools apply when the data is…

Econometrics · Economics 2025-07-31 Andrei Voronin

In this paper, we focus on the packing measure of self-similar sets. Let $K$ be a self-similar set whose Hausdorff dimension and packing dimension equal $s$, we state that if $K$ satisfies the strong open set condition with an open set…

Classical Analysis and ODEs · Mathematics 2012-07-23 Hua Qiu

Given $m < n$, we consider the problem of ``best'' approximating an $n\text{-d}$ probability measure $\rho$ via an $m\text{-d}$ measure $\nu$ such that $\mathrm{supp}\ \nu$ has bounded total ``complexity.'' When $\rho$ is concentrated near…

Machine Learning · Computer Science 2025-04-01 Forest Kobayashi , Jonathan Hayase , Young-Heon Kim

Characterizations of surjective isometries with respect to the Kuiper distance on three classes of Borel probability measures of $\mathbb{R}$ (or equivalently, probability distribution functions) are presented here. These classes are the…

Functional Analysis · Mathematics 2017-01-24 György Pál Gehér
‹ Prev 1 4 5 6 7 8 10 Next ›