English
Related papers

Related papers: Optimal Quantization of Finite Uniform Data on the…

200 papers

We develop a maximum relative entropy formalism to generate optimal approximations to probability distributions. The central results consist in (a) justifying the use of relative entropy as the uniquely natural criterion to select a…

Statistical Mechanics · Physics 2008-10-17 Chih-Yuan Tseng , Ariel Caticha

This paper addresses the case where data come as point sets, or more generally as discrete measures. Our motivation is twofold: first we intend to approximate with a compactly supported measure the mean of the measure generating process,…

Statistics Theory · Mathematics 2021-03-19 Frédéric Chazal , Clément Levrard , Martin Royer

We present a new method for the quantization of totally constrained systems including general relativity. The method consists in constructing discretized theories that have a well defined and controlled continuum limit. The discrete…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Miguel Campiglia , Cayetano Di Bartolo , Rodolfo Gambini , Jorge Pullin

This work presents a novel framework for spherical mesh parameterization. An efficient angle-preserving spherical parameterization algorithm is introduced, which is based on dynamic Yamabe flow and the conformal welding method with solid…

Graphics · Computer Science 2018-10-23 Saad Nadeem , Zhengyu Su , Wei Zeng , Arie Kaufman , Xianfeng Gu

We have employed Particle Swarm Optimization to address a stochastic variant of the Smallest Enclosing Sphere estimation problem. An efficient algorithm has been developed to ascertain the optimal center and radius of a sphere encompassing…

Optimization and Control · Mathematics 2024-01-01 Netzer Moriya

Formulating a perfect fluid filled spherically symmetric metric utilizing the 3+1 formalism for general relativity, we show that the metric coefficients are completely determined by the mass-energy distribution, and its time rate of change…

General Relativity and Quantum Cosmology · Physics 2007-05-23 P. D. Lasky , A. W. C. Lun

The paper concerns the uniform polynomial approximation of a function $f$, continuous on the unit Euclidean sphere of ${\mathbb R}^3$ and known only at a finite number of points that are somehow uniformly distributed on the sphere. First we…

Numerical Analysis · Mathematics 2018-08-10 Woula Themistoclakis , Marc Van Barel

In this article we investigate the $N$-point min-max and the max-min polarization problems on the sphere for a large class of potentials in $\mathbb{R}^n$. We derive universal lower and upper bounds on the polarization of spherical designs…

Combinatorics · Mathematics 2022-07-20 Peter Boyvalenkov , Peter Dragnev , Douglas Hardin , Edward Saff , Maya Stoyanova

In this work, we extend the classical framework of quantization for Borel probability measures defined on normed spaces $\mathbb{R}^k$ by introducing and analyzing the notions of the $n$th constrained quantization error, constrained…

Probability · Mathematics 2026-01-30 Megha Pandey , Mrinal Kanti Roychowdhury

The spherical cap discrepancy is a prominent measure of uniformity for sets on the d-dimensional sphere. It is particularly important for estimating the integration error for certain classes of functions on the sphere. Building on a…

Combinatorics · Mathematics 2025-04-09 Holger Heitsch , René Henrion

The representation of a given quantity with less information is often referred to as `quantization' and it is an important subject in information theory. In this paper, we have considered absolutely continuous probability measures on unit…

Probability · Mathematics 2017-07-10 Mrinal Kanti Roychowdhury

The sphere packing problem is an old puzzle. We consider packings with m spheres in the unit cell (m-periodic packings). For the case m = 1 (lattice packings), Voronoi proved there are finitely many inequivalent local optima and presented…

Metric Geometry · Mathematics 2019-11-13 Alexei Andreanov , Yoav Kallus

The goal of optimal quantization is to find the best approximation of a probability distribution by a discrete measure with finite support. When dealing with empirical distributions, this boils down to finding the best summary of the data…

Applications · Statistics 2018-07-03 Alice Le Brigant , Stéphane Puechmorel

We show that compatible almost-complex structures on symplectic manifolds correspond to optimal quantizations.

Mathematical Physics · Physics 2020-04-23 Louis Ioos , David Kazhdan , Leonid Polterovich

Probabilistic smoothing is a standard tool for global optimization, but existing methods rely on Gaussian kernels and specific transforms, often resulting in strong hyperparameter sensitivity and limited robustness. We propose a general…

Machine Learning · Computer Science 2026-05-27 Kukyoung Jang , Taehyun Cho , Junrui Zhang , Ping Xu , Kyungjae Lee

Model--based clustering for directional data data has attracted a lot of interest, but most methods utilize rotationally symmetric distributions. This paper suggests the use of elliptically symmetric distributions, namely the elliptically…

Methodology · Statistics 2026-05-28 Theodoros Perdikis , Nader Alharbi , Michail Tsagris

We introduce an abstract measure___theoretic framework that serves as a tool to rigorously study stochastic iterative global optimization algorithms as a unified class. The framework is formulated in terms of probability kernels, which, via…

Formal Languages and Automata Theory · Computer Science 2026-03-03 Gaëtan Serré , Argyris Kalogeratos , Nicolas Vayatis

This paper discusses sparse isotropic regularization for a random field on the unit sphere $\mathbb{S}^2$ in $\mathbb{R}^{3}$, where the field is expanded in terms of a spherical harmonic basis. A key feature is that the norm used in the…

Numerical Analysis · Mathematics 2018-01-11 Quoc T. Le Gia , Ian H. Sloan , Robert S. Womersley , Yu Guang Wang

We determine optimal designs for some regression models which are frequently used for describing three-dimensional shapes. These models are based on a Fourier expansion of a function defined on the unit sphere in terms of spherical harmonic…

Statistics Theory · Mathematics 2007-06-13 Holger Dette , Viatcheslav B. Melas , Andrey Pepelyshev

This paper studies projections of uniform random elements of (co)adjoint orbits of compact Lie groups. Such projections generalize several widely studied ensembles in random matrix theory, including the randomized Horn's problem, the…

Mathematical Physics · Physics 2023-10-25 Benoît Collins , Colin McSwiggen