English
Related papers

Related papers: Discrete Quantization on Spherical Geometries: Exp…

200 papers

This expository paper provides a unified and pedagogical introduction to optimal quantization for probability measures supported on spherical curves and discrete subsets of the sphere, emphasizing both continuous and discrete settings. We…

Optimization and Control · Mathematics 2025-12-25 Mrinal Kanti Roychowdhury

This paper develops a systematic and geometric theory of optimal quantization on the unit sphere $\mathbb S^2$, focusing on finite uniform probability distributions supported on the spherical surface - rather than on lower-dimensional…

Optimization and Control · Mathematics 2026-01-08 Mrinal Kanti Roychowdhury

This paper presents a detailed study of constrained quantization for both finite and infinite discrete probability distributions supported on subsets of the real line. Under specific geometric constraints - namely, a semicircular arc and…

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…

Probability · Mathematics 2026-02-13 Silpi Saha , Sangita Jha , Mrinal Kanti Roychowdhury

This paper is concerned with the theory and applications of varifolds to the representation, approximation and diffeomorphic registration of shapes. One of its purpose is to synthesize and extend several prior works which, so far, have made…

Optimization and Control · Mathematics 2020-11-16 Hsi-Wei Hsieh , Nicolas Charon

We consider the problem of optimal approximation of a target measure by an atomic measure with $N$ atoms, in branched optimal transport distance. This is a new branched transport version of optimal quantization problems. New difficulties…

Optimization and Control · Mathematics 2025-04-01 Paul Pegon , Mircea Petrache

Zador's celebrated theorem is a cornerstone of optimal quantisation, establishing both the weak limit of the empirical distribution of an $n$-point optimal quantiser in $R^d$ and the decay rate of the associated $L_s$-mean quantisation…

Statistics Theory · Mathematics 2026-05-14 Luc Pronzato , Anatoly Zhigljavsky

The aim of this paper is to find an optimal matching between manifold-valued curves, and thereby adequately compare their shapes, seen as equivalent classes with respect to the action of reparameterization. Using a canonical decomposition…

Differential Geometry · Mathematics 2018-01-22 Alice Le Brigant

In this paper, we first consider a flat plate (called a lamina) with uniform density $\rho$ that occupies a region $\mathfrak R$ of the plane. We show that the location of the center of mass, also known as the centroid, of the region equals…

Probability · Mathematics 2019-06-19 Mrinal Kanti Roychowdhury

Discrete differential geometry aims to develop discrete equivalents of the geometric notions and methods of classical differential geometry. In this survey we discuss the following two fundamental Discretization Principles: the…

Differential Geometry · Mathematics 2015-06-26 Alexander I. Bobenko , Yuri B. Suris

Computing offsets of curves on parametric surfaces is a fundamental yet challenging operation in computer aided design and manufacturing. Traditional analytical approaches suffer from time-consuming geodesic distance queries and complex…

Computational Geometry · Computer Science 2025-09-12 Jin Zhao , Pengfei Wang , Shuangmin Chen , Jiong Guo , Shiqing Xin , Changhe Tu , Wenping Wang

Voronoi cells of varieties encode many features of their metric geometry. We prove that each Voronoi or Delaunay cell of a plane curve appears as the limit of a sequence of cells obtained from point samples of the curve. We use this result…

Metric Geometry · Mathematics 2023-08-21 Madeline Brandt , Madeleine Weinstein

We study equal weight numerical integration, or Quasi Monte Carlo (QMC) rules, for functions in a Sobolev space $H^s(S^d)$ with smoothness parameter $s>d/2$ defined over the unit sphere $S^d$ in $R^{d+1}$. Focusing on $N$-point sets that…

Numerical Analysis · Mathematics 2015-12-24 Johann S. Brauchart , Edward B. Saff , Ian H. Sloan , Rob S. Womersley

Cellular structures manifest their outstanding mechanical properties in many biological systems. One key challenge for designing and optimizing these geometrically complicated structures lies in devising an effective geometric…

Spherical needlets are highly localized radial polynomials on the sphere $\mathbb{S}^{d}\subset \mathbb{R}^{d+1}$, $d\ge 2$, with centers at the nodes of a suitable cubature rule. The original semidiscrete spherical needlet approximation of…

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

A new gridding technique for the solution of partial differential equations in cubical geometry is presented. The method is based on volume penalization, allowing for the imposition of a cubical geometry inside of its circumscribing sphere.…

Computational Physics · Physics 2019-04-01 Keaton J. Burns , Daniel Lecoanet , Geoffrey M. Vasil , Jeffrey S. Oishi , Benjamin P. Brown

Suppose M is a closed submanifold in a Euclidean ball of sufficiently large dimension. We give an optimal bound on the normal curvatures, guaranteeing that M is a sphere. The border cases consist of Veronese embeddings of the four…

Differential Geometry · Mathematics 2025-03-18 Anton Petrunin

We study the problem of compression for the purpose of similarity identification, where similarity is measured by the mean square Euclidean distance between vectors. While the asymptotical fundamental limits of the problem - the minimal…

Information Theory · Computer Science 2014-05-13 Fabian Steiner , Steffen Dempfle , Amir Ingber , Tsachy Weissman

The Voronoi diagram-based dual-front active contour models are known as a powerful and efficient way for addressing the image segmentation and domain partitioning problems. In the basic formulation of the dual-front models, the evolving…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 Da Chen , Jack Spencer , Jean-Marie Mirebeau , Ke Chen , Minglei Shu , Laurent D. Cohen

We present a paralell approach to discrete geometry: the first one introduces Voronoi cell complexes from statistical tessellations in order to know the mean scalar curvature in term of the mean number of edges of a cell. The second one…

General Relativity and Quantum Cosmology · Physics 2009-11-11 L. Bombelli , M. Lorente
‹ Prev 1 2 3 10 Next ›