English
Related papers

Related papers: A Dual Basis Approach for Structured Robust Euclid…

200 papers

The choice of data representation is a key factor in the success of deep learning in geometric tasks. For instance, DUSt3R recently introduced the concept of viewpoint-invariant point maps, generalizing depth prediction and showing that all…

Computer Vision and Pattern Recognition · Computer Science 2025-08-15 Ben Kaye , Tomas Jakab , Shangzhe Wu , Christian Rupprecht , Andrea Vedaldi

The recently proposed Broximal Point Method (BPM) [Gruntkowska et al., 2025] offers an idealized optimization framework based on iteratively minimizing the objective function over norm balls centered at the current iterate. It enjoys…

Optimization and Control · Mathematics 2025-10-02 Kaja Gruntkowska , Peter Richtárik

We propose a metric learning paradigm, Regression-based Elastic Metric Learning (REML), which optimizes the elastic metric for geodesic regression on the manifold of discrete curves. Geodesic regression is most accurate when the chosen…

Machine Learning · Computer Science 2022-11-24 Adele Myers , Nina Miolane

An inverse modeling technique is introduced that combines elements of coupled logistic map models and wavelet analysis for the purpose of analyzing partial synchronization states in high-dimensional systems. Using Embedded Complex Logistic…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Sandy Shaw

The knowledge of end-to-end network distances is essential to many Internet applications. As active probing of all pairwise distances is infeasible in large-scale networks, a natural idea is to measure a few pairs and to predict the other…

Networking and Internet Architecture · Computer Science 2016-11-15 Yongjun Liao , Wei Du , Pierre Geurts , Guy Leduc

Dense Passage Retrieval (DPR) typically relies on Euclidean or cosine distance to measure query-passage relevance in embedding space, which is effective when embeddings lie on a linear manifold. However, our experiments across DPR…

Information Retrieval · Computer Science 2025-09-18 Yifan Liu , Qianfeng Wen , Mark Zhao , Jiazhou Liang , Scott Sanner

When performing robot/vehicle localization using ground penetrating radar (GPR) to handle adverse weather and environmental conditions, existing techniques often struggle to accurately estimate distances when processing B-scan images with…

Computer Vision and Pattern Recognition · Computer Science 2025-11-24 Huaichao Wang , Xuanxin Fan , Ji Liu , Haifeng Li , Dezhen Song

Symmetric Positive Definite (SPD) matrices have received wide attention in machine learning due to their intrinsic capacity to encode underlying structural correlation in data. Many successful Riemannian metrics have been proposed to…

Machine Learning · Computer Science 2024-08-30 Ziheng Chen , Yue Song , Tianyang Xu , Zhiwu Huang , Xiao-Jun Wu , Nicu Sebe

This paper focuses on minimizing a smooth function combined with a nonsmooth regularization term on a compact Riemannian submanifold embedded in the Euclidean space under a decentralized setting. Typically, there are two types of approaches…

Optimization and Control · Mathematics 2025-07-16 Lei Wang , Le Bao , Xin Liu

Distance metric learning can be viewed as one of the fundamental interests in pattern recognition and machine learning, which plays a pivotal role in the performance of many learning methods. One of the effective methods in learning such a…

Machine Learning · Computer Science 2020-02-21 Mostafa Razavi Ghods , Mohammad Hossein Moattar , Yahya Forghani

In metric theories of gravity with photon number conservation, the luminosity and angular diameter distances are related via the Etherington relation, also known as the distance-duality relation (DDR). A violation of this relation would…

Current non-rigid structure from motion (NRSfM) algorithms are mainly limited with respect to: (i) the number of images, and (ii) the type of shape variability they can handle. This has hampered the practical utility of NRSfM for many…

Computer Vision and Pattern Recognition · Computer Science 2019-08-13 Chen Kong , Simon Lucey

This paper presents a method to determine a set of basis polynomials from the extended Euclidean algorithm that allows Generalized Minimum Distance decoding of Reed-Solomon codes with a complexity of O(nd).

Information Theory · Computer Science 2010-09-08 Sabine Kampf , Martin Bossert

Density-based distances (DBDs) provide a principled approach to metric learning by defining distances in terms of the underlying data distribution. By employing a Riemannian metric that increases in regions of low probability density,…

Machine Learning · Computer Science 2025-06-02 Peter Sorrenson , Daniel Behrend-Uriarte , Christoph Schnörr , Ullrich Köthe

We present two algorithms for large-scale low-rank Euclidean distance matrix completion problems, based on semidefinite optimization. Our first method works by relating cliques in the graph of the known distances to faces of the positive…

Optimization and Control · Mathematics 2015-08-27 Dmitriy Drusvyatskiy , Nathan Krislock , Yuen-Lam Voronin , Henry Wolkowicz

We propose an efficient algorithm for learning mappings between two metric spaces, $\X$ and $\Y$. Our procedure is strongly Bayes-consistent whenever $\X$ and $\Y$ are topologically separable and $\Y$ is "bounded in expectation" (our term;…

Machine Learning · Computer Science 2026-05-06 Dan Tsir Cohen , Aryeh Kontorovich

Chamfer Distance (CD) is a widely adopted metric in 3D point cloud learning due to its simplicity and efficiency. However, it suffers from a fundamental limitation: it relies solely on Euclidean distances, which often fail to capture the…

Computer Vision and Pattern Recognition · Computer Science 2025-07-01 Pedro Alonso , Tianrui Li , Chongshou Li

Distance geometry explores the properties of distance spaces that can be exactly represented as the pairwise Euclidean distances between points in $\mathbb{R}^d$ ($d \geq 1$), or equivalently, distance spaces that can be isometrically…

Computational Geometry · Computer Science 2025-03-26 Matthias Bentert , Fedor V. Fomin , Petr A. Golovach , M. S. Ramanujan , Saket Saurabh

Manifold learning techniques for nonlinear dimension reduction assume that high-dimensional feature vectors lie on a low-dimensional manifold, then attempt to exploit manifold structure to obtain useful low-dimensional Euclidean…

Machine Learning · Statistics 2021-10-25 Michael W. Trosset , Gokcen Buyukbas

Cryo-electron microscopy (cryo-EM) is a powerful imaging technique for reconstructing three-dimensional molecular structures from noisy tomographic projection images of randomly oriented particles. We introduce a new data fusion framework,…

Computer Vision and Pattern Recognition · Computer Science 2025-12-15 Joe Kileel , Oscar Mickelin , Amit Singer , Sheng Xu
‹ Prev 1 3 4 5 6 7 10 Next ›