English
Related papers

Related papers: The local quantization behavior of absolutely cont…

200 papers

Let $\mu$ be an Ahlfors-David probability measure on $\mathbb{R}^q$ with support $K$. For every $n\geq 1$, let $C_n(\mu)$ denote the collection of all the $n$-optimal sets for $\mu$ with respect to the geometric mean error. We prove that,…

Probability · Mathematics 2024-05-07 Sanguo Zhu , Youming Zhou

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

Quantization of a probability distribution is the process of estimating a given probability by a discrete probability that assumes only a finite number of levels in its support. Centroidal Voronoi tessellations (CVT) are Voronoi…

Dynamical Systems · Mathematics 2017-04-10 Mrinal Kanti Roychowdhury

Let $d$ and $n$ be natural numbers greater or equal to $2$. Let $\langle \boldsymbol{a}, \nu_{d,n}(\boldsymbol{x})\rangle\in \mathbb{Z}[\boldsymbol{x}]$ be a homogeneous polynomial in $n$ variables of degree $d$ with integer coefficients…

Number Theory · Mathematics 2025-09-10 Heejong Lee , Seungsu Lee , Kiseok Yeon

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…

Probability · Mathematics 2019-03-06 Chuang Xu , Arno Berger

The lattice of the set partitions of $[n]$ ordered by refinement is studied. Given a map $\phi: [n] \rightarrow [n]$, by taking preimages of elements we construct a partition of $[n]$. Suppose $t$ partitions $p_1,p_2,\dots,p_t$ are chosen…

Probability · Mathematics 2016-02-04 Dmitry Krachun , Yuri Yakubovich

A typical desideratum for quantifying the uncertainty from a classification model as a prediction set is class-conditional singleton set calibration. That is, such sets should map to the output of well-calibrated selective classifiers,…

Machine Learning · Computer Science 2022-12-02 Allen Schmaltz , Danielle Rasooly

Let $ V_{n} = X_{1,n} + X_{2,n} + \cdots + X_{n,n}$ where $X_{i,n}$ are Bernoulli random variables which take the value $1$ with probability $b(i;n)$. Let $\lambda_{n} = \sum\limits_{i=1}^{n} b(i;n) $, $\lambda = \lim\limits_{n \to \infty}…

Probability · Mathematics 2018-12-18 Italo Simonelli , Lucia D. Simonelli

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

We consider structured approximation of measures in Wasserstein space $\mathrm{W}_p(\mathbb{R}^d)$ for $p\in[1,\infty)$ using general measure approximants compactly supported on Voronoi regions derived from a scaled Voronoi partition of…

Machine Learning · Statistics 2024-07-26 Keaton Hamm , Varun Khurana

The Voronoi tessellation is the partition of space for a given seeds pattern and the result of the partition depends completely on the type of given pattern "random", Poisson-Voronoi tessellations (PVT), or "non-random", Non Poisson-Voronoi…

Data Analysis, Statistics and Probability · Physics 2015-11-23 M. Ferraro , L. Zaninetti

The investigation of partitions of integers plays an important role in combinatorics and number theory. Among the many variations, partitions into powers $0<\alpha<1$ were of recent interest. In the present paper we want to extend our…

Combinatorics · Mathematics 2023-11-16 Gabriel F. Lipnik , Manfred G. Madritsch , Robert F. Tichy

In particulate systems with short-range interactions, such as granular matter or simple fluids, local structure plays a pivotal role in determining the macroscopic physical properties. Here, we analyse local structure metrics derived from…

$n$ independent random points drawn from a density $f$ in $R^d$ define a random Voronoi partition. We study the measure of a typical cell of the partition. We prove that the asymptotic distribution of the probability measure of the cell…

Statistics Theory · Mathematics 2015-12-15 Luc Devroye , László Györfi , Gábor Lugosi , Harro Walk

Over any discrete memoryless channel, we build codes such that: for one, their block error probabilities and code rates scale like random codes'; and for two, their encoding and decoding complexities scale like polar codes'. Quantitatively,…

Information Theory · Computer Science 2020-12-14 Hsin-Po Wang , Iwan Duursma

We study the local quantization principle (after Sorin Popa~\cite{popa 94} and \cite{popa 95}) of inclusions of tracial von Neumann algebras. Let $(\mathcal{M},\tau)$ be a type ${\rm II}_1$ von Neumann algebra and let $\mathcal{N}\subseteq…

Operator Algebras · Mathematics 2025-07-08 Xinyan Cao , Junsheng Fang , Chunlan Jiang , Zhaolin Yao

Three-dimensional Voronoi analysis is used to quantify the clustering of inertial particles in homogeneous isotropic turbulence using data from numerics and experiments. We study the clustering behavior at different density ratios and…

We introduce a notion of \emph{generic local algorithm} which strictly generalizes existing frameworks of local algorithms such as \emph{factors of i.i.d.} by capturing local \emph{quantum} algorithms such as the Quantum Approximate…

Quantum Physics · Physics 2022-02-23 Chi-Ning Chou , Peter J. Love , Juspreet Singh Sandhu , Jonathan Shi

We study the quantization errors for the doubling probability measures $\mu$ which are supported on a class of Moran sets $E\subset\mathbb{R}^q$. For each $n\geq 1$, let $\alpha_n$ be an arbitrary $n$-optimal set for $\mu$ of order $r$ and…

Functional Analysis · Mathematics 2019-08-02 Sanguo Zhu

We prove local well-posedness of partially periodic and periodic modified KP-I equations, namely for $\partial_t u+(-1)^{\frac{l+1}{2}}\partial^l_x u-\partial_x^{-1}\partial_y^2 u+u^2\partial_x u=0$ in the anisotropic Sobolev space…

Analysis of PDEs · Mathematics 2020-11-13 Francisc Bozgan
‹ Prev 1 2 3 10 Next ›