English
Related papers

Related papers: Uniform Distribution on $(n-1)$-Sphere: Rate-Disto…

200 papers

We investigate the fluctuations of linear spectral statistics of a Wigner matrix $W\_N$ deformed by a deterministic diagonal perturbation $D\_N$, around a deterministic equivalent which can be expressed in terms of the free convolution…

Probability · Mathematics 2020-03-17 Sandrine Dallaporta , Maxime Fevrier

We extend balloon and sample-smoothing estimators, two types of variable-bandwidth kernel density estimators, by a shift parameter and derive their asymptotic properties. Our approach facilitates the unified study of a wide range of density…

Methodology · Statistics 2015-12-11 Till Hoffmann , Nick S. Jones

We study the problem of computing the rate-distortion function for sources with feed-forward and the capacity for channels with feedback. The formulas (involving directed information) for the optimal rate-distortion function with…

Information Theory · Computer Science 2007-07-18 Ramji Venkataramanan , S. Sandeep Pradhan

Randomized singular value decomposition (RSVD) is a class of computationally efficient algorithms for computing the truncated SVD of large data matrices. Given an $m \times n$ matrix $\widehat{{\mathbf M}}$, the prototypical RSVD algorithm…

Statistics Theory · Mathematics 2025-05-27 Yichi Zhang , Minh Tang

We develop a randomized algorithm (that succeeds with high probability) for generating an $\epsilon$-net in a sphere of dimension n. The basic scheme is to pick $O(n \ln(1/n) + \ln(1/\delta))$ random rotations and take all possible words of…

Probability · Mathematics 2025-09-03 Somnath Chakraborty , Hariharan Narayanan

We examine the structure of families of distortion balls from the perspective of Kolmogorov complexity. Special attention is paid to the canonical rate-distortion function of a source word which returns the minimal Kolmogorov complexity of…

Information Theory · Computer Science 2009-11-26 Nikolai K. Vereshchagin , Paul M. B. Vitanyi

Classical two-sample permutation tests for equality of distributions have exact size in finite samples, but they fail to control size for testing equality of parameters that summarize each distribution. This paper proposes permutation tests…

Econometrics · Economics 2022-04-22 Marinho Bertanha , EunYi Chung

Rate distortion theory is concerned with optimally encoding a given signal class $\mathcal{S}$ using a budget of $R$ bits, as $R\to\infty$. We say that $\mathcal{S}$ can be compressed at rate $s$ if we can achieve an error of…

Functional Analysis · Mathematics 2020-08-04 Philipp Grohs , Andreas Klotz , Felix Voigtlaender

We study the problem of the reconstruction of a Gaussian field defined in [0,1] using N sensors deployed at regular intervals. The goal is to quantify the total data rate required for the reconstruction of the field with a given mean square…

Information Theory · Computer Science 2007-10-23 Akshay Kashyap , Luis Alfonso Lastras-Montaño , Cathy Xia , Zhen Liu

Peculiar velocities induce apparent line of sight displacements of galaxies in redshift space, distorting the pattern of clustering in the radial versus transverse directions. On large scales, the amplitude of the distortion yields a…

Astrophysics · Physics 2015-06-24 A. J. S. Hamilton , M. Culhane

This paper considers a multivariate spatial random field, with each component having univariate marginal distributions of the skew-Gaussian type. We assume that the field is defined spatially on the unit sphere embedded in $\mathbb{R}^3$,…

Statistics Theory · Mathematics 2017-10-05 Alfredo Alegría , Sandra Caro , Moreno Bevilacqua , Emilio Porcu , Jorge Clarke

In this paper, we study the asymptotic properties (bias, variance, mean squared error) of Bernstein estimators for cumulative distribution functions and density functions near and on the boundary of the $d$-dimensional simplex. Our results…

Statistics Theory · Mathematics 2023-02-09 Frédéric Ouimet

Distorted distributions were introduced in the context of actuarial science for several variety of insurance problems. In this paper we consider the quantile-based probabilistic mean value theorem given in Di Crescenzo et al. [4] and…

Probability · Mathematics 2025-01-03 Antonio Di Crescenzo , Barbara Martinucci , Julio Mulero

We write down a one-dimensional integral formula and compute large-n asymptotics for the expectation of the absolute value of the smallest component of a unit vector in n-dimensional Euclidean space. The method is general, and allows to…

Probability · Mathematics 2016-09-07 Igor Rivin

Generalized parton distributions (GPDs) with purely transverse momentum transfer can be interpreted as Fourier transforms of the distribution of partons in impact parameter space. The helicity-flip GPD $E(x,0,-\Dps)$ is related to the…

High Energy Physics - Phenomenology · Physics 2008-11-26 Matthias Burkardt

We have found the Quasi Normal Mode (QNM) frequencies of a class of static spherically symmetric spacetimes having a {\it {smeared}} matter distribution, parameterized by $\Theta$ - an inherent length scale. Here our main focus is on the…

High Energy Physics - Theory · Physics 2019-02-06 Kumar Das , Souvik Pramanik , Subir Ghosh

In lossy compression, Blau and Michaeli [5] introduced the information rate-distortion-perception (RDP) function, extending traditional rate-distortion theory by incorporating perceptual quality. More recently, this framework was expanded…

Information Theory · Computer Science 2025-04-15 Nam Nguyen , Thinh Nguyen , Bella Bose

We prove an asymptotic formula for the shifted convolution of the divisor functions $d_3(n)$ and $d(n)$, which is uniform in the shift parameter and which has a power-saving error term. The method is also applied to give analogous estimates…

Number Theory · Mathematics 2019-09-26 Berke Topacogullari

Many functions of interest are in a high-dimensional space but exhibit low-dimensional structures. This paper studies regression of a $s$-H\"{o}lder function $f$ in $\mathbb{R}^D$ which varies along a central subspace of dimension $d$ while…

Statistics Theory · Mathematics 2021-11-17 Hao Liu , Wenjing Liao

For $m, d \in {\mathbb N}$, a jittered sampling point set $P$ having $N = m^d$ points in $[0,1)^d$ is constructed by partitioning the unit cube $[0,1)^d$ into $m^d$ axis-aligned cubes of equal size and then placing one point independently…

Numerical Analysis · Mathematics 2022-06-13 Benjamin Doerr