Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,694 papers · 148 categories

Trend · papers per month

54108162216 · Jun 202019922001200920172026
48 results for distance comparison

Study curve flows with global forcing terms using a distance comparison principle.

problem Analyse the behavior of curves under curve flows with global forcing terms.
method Prove a distance comparison principle for curve shortening flow with arbitrary global forcing terms.
result Established a distance comparison principle for curve flows with global forcing terms.

New distance comparison principle for curve shortening flow in higher dimensions.

problem Understanding curve shortening flow in higher dimensions.
method Established a variant of Huisken's distance comparison principle.
result Symmetric curve shortening flow with one-to-one convex projection develops Type I singularities and becomes asymptotically circular.

We consider machine learning in a comparison-based setting where we are given a set of points in a metric space, but we have no access to the actual distances between the points. Instead, we can only ask an oracle whether the distance between two points ii and jj is smaller than the distance between the points ii an…

2017-04-05abs ↗pdf ↗

Enhances graph comparison by incorporating edge features using Fused Gromov-Wasserstein distance.

problem Graph distances overlook edge attributes, limiting their effectiveness.
method Introduced Fused Gromov-Wasserstein distance for graph comparison with edge features. Proposed algorithms for distance and barycenter computation.
result Empirically validated the effectiveness of the novel distance in graph learning tasks.

A new metric HCP distance for comparing distributions.

problem Comparing high-dimensional probability distributions efficiently.
method Hilbert curve projection to low-dimensional coupling, followed by transport distance calculation.
result HCP distance is a proper metric for probability measures with bounded supports.

The paper extends the collar theorem to non-compact surfaces using new comparison theorems.

problem Proving the collar theorem for non-compact surfaces.
method Developed new Toponogov-type triangle comparison theorems.
result Eliminated the compactness hypothesis for the collar theorem.

In this work, we will verify some comparison results on Kahler manifolds. They are complex Hessian comparison for the distance function from a closed complex submanifold of a Kahler manifold with holomorphic bisectional curvature bounded below by a constant, eigenvalue comparison and volume comparison in terms of scala…

2010-07-09abs ↗pdf ↗

Paper tackles noisy comparison oracle for robust clustering algorithms.

problem Finding robust clustering algorithms under noisy comparison oracle.
method Develops algorithms for k-center clustering and agglomerative hierarchical clustering using noisy comparison oracle.
result Proves robust algorithms achieve good approximation guarantees with high probability.

Study metric learning from limited preference comparisons, showing how low-dimensional structure can still reveal metric information.

problem Learning metric from limited pairwise preference comparisons.
method Ideal point model, divide-and-conquer approach for low-dimensional structure.
result Metric can be jointly identified even with limited comparisons when items exhibit low-dimensional structure.

The paper proves new comparison theorems for sub-Laplacian in foliations with minimal leaves.

problem Proving comparison theorems for sub-Laplacian in Riemannian foliations with minimal leaves.
method Using Riemannian foliations with minimal leaves, the paper proves comparison theorems for the sub-Laplacian.
result The comparison theorems yield a Bonnet-Myers type theorem, stochastic completeness, and Lipschitz regularization property for the sub-Riemannian semigroup.

We consider the problem of metric learning subject to a set of constraints on relative-distance comparisons between the data items. Such constraints are meant to reflect side-information that is not expressed directly in the feature vectors of the data items. The relative-distance constraints used in this work are part…

2016-12-01abs ↗pdf ↗

A new graph kernel uses LCS and Wasserstein distance for better graph comparisons.

problem Graph learning methods can be limited by information from distant vertices and path length constraints.
method Proposes a Graph Kernel based on LCS similarity and Wasserstein distance in a novel metric space.
result The new kernel emphasizes comparisons between similar paths and reduces information loss.

Develops a hypothesis testing framework for generalized Thurstone models.

problem Determining whether pairwise comparison data fits a generalized Thurstone model.
method Introduces separation distance and derives upper and lower bounds for testing.
result Critical threshold for testing depends on observation graph topology and scales as Θ((nk)1/2)Θ((nk)^{-1/2}) for complete graphs.

Gene annotation has traditionally required direct comparison of DNA sequences between an unknown gene and a database of known ones using string comparison methods. However, these methods do not provide useful information when a gene does not have a close match in the database. In addition, each comparison can be costly…

2019-09-16abs ↗pdf ↗

Here, a non-linear analysis method is applied rather than classical one to study projective Finsler geometry. More intuitively, by means of an inequality on Ricci-Finsler curvature, a projectively invariant pseudo-distance is introduced and an analogous of Schwarz' lemma in Finsler geometry is proved. Next, the Schwarz…

2013-10-02abs ↗pdf ↗

We prove comparison theorems for the sub-Riemannian distortion coefficients appearing in interpolation inequalities. These results, which are equivalent to a sub-Laplacian comparison theorem for the sub-Riemannian distance, are obtained by introducing a suitable notion of sub-Riemannian Bakry-Émery curvature. The model…

2019-06-19abs ↗pdf ↗

Data analysis require a pairwise proximity measure over objects. Recent work has extended this to situations where the distance information between objects is given as comparison results of distances between three objects (triplets). Humans find the comparison tasks much easier than the exact distance computation and s…

2019-12-27abs ↗pdf ↗

A new numerical framework simplifies elastic surface matching and comparison.

problem Challenging problem in surface comparison and matching in computer vision.
method Relaxing the geodesic boundary constraint using a varifold fidelity metric.
result Flexibility to deal with arbitrary topologies and sampling patterns, scalability to large meshes.

Partial soft-matching distance improves neural representation comparison by allowing some neurons to remain unmatched.

problem Neural representations are noisy and contain outliers, making traditional matching methods unreliable.
method Extends soft-matching distance to a partial optimal transport setting, allowing some neurons to remain unmatched.
result Partial soft-matching provides robust correspondences that are more reliable under noise and outliers.

DEOT method compares distributions across agents with privacy and efficiency.

problem Comparing distributions across agents in a distributed system.
method Decentralized entropic optimal transport with mini-batch randomized block-coordinate descent and decentralized kernel approximation.
result The method provides a privacy-preserving and communication-efficient solution to distributed distribution comparison.

A new method compares unaligned datasets using log-Euclidean signatures of SPD matrices.

problem Efficiently comparing datasets with unknown alignment.
method Diffusion operators, Riemannian geometry, log-Euclidean metric.
result LES distance recovers meaningful structural differences, outperforming existing methods.

We present a criterion for the stochastic completeness of a submanifold in terms of its distance to a hypersurface in the ambient space. This relies in a suitable version of the Hessian comparison theorem. In the sequel we apply a comparison principle with geometric barriers for establishing mean curvature estimates fo…

2013-07-10abs ↗pdf ↗

The study explores how to infer the geometry of space forms from similarity comparisons.

problem Inferring the geometry of space forms from unreliable similarity measurements.
method Introducing ordinal capacity and spread, proving their relation to space form properties, and using statistical analysis of similarity measurements.
result The statistical behavior of ordinal spread variables can identify the underlying space form.

We analyze (the harmonic map representation of) static solutions of the Einstein Equations in dimension three from the point of view of comparison geometry. We find simple monotonic quantities capturing sharply the influence of the Lapse function on the focussing of geodesics. This allows, in particular, a sharp estima…

2011-03-24abs ↗pdf ↗

This work incorporates topological features via persistence diagrams to classify point cloud data arising from materials science. Persistence diagrams are multisets summarizing the connectedness and holes of given data. A new distance on the space of persistence diagrams generates relevant input features for a classifi…

2018-12-04abs ↗pdf ↗

New formulations for comparing metric measure spaces with arbitrary positive measures.

problem Comparing metric measure spaces with arbitrary positive measures.
method Two novel formulations: a divergence and a conic lifting approach.
result Efficiently solvable formulations for comparing metric spaces with arbitrary positive measures.

Distance functions of metric spaces with lower curvature bound, by definition, enjoy various metric inequalities; triangle comparison, quadruple comparison and the inequality of Lang-Schroeder-Sturm. The purpose of this paper is to study the extremal cases of these inequalities and to prove rigidity results. The spaces…

2009-12-01abs ↗pdf ↗

Edit distance, also known as Levenshtein distance, is an essential way to compare two strings that proved to be particularly useful in the analysis of genetic sequences and natural language processing. However, edit distance is a discrete function that is known to be hard to optimize. This fact hampers the use of this …

2019-04-29abs ↗pdf ↗

A new metric compares true and learned causal graphs considering data and graph structure.

problem Comparing true and learned causal graphs accurately.
method Continuous Structural Intervention Distance (CSID) using conditional mean embeddings and maximum mean discrepancy.
result Validated the CSID with synthetic data, showing its effectiveness in comparing causal graphs.

The chapter reviews metrics for comparing curves, focusing on quotient elastic and square root velocity metrics.

problem Comparing and analyzing shapes of curves.
method Construction and theoretical properties of quotient elastic metrics, special case of square root velocity metric, numerical approaches for estimation.
result Simplified expression for the square root velocity metric distance.