English
Related papers

Related papers: Realizing Metric Spaces with Convex Obstacles

200 papers

For $p\in (1,\infty)$ let $\mathscr{P}_p(\mathbb{R}^3)$ denote the metric space of all $p$-integrable Borel probability measures on $\mathbb{R}^3$, equipped with the Wasserstein $p$ metric $\mathsf{W}_p$. We prove that for every…

Metric Geometry · Mathematics 2015-09-30 Alexandr Andoni , Assaf Naor , Ofer Neiman

The method of fundamental solutions (MFS) is known to be effective for solving 3D Laplace and Stokes Dirichlet boundary value problems in the exterior of a large collection of simple smooth objects. Here we present new scalable MFS…

Numerical Analysis · Mathematics 2025-08-22 Anna Broms , Alex H. Barnett , Anna-Karin Tornberg

We propose the first general and scalable framework to design certifiable algorithms for robust geometric perception in the presence of outliers. Our first contribution is to show that estimation using common robust costs, such as truncated…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Heng Yang , Luca Carlone

In this paper, we first define the concept of convexity in G-metric spaces. We then use Mann iterative process in this newly defined convex G-metric space to prove some convergence results for some classes of mappings. In this way, we can…

General Topology · Mathematics 2021-11-23 Isa Yildirim , Safeer Hussain Khan

We consider a generalization of the fundamental online metrical service systems (MSS) problem where the feasible region can be transformed between requests. In this problem, which we call T-MSS, an algorithm maintains a point in a metric…

Data Structures and Algorithms · Computer Science 2020-09-18 Sébastien Bubeck , Niv Buchbinder , Christian Coester , Mark Sellke

We summarise three applications of the obstacle problem to membrane contact, elastoplastic torsion and cavitation modelling, and show how the resulting models can be solved using mixed finite elements. It is challenging to construct fixed…

Numerical Analysis · Mathematics 2026-01-28 Tom Gustafsson

We discuss various aspects of a local-to-global embedding technique and the metric geometry of stable metric spaces and of two of its important subclasses: locally finite spaces and proper spaces. We explain how the barycentric gluing…

Metric Geometry · Mathematics 2020-12-23 Florent Pierre Baudier

For current state-of-the-art DPLL SAT-solvers the two main bottlenecks are the amounts of time and memory used. In proof complexity, these resources correspond to the length and space of resolution proofs. There has been a long line of…

Computational Complexity · Computer Science 2010-08-12 Eli Ben-Sasson , Jakob Nordström

We introduce an efficient and scalable method for density-based multi-material topology optimization, integrating classical mirror descent techniques with point-wise polytopal design constraints. Such constraints arise naturally in this…

Numerical Analysis · Mathematics 2026-05-15 Peter Gangl , Brendan Keith , Dohyun Kim , Boyan S. Lazarov , Thomas M. Surowiec

In this manuscript, we show how conformal invariance can be incorporated in a classical theory of gravitation, in the context of metric measure space. Metric measure space involves a geometrical scalar $f$, dubbed as density function, which…

General Relativity and Quantum Cosmology · Physics 2016-09-07 Nafiseh Rahmanpour , Hossein Shojaie

In some scientific fields, a scaling is able to modify the topology of an observed object. Our goal in the present work is to introduce a new formalism adapted to the mathematical representation of this kind of phenomenon. To this end, we…

Geometric Topology · Mathematics 2008-12-11 Guy Wallet

Let $T$ be a topological space admitting a compatible proper metric, that is, a locally compact, separable and metrisable space. Let $\mathcal{M}^T$ be the non-empty set of all proper metrics $d$ on $T$ compatible with its topology, and…

Functional Analysis · Mathematics 2023-11-17 Richard J. Smith , Filip Talimdjioski

Let $M$ be a compact orientable 3-manifold with hyperbolizable interior and non-empty boundary such that all boundary components have genii at least 2. We study an Alexandrov-Weyl-type problem for convex hyperbolic cone-metrics on $\partial…

Geometric Topology · Mathematics 2024-07-22 Roman Prosanov

The paper shows an inf-sup stability property for several well-known 2D and 3D Stokes elements on triangulations which are not fitted to a given smooth or polygonal domain. The property implies stability and optimal error estimates for a…

Numerical Analysis · Mathematics 2017-04-24 Johnny Guzmán , Maxim Olshanskii

As graphical summaries for topological spaces and maps, Reeb graphs are common objects in the computer graphics or topological data analysis literature. Defining good metrics between these objects has become an important question for…

Computational Geometry · Computer Science 2017-03-09 Mathieu Carrière , Steve Oudot

We establish half-space type results for a class of height-dependent weighted minimal surfaces in $\mathbb{R}^3$, namely critical points of a weighted area functional whose weight depends on the height. When the weight has at most quadratic…

Differential Geometry · Mathematics 2026-01-30 A. L. Martínez-Triviño , J. P. dos Santos , G. Tinaglia

We review various characterizations of uniform convexity and smoothness on norm balls in finite-dimensional spaces and connect results stemming from the geometry of Banach spaces with \textit{scaling inequalities} used in analysing the…

Optimization and Control · Mathematics 2021-02-19 Thomas Kerdreux , Alexandre d'Aspremont , Sebastian Pokutta

A Finsler metric is geodesically reversible if geodesics remain geodesics after a change of orientation. Asymmetric norms on vector spaces and Funk metrics in the interior of convex bodies are examples of geodesically reversible metrics…

Differential Geometry · Mathematics 2021-10-01 Juan-Carlos Alvarez Paiva

Metric learning aims to embed one metric space into another to benefit tasks like classification and clustering. Although a greatly distorted metric space has a high degree of freedom to fit training data, it is prone to overfitting and…

Machine Learning · Computer Science 2015-05-12 Renjie Liao , Jianping Shi , Ziyang Ma , Jun Zhu , Jiaya Jia

Design-space dimensionality reduction is essential to mitigate the cost of high-fidelity simulation-based optimization, especially when dealing with high-dimensional geometric parameterizations. Traditional linear techniques, such as…

Optimization and Control · Mathematics 2025-07-23 Andrea Serani , Giorgio Palma , Jeroen Wackers , Domenico Quagliarella , Stefano Gaggero , Matteo Diez
‹ Prev 1 8 9 10 Next ›