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,695 papers · 148 categories

Trend · papers per month

174349523697 · Jun 202019922001200920172026
48 results for metric computation

Defines computable learning for binary classification over metric spaces.

problem Defines computable PAC learning for binary classification over computable metric spaces.
method Provides sufficient conditions for ERM learners to be computable and bounds the strong Weihrauch degree of an ERM learner.
result Gives a hypothesis class that does not admit any proper computable PAC learner with computable sample function.

Researchers compute the heterotic moduli-space metric up to α2α'^2.

problem Computing the heterotic moduli-space metric up to a specific order.
method Using α2α'^2 for backgrounds with a smooth αo0α' o0 limit, focusing on the Kaehler potential and metric corrections.
result Metric corrections from the deformation of the Hull connection are identified.

It is shown that for any piecewise-linear closed orientable manifold of odd dimension there exists an invariantly defined metric on the determinant line of cohomology with coefficients in an arbitrary flat bundle E over the manifold (E is not required to be unimodular). The construction of this metric (called Poincare …

1996-07-01abs ↗pdf ↗

The Gromov-Hausdorff distance provides a metric on the set of isometry classes of compact metric spaces. Unfortunately, computing this metric directly is believed to be computationally intractable. Motivated by applications in shape matching and point-cloud comparison, we study a semidefinite programming relaxation of …

2016-10-17abs ↗pdf ↗

Study reveals attention mechanism's similarity computation parallels traditional machine learning.

problem Understanding the essence and principles of attention mechanism in deep learning.
method Examined classic metrics and vector space properties in manifold learning, clustering, and supervised learning to identify key characteristics of similarity computation and information propagation.
result Self-attention mechanism in deep learning adheres to the same principles but operates more flexibly and adaptively.

Control Contraction Metrics (CCMs) provide a nonlinear controller design involving an offline search for a Riemannian metric and an online search for a shortest path between the current and desired trajectories. In this paper, we generalize CCMs to Finsler geometry, allowing the use of non-Riemannian metrics. We provid…

2018-03-02abs ↗pdf ↗

Clustering and classification critically rely on distance metrics that provide meaningful comparisons between data points. We present mixed-integer optimization approaches to find optimal distance metrics that generalize the Mahalanobis metric extensively studied in the literature. Additionally, we generalize and impro…

2018-03-28abs ↗pdf ↗

Study shows infinitely many nonnegatively curved metric spaces on exotic 7-manifolds.

problem Investigating nonnegatively curved metrics on exotic 7-manifolds.
method Using Kreck-Stolz invariant and Atiyah-Patodi-Singer index theorem for orbifolds with boundary.
result Moduli space of nonnegatively curved metrics has infinitely many connected components.

The Donaldson metric is a metric on the space of symplectic two-forms in a fixed cohomology class. It was introduced in [2]. We compute the associated Levi-Civita connection, describe it's geodesics and compute the formula for the covariant Hessian of an energy functional on the space of symplectic structures in a fixe…

2015-12-31abs ↗pdf ↗

Statistical analysis of Diffusion Tensor Imaging (DTI) data requires a computational framework that is both numerically tractable (to account for the high dimensional nature of the data) and geometric (to account for the nonlinear nature of diffusion tensors). Building upon earlier studies that have shown that a Rieman…

2012-10-10abs ↗pdf ↗

This paper develops efficient bounds on the Wasserstein metric for discrete measures.

problem Computing the exact Wasserstein metric is computationally expensive.
method Formulates and solves a Kantorovich problem on a coarse grid using quantized measures and cost matrices, followed by upscaling and correction.
result Achieves a 10x-100x speedup while maintaining low approximation error.

We compute the index of the real Cauchy-Riemann operator defined in FJRW theory in case of the smooth metric. For the cylindrical metric, we study the relation between the index of the linearized operator of Witten map and weights in weighted Sobolev space.

2012-10-23abs ↗pdf ↗

Estimates for harmonic forms on a 3-Torus, proving their existence.

problem Existence of nowhere vanishing harmonic 1-forms on a 3-Torus.
method Explicit computation of injectivity estimates using the Laplace operator on the 3-Torus and its perturbations.
result Existence of a nowhere vanishing harmonic 1-form on a perturbed metric on the 3-Torus.

The paper analyzes finite element methods on manifolds with approximate metrics.

problem Analyzing finite element methods on manifolds with approximate metrics.
method Intrinsic finite element exterior calculus applied to manifolds with Regge metrics.
result Analysis and implementation of a method for computing an approximate Levi-Civita connection form.

We consider the space of geodesic laminations on a surface, endowed with the Hausdorff metric d_H and with a variation of this metric called the d_log metric. We compute and/or estimate the Hausdorff dimensions of these two metrics. We also relate these two metrics to another metric which is combinatorially defined in …

2003-08-28abs ↗pdf ↗

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.

Bounds on geodesic distances on Stiefel manifold derived from new metrics.

problem Improving geodesic computation algorithms and understanding Stiefel manifold.
method New geometric insights and Lipschitz constants for geodesic distances.
result Explicit bounds on geodesic distances and conditions for attaining bounds.

Unified treatment of elastic metrics for curves in any dimension.

problem Defining metrics on spaces of Euclidean curves for statistical analysis.
method Developing a unified approach to elastic metrics, extending results on existence of solutions and algorithms for computing distances and geodesics.
result Unified treatment of elastic metrics for all parameter choices, extending previous work.

We discuss the existence of Killing tensors for certain (physically motivated) stationary and axially symmetric vacuum space-times. We show nonexistence of a nontrivial Killing tensor for a Tomimatsu-Sato metric (up to valence 7), for a C-metric (up to valence 9) and for a Zipoy-Voorhees metric (up to valence 11). The …

2016-02-29abs ↗pdf ↗

We review the properties of the Morse-Novikov cohomology and compute it for all known compact complex surfaces with locally conformally Kähler metrics. We present explicit computations for the Inoue surfaces S0\mathcal{S}^0, S+\mathcal{S}^+, S\mathcal{S}^- and classify the locally conformally Kähler (and the tamed loc…

2016-09-24abs ↗pdf ↗

On an affine flat manifold with coordinates x^j and convex local potential function f, we call the affine Kahler metric f_{ij} dx^i dx^j semi-flat Calabi-Yau if it satisfies det f_{ij} = 1. Recently Gross-Wilson have constructed many such metrics on S^2 minus 24 singularities, as degenerate limits of Calabi-Yau metrics…

2004-03-12abs ↗pdf ↗

The volume of the quantum mechanical state space over nn-dimensional real, complex and quaternionic Hilbert-spaces with respect to the canonical Euclidean measure is computed, and explicit formulas are presented for the expected value of the determinant in the general setting too. The case when the state space is endo…

2006-04-14abs ↗pdf ↗

In this work we study the intrinsic geometry of the space of Kahler metrics under various Riemannian metrics. The first part is on the Dirichlet metric. We motivate its study, we compute its curvature, and we make links with the Calabi metric, the K-energy, the degenerate complex Hessian equation. The second part is on…

2012-02-29abs ↗pdf ↗

We introduce GSimCNN (Graph Similarity Computation via Convolutional Neural Networks) for predicting the similarity score between two graphs. As the core operation of graph similarity search, pairwise graph similarity computation is a challenging problem due to the NP-hard nature of computing many graph distance/simila…

2018-10-23abs ↗pdf ↗

Let (M,g)(M,g) be a Riemannian manifold, L(M)L(M) its frame bundle. We construct new examples of Riemannian metrics on L(M)L(M), which are obtained from Riemannian metrics on the tangent bundle TMTM. We compute the Levi--Civita connection and curvatures of these metrics.

2012-05-04abs ↗pdf ↗

We compute the spectral action of SU(2)/ΓSU(2)/Γ with the trivial spin structure and the round metric and find it in each case to be equal to 1Γ(Λ3f^(2)(0)1/4Λf^(0))+O(Λ)\frac{1}{|Γ|} (Λ^3 \hat{f}^{(2)}(0) - 1/4Λ\hat{f}(0))+ O(Λ^{-\infty}). We do this by explicitly computing the spectrum of the Dirac operator for SU(2)/ΓSU(2)/Γ equipped with the trivial …

2010-10-09abs ↗pdf ↗

A tractable pseudo-metric for non-parametric distributions via SPD geometry.

problem Computing distances between non-parametric probability distributions is intractable.
method Two-stage framework: projection onto parametric family, embedding into SPD matrices.
result Closed-form pseudo-metric for two-sample hypothesis testing.