Coresets and sketches

JM Phillips - Handbook of discrete and computational geometry, 2017 - taylorfrancis.com
Geometric data summarization has become an essential tool in both geometric
approximation algorithms and where geometry intersects with big data problems. In linear or …

Riemannian medians and means with applications to radar signal processing

M Arnaudon, F Barbaresco… - IEEE Journal of Selected …, 2013 - ieeexplore.ieee.org
We develop a new geometric approach for high resolution Doppler processing based on the
Riemannian geometry of Toeplitz covariance matrices and the notion of Riemannian p …

On the convergence of gradient descent for finding the Riemannian center of mass

B Afsari, R Tron, R Vidal - SIAM Journal on Control and Optimization, 2013 - SIAM
We study the problem of finding the global Riemannian center of mass of a set of data points
on a Riemannian manifold. Specifically, we investigate the convergence of constant step …

On a variational definition for the Jensen-Shannon symmetrization of distances based on the information radius

F Nielsen - Entropy, 2021 - mdpi.com
We generalize the Jensen-Shannon divergence and the Jensen-Shannon diversity index by
considering a variational definition with respect to a generic mean, thereby extending the …

A simple approximation method for the Fisher–Rao distance between multivariate normal distributions

F Nielsen - Entropy, 2023 - mdpi.com
We present a simple method to approximate the Fisher–Rao distance between multivariate
normal distributions based on discretizing curves joining normal distributions and …

Uncertainty quantification of set-membership estimation in control and perception: Revisiting the minimum enclosing ellipsoid

Y Tang, JB Lasserre, H Yang - 6th Annual Learning for …, 2024 - proceedings.mlr.press
Set-membership estimation (SME) outputs a set estimator that guarantees to cover the
groundtruth. Such sets are, however, defined by (many) abstract (and potentially nonconvex) …

Towards the mathematical foundation of the minimum enclosing ball and related problems

MN Vrahatis - arXiv preprint arXiv:2402.06629, 2024 - arxiv.org
Theoretical background is provided towards the mathematical foundation of the minimum
enclosing ball problem. This problem concerns the determination of the unique spherical …

Clustering in Hilbert's projective geometry: The case studies of the probability simplex and the elliptope of correlation matrices

F Nielsen, K Sun - Geometric structures of information, 2019 - Springer
Clustering categorical distributions in the probability simplex is a fundamental task met in
many applications dealing with normalized histograms. Traditionally, differential-geometric …

Interior-point methods on manifolds: theory and applications

H Hirai, H Nieuwboer, M Walter - 2023 IEEE 64th Annual …, 2023 - ieeexplore.ieee.org
Interior-point methods offer a highly versatile framework for convex optimization that is
effective in theory and practice. A key notion in their theory is that of a self-concordant …

Fisher-Rao and pullback Hilbert cone distances on the multivariate Gaussian manifold with applications to simplification and quantization of mixtures

F Nielsen - Topological, Algebraic and Geometric Learning …, 2023 - proceedings.mlr.press
Data sets of multivariate normal distributions abound in many scientific areas like diffusion
tensor medical imaging, structure tensor computer vision, radar signal processing, machine …