English
Related papers

Related papers: Strict p-negative type of a metric space

200 papers

In this paper we prove that the Scott topology $\mathfrak S$ on a rooted non-metric tree $\mathcal T$ is strictly coarser than the weak tree topology. Moreover, for each $t\in \mathcal T$, we consider a natural order $\preceq_t$ on…

Commutative Algebra · Mathematics 2015-09-22 Josnei Novacoski

We study the recently introduced Busemann subgradient method due to Goodwin, Lewis, Nicolae and L\'opez-Acedo, extending it to minimize the mean of a stochastic function over general Hadamard spaces. We prove a strong convergence theorem…

Optimization and Control · Mathematics 2026-02-10 Nicholas Pischke

We show that an infinite weighted tree admits a bi-Lipschitz embedding into Hilbert space if and only if it does not contain arbitrarily large complete binary trees with uniformly bounded distortion. We also introduce a new metric invariant…

Metric Geometry · Mathematics 2007-06-06 James R. Lee , Assaf Naor , Yuval Peres

Segmentation evaluation metrics traditionally rely on binary decision logic: predictions are either correct or incorrect, based on rigid IoU thresholds. Detection--based metrics such as F1 and mAP determine correctness at the object level…

Computer Vision and Pattern Recognition · Computer Science 2025-05-28 Ranit Karmakar , Simon F. Nørrelykke

Weak similarities form a special class of mappings between semimetric spaces. Two semimetric spaces $X$ and $Y$ are weakly similar if there exists a weak similarity $\Phi\colon X\to Y$. We find a structural characteristic of finite…

General Topology · Mathematics 2024-12-31 Evgeniy Petrov

It is shown that a locally finite ultrametric space $(X, d)$ is generated by labeled tree if and only if, for every open ball $B \subseteq X$, there is a point $c \in B$ such that $d(x, c) = \operatorname{diam} B$ whenever $x \in B$ and $x…

General Topology · Mathematics 2023-08-15 Oleksiy Dovgoshey , Alexander Kostikov

In this article, we consider limit theorems for some weighted type random sums (or discrete rough integrals). We introduce a general transfer principle from limit theorems for unweighted sums to limit theorems for weighted sums via rough…

Probability · Mathematics 2017-07-07 Yanghui Liu , Samy Tindel

Two aspects of neural networks that have been extensively studied in the recent literature are their function approximation properties and their training by gradient descent methods. The approximation problem seeks accurate approximations…

Machine Learning · Computer Science 2022-09-20 R. Gentile , G. Welper

We investigate the theoretical foundations of a recently introduced entropy-based formulation of weighted least squares for the approximation of overdetermined linear systems, motivated by robust data fitting in the presence of sparse gross…

Numerical Analysis · Mathematics 2026-03-17 Felice Iavernaro , Monica Lazzo , Lorenzo Pisani

We introduce a novel TRUNC finite element in n dimensions, encompassing the traditional TRUNC triangle as a particular instance. By establishing the weak continuity identity, we identify it as crucial for error estimate. This element is…

Numerical Analysis · Mathematics 2024-09-04 Hongliang Li , Pingbing Ming , Yinghong Zhou

We give a weak-type counterpart of the main result in an earlier work of the first author, E. Rela and T. Luque which allows to provide a lower bound for the exponent of the $A_{p}$ constant in terms of the behaviour of the unweighted…

Classical Analysis and ODEs · Mathematics 2019-03-01 Carlos Pérez , Israel P. Rivera-Ríos

In many computer vision tasks, for example saliency prediction or semantic segmentation, the desired output is a foreground map that predicts pixels where some criteria is satisfied. Despite the inherently spatial nature of this task…

Computer Vision and Pattern Recognition · Computer Science 2017-08-08 Nicholas Kolkin , Gregory Shakhnarovich , Eli Shechtman

We establish new exponential in dimension lower bounds for the Maximum Halfspace Discrepancy problem, which models linear classification. Both are fundamental problems in computational geometry and machine learning in their exact and…

Computational Geometry · Computer Science 2026-03-20 Alexander Munteanu , Simon Omlor , Jeff M. Phillips

Consider a sequence of Riemannian manifolds $(M^n_i,g_i)$ with scalar curvatures and entropies bounded below by small constants $R_i,\mu_i \geq-\epsilon_i$. The goal of this paper is to understand notions of convergence and the structure of…

Differential Geometry · Mathematics 2023-05-10 Man-Chun Lee , Aaron Naber , Robin Neumayer

Weak $\infty$-categories are known to be more expressive than their strict counterparts, but are more difficult to work with, as constructions in such a category involve the manipulation of explicit coherence data. This motivates the search…

Logic in Computer Science · Computer Science 2025-02-25 Alex Rice

In this paper, we study the weighted difference substitutions from geometrical views. First, we give the geometric meanings of the weighted difference substitutions, and introduce the concept of convergence of the sequence of substitution…

Symbolic Computation · Computer Science 2009-12-30 Xiaorong Hou , Song Xu , Junwei Shao

In this paper, we present a study of an a posteriori estimator for the discretization error of a non-standard finite difference scheme applied to boundary value problems defined on an infinite interval. In particular, we show how…

Numerical Analysis · Mathematics 2015-03-20 Riccardo Fazio , Alessandra Jannelli

This paper explores the finiteness of the solution set of the polynomial complementarity problem (PCP). To achieve this goal, we introduce two new classes of structured tensor tuples, namely the nondegenerate tensor tuple and the strong…

Optimization and Control · Mathematics 2025-07-29 Sonali Sharma , V. Vetrivel

This article presents a deep investigation of fixed points for multivalued weak contractions in cone metric spaces. We extend Berinde weak contraction principles to the multivalued setting in cone metric spaces, developing existence,…

Functional Analysis · Mathematics 2025-08-13 Elvin Rada

The purposes of this paper are to classify lower triangular forms and to determine under what conditions a nonlinear system is equivalent to a specific type of lower triangular forms. According to the least multi-indices and the greatest…

Systems and Control · Electrical Eng. & Systems 2022-08-16 Duan Zhang , Ying Sun