English
Related papers

Related papers: Approximating the Convex Hull via Metric Space Mag…

200 papers

We devise a new approach for the analysis of issues of geometric pathologies and black holes of a spacetime, based on a new mass function defined on an ideal un-physical spacetime which models time-flow or time dilation. The mass function…

Analysis of PDEs · Mathematics 2022-04-27 Jean Baptiste Patenou

We derive bounds on the volume of an inclusion in a body in two or three dimensions when the conductivities of the inclusion and the surrounding body are complex and assumed to be known. The bounds are derived in terms of average values of…

Analysis of PDEs · Mathematics 2015-06-09 Andrew E. Thaler , Graeme W. Milton

We consider convex hulls of random walks whose steps belong to the domain of attraction of a stable law in $\mathbb{R}^d$. We prove convergence of the convex hull in the space of all convex and compact subsets of $\mathbb{R}^d$, equipped…

Probability · Mathematics 2022-02-28 Wojciech Cygan , Nikola Sandrić , Stjepan Šebek

Writing an uncomplicated, robust, and scalable three-dimensional convex hull algorithm is challenging and problematic. This includes, coplanar and collinear issues, numerical accuracy, performance, and complexity trade-offs. While there are…

Computational Geometry · Computer Science 2023-04-11 Ben Kenwright

Hodge theory is a beautiful synthesis of geometry, topology, and analysis, which has been developed in the setting of Riemannian manifolds. On the other hand, spaces of images, which are important in the mathematical foundations of vision…

K-Theory and Homology · Mathematics 2016-06-28 Laurent Bartholdi , Thomas Schick , Nat Smale , Steve Smale , Anthony W. Baker

A moment body is a linear projection of the spectraplex, the convex set of trace-one positive semidefinite matrices. Determining whether a given point lies within a given moment body is a problem with numerous applications in quantum state…

Optimization and Control · Mathematics 2025-07-04 Didier Henrion

Convex hulls are a fundamental geometric tool used in a number of algorithms. A famous paper by Akl and Toussaint in 1978 described a way to reduce the number of points involved in the computation, which is since known as the Akl-Toussaint…

Computational Geometry · Computer Science 2013-04-10 Jean Souviron

We investigate metric projections and distance functions referring to convex bodies in finite-dimensional normed spaces. For this purpose we identify the vector space with its dual space by using, instead of the usual identification via the…

Metric Geometry · Mathematics 2019-08-26 Vitor Balestro , Horst Martini , Ralph Teixeira

A planar point set is in convex position precisely when it has a convex polygonization, that is, a polygonization with maximum interior angle measure at most \pi. We can thus talk about the convexity of a set of points in terms of the…

Computational Geometry · Computer Science 2014-09-16 Danny Rorabaugh

We study the question of how to compute a point in the convex hull of an input set $S$ of $n$ points in ${\mathbb R}^d$ in a differentially private manner. This question, which is trivial non-privately, turns out to be quite deep when…

Data Structures and Algorithms · Computer Science 2020-03-31 Haim Kaplan , Micha Sharir , Uri Stemmer

We show that conservation laws in quantum mechanics naturally lead to metric spaces for the set of related physical quantities. All such metric spaces have an "onion-shell" geometry. We demonstrate the power of this approach by considering…

Quantum Physics · Physics 2014-03-27 P. M. Sharp , I. D'Amico

We propose a new way to understand the volume of certain subregions in the bulk of AdS spacetime by relating it to an algebraic quantity known as the index of inclusion. This index heuristically measures the relative size of a subalgebra…

High Energy Physics - Theory · Physics 2025-08-04 Samuel Leutheusser , Hong Liu

We study the relation between the intrinsic and the spatial numerical ranges with the recently introduced "approximated" spatial numerical range. As main result, we show that the intrinsic numerical range always coincides with the convex…

Functional Analysis · Mathematics 2017-04-25 Miguel Martin

This note initiates an investigation of packing links into a region of Euclidean space to achieve a maximal density subject to geometric constraints. The upper bounds obtained apply only to the class of homotopically essential links and…

Geometric Topology · Mathematics 2024-01-31 Michael H. Freedman

We define a scale of weighted Morrey spaces which contains different weighted versions appearing in the literature. This allows us to obtain weighted estimates for operators in a unified way. In general, we obtain results for weights of the…

Functional Analysis · Mathematics 2019-10-31 Javier Duoandikoetxea , Marcel Rosenthal

Centered finite volume methods are considered in the context of Numerical Relativity. A specific formulation is presented, in which third-order space accuracy is reached by using a piecewise-linear reconstruction. This formulation can be…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Daniela Alic , Carles Bona , Carles Bona-Casas , Joan Massó

These series of notes serve as an introduction to some of both the classical and modern techniques in Reifenberg theory. At its heart, Reifenberg theory is about studying general sets or measures which can be, in one sense or another,…

Analysis of PDEs · Mathematics 2018-12-19 Aaron Naber

In this paper the problem of maximizing the distance to a given fixed point over an intersection of balls is considered. It is known that this problem is NP complete in the general case, since any subset sum problem can be solved upon…

Optimization and Control · Mathematics 2023-07-26 Marius Costandin

Metric data plays an important role in various settings such as metric-based indexing, clustering, classification, and approximation algorithms in general. Due to measurement error, noise, or an inability to completely gather all the data,…

Computational Geometry · Computer Science 2018-07-24 Chenglin Fan , Benjamin Raichel , Gregory Van Buskirk

We provide a general framework to study convergence properties of families of maps. For manifolds $M$ and $N$ where $M$ is equipped with a volume form $\mathcal{V}$ we consider families of maps in the collection $\{(\phi, B) : B \subset M,…

Differential Geometry · Mathematics 2014-06-18 Joseph Palmer