English
Related papers

Related papers: Kinetic Euclidean Distance Matrices

200 papers

Kinetically constrained models (KCMs) are interacting particle systems introduced in the '80s by physicists to have accessible stochastic models with glassy-type dynamics. The key mechanism behind the complex evolution of these otherwise…

Probability · Mathematics 2025-10-24 Fabio Martinelli , Assaf Shapira , Cristina Toninelli

This paper introduces a novel framework for continuous 3D trajectory optimization in cluttered environments, leveraging online neural Euclidean Signed Distance Fields (ESDFs). Unlike prior approaches that rely on discretized ESDF grids with…

Robotics · Computer Science 2025-09-25 Guillermo Gil , Jose Antonio Cobano , Luis Merino , Fernando Caballero

Accurate estimation of spatial derivatives from discrete and noisy data is central to scientific machine learning and numerical solutions of PDEs. We extend kinetic-based regularization (KBR), a localized multidimensional kernel regression…

Numerical Analysis · Mathematics 2026-03-09 Abhisek Ganguly , Santosh Ansumali , Sauro Succi

The paper introduces a special case of the Euclidean distance matrix completion problem (edmcp) of interest in statistical data analysis where only the minimal spanning tree distances are given and the matrix completion must preserve the…

Optimization and Control · Mathematics 2016-10-24 Adam Rahman , Wayne Oldford

We present a stereo-based dense mapping algorithm for large-scale dynamic urban environments. In contrast to other existing methods, we simultaneously reconstruct the static background, the moving objects, and the potentially moving but…

Computer Vision and Pattern Recognition · Computer Science 2019-05-09 Ioan Andrei Bârsan , Peidong Liu , Marc Pollefeys , Andreas Geiger

We propose a new embedding method for a single vector and for a pair of vectors. This embedding method enables: a) efficient classification and regression of functions of single vectors; b) efficient approximation of distance functions; and…

Machine Learning · Computer Science 2016-08-09 Ofir Pele , Yakir Ben-Aliz

A popular approach for 3D source localization using multiple microphones is the steered-response power method, where the source position is directly estimated by maximizing a function of three continuous position variables. Instead of…

Audio and Speech Processing · Electrical Eng. & Systems 2022-05-19 Klaus Brümann , Simon Doclo

Generating point clouds, e.g., molecular structures, in arbitrary rotations, translations, and enumerations remains a challenging task. Meanwhile, neural networks utilizing symmetry invariant layers have been shown to be able to optimize…

Machine Learning · Computer Science 2019-11-18 Moritz Hoffmann , Frank Noé

This paper proposes two algorithms for estimating square Wasserstein distance matrices from a small number of entries. These matrices are used to compute manifold learning embeddings like multidimensional scaling (MDS) or Isomap, but…

Machine Learning · Statistics 2026-05-20 Muhammad Rana , Abiy Tasissa , HanQin Cai , Yakov Gavriyelov , Keaton Hamm

The Carleman embedding method is a widely used technique for linearizing a system of nonlinear differential equations, but fails to converge in regions where there are multiple fixed points. We propose and test three different versions of a…

Quantum Physics · Physics 2025-10-20 Ivan Novikau , Ilon Joseph

This paper addresses the problem of trajectory planning for information gathering with a dynamic and resolution-varying sensor footprint. Ergodic planning offers a principled framework that balances exploration (visiting all areas) and…

Robotics · Computer Science 2025-12-10 Ziyue Zheng , Yongce Liu , Hesheng Wang , Zhongqiang Ren

We present the KinoDynamic Motion Retargeting (KDMR) framework, a novel approach for humanoid locomotion that models the retargeting process as a multi-contact, whole-body trajectory optimization problem. Conventional kinematics-based…

Robotics · Computer Science 2026-03-11 Xiaoyu Zhang , Steven Haener , Varun Madabushi , Maegan Tucker

To embed structured knowledge within labels into feature representations, prior work [Zeng et al., 2022] proposed to use the Cophenetic Correlation Coefficient (CPCC) as a regularizer during supervised learning. This regularizer calculates…

Machine Learning · Computer Science 2025-04-22 Siqi Zeng , Sixian Du , Makoto Yamada , Han Zhao

Temporal feature extraction is an essential technique in video-based action recognition. Key points have been utilized in skeleton-based action recognition methods but they require costly key point annotation. In this paper, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2020-08-27 Haozhi Cao , Yuecong Xu , Jianfei Yang , Kezhi Mao , Jianxiong Yin , Simon See

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

EODECA (Engineered Ordinary Differential Equations as Classification Algorithm) is a novel approach at the intersection of machine learning and dynamical systems theory, presenting a unique framework for classification tasks [1]. This…

Machine Learning · Computer Science 2024-05-21 Raffaele Marino , Lorenzo Buffoni , Lorenzo Chicchi , Lorenzo Giambagli , Duccio Fanelli

This paper describes a novel tracking filter, designed primarily for use in collision avoidance systems on autonomous surface vehicles (ASVs). The proposed methodology leverages real-time kinematic information broadcast via the Automatic…

Robotics · Computer Science 2021-11-29 Blake Cole , Gabriel Schamberg

To improve our understanding of connected systems, different tools derived from statistics, signal processing, information theory and statistical physics have been developed in the last decade. Here, we will focus on the graph comparison…

Physics and Society · Physics 2018-04-23 Johann H. Martínez , Mario Chavez

While many Machine Learning methods were developed or transposed on Riemannian manifolds to tackle data with known non Euclidean geometry, Optimal Transport (OT) methods on such spaces have not received much attention. The main OT tool on…

Machine Learning · Computer Science 2024-03-12 Clément Bonet , Lucas Drumetz , Nicolas Courty

In this manuscript, an original numerical procedure for the nonlinear peridynamics on arbitrarily--shaped two-dimensional (2D) closed manifolds is proposed. When dealing with non parameterized 2D manifolds at the discrete scale, the problem…

Numerical Analysis · Mathematics 2023-09-27 Alessandro Coclite , Giuseppe Maria Coclite , Francesco Maddalena , Tiziano Politi