English
Related papers

Related papers: Earthmover-based manifold learning for analyzing m…

200 papers

We consider the problem of recovering a $d-$dimensional manifold $\mathcal{M} \subset \mathbb{R}^n$ when provided with noiseless samples from $\mathcal{M}$. There are many algorithms (e.g., Isomap) that are used in practice to fit manifolds…

Statistics Theory · Mathematics 2017-09-13 Kitty Mohammed , Hariharan Narayanan

This work introduces a diffusion model for molecule generation in 3D that is equivariant to Euclidean transformations. Our E(3) Equivariant Diffusion Model (EDM) learns to denoise a diffusion process with an equivariant network that jointly…

Machine Learning · Computer Science 2022-06-17 Emiel Hoogeboom , Victor Garcia Satorras , Clément Vignac , Max Welling

We develop a diffusion-based approach for various document layout sequence generation. Layout sequences specify the contents of a document design in an explicit format. Our novel diffusion-based approach works in the sequence domain rather…

Computer Vision and Pattern Recognition · Computer Science 2023-09-19 Liu He , Yijuan Lu , John Corring , Dinei Florencio , Cha Zhang

Euclidean distance matrices (EDMs) are a major tool for localization from distances, with applications ranging from protein structure determination to global positioning and manifold learning. They are, however, static objects which serve…

Signal Processing · Electrical Eng. & Systems 2019-03-19 Puoya Tabaghi , Ivan Dokmanić , Martin Vetterli

This paper presents a novel theoretical measure, $\mu^{\text{EMD}}$, based on the Earth Mover's Distance, for quantifying the density shift caused by electronic excitations in molecules. As input, the EMD metric uses only the discretized…

Chemical Physics · Physics 2023-10-10 Zhe Wang , Jiashu Liang , Martin Head-Gordon

Finding meaningful representations and distances of hierarchical data is important in many fields. This paper presents a new method for hierarchical data embedding and distance. Our method relies on combining diffusion geometry, a central…

Machine Learning · Computer Science 2023-05-31 Ya-Wei Eileen Lin , Ronald R. Coifman , Gal Mishne , Ronen Talmon

Chamfer Distance (CD) and Earth Mover's Distance (EMD) are two broadly adopted metrics for measuring the similarity between two point sets. However, CD is usually insensitive to mismatched local density, and EMD is usually dominated by…

Computer Vision and Pattern Recognition · Computer Science 2021-11-25 Tong Wu , Liang Pan , Junzhe Zhang , Tai Wang , Ziwei Liu , Dahua Lin

A fundamental task in data exploration is to extract simplified low dimensional representations that capture intrinsic geometry in data, especially for faithfully visualizing data in two or three dimensions. Common approaches to this task…

Machine Learning · Statistics 2021-07-30 Andrés F. Duque , Sacha Morin , Guy Wolf , Kevin R. Moon

Mesh deformation plays a pivotal role in many 3D vision tasks including dynamic simulations, rendering, and reconstruction. However, defining an efficient discrepancy between predicted and target meshes remains an open problem. A prevalent…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Tung Le , Khai Nguyen , Shanlin Sun , Kun Han , Nhat Ho , Xiaohui Xie

The performance of optimization-based robot motion planning algorithms is highly dependent on the initial solutions, commonly obtained by running a sampling-based planner to obtain a collision-free path. However, these methods can be slow…

Robotics · Computer Science 2025-08-15 J. Carvalho , A. Le , P. Kicki , D. Koert , J. Peters

The earth mover's distance (EMD) is a well-known metric on spaces of histograms; roughly speaking, the EMD measures the minimum amount of work required to equalize two histograms. The EMD has a natural generalization that compares an…

Combinatorics · Mathematics 2023-06-22 William Q. Erickson

Many machine learning problems involve regressing variables on a non-Euclidean manifold -- e.g. a discrete probability distribution, or the 6D pose of an object. One way to tackle these problems through gradient-based learning is to use a…

Computer Vision and Pattern Recognition · Computer Science 2021-10-14 Romain Brégier

Distance metric learning (DML) approaches learn a transformation to a representation space where distance is in correspondence with a predefined notion of similarity. While such models offer a number of compelling benefits, it has been…

Machine Learning · Statistics 2016-03-03 Oren Rippel , Manohar Paluri , Piotr Dollar , Lubomir Bourdev

Existing deep embedding methods in vision tasks are capable of learning a compact Euclidean space from images, where Euclidean distances correspond to a similarity metric. To make learning more effective and efficient, hard sample mining is…

Computer Vision and Pattern Recognition · Computer Science 2016-10-28 Chen Huang , Chen Change Loy , Xiaoou Tang

While diffusion models can learn complex distributions, sampling requires a computationally expensive iterative process. Existing distillation methods enable efficient sampling, but have notable limitations, such as performance degradation…

Machine Learning · Computer Science 2024-12-09 Sirui Xie , Zhisheng Xiao , Diederik P Kingma , Tingbo Hou , Ying Nian Wu , Kevin Patrick Murphy , Tim Salimans , Ben Poole , Ruiqi Gao

In this paper, we propose a novel self-supervised representation learning method, Self-EMD, for object detection. Our method directly trained on unlabeled non-iconic image dataset like COCO, instead of commonly used iconic-object image…

Computer Vision and Pattern Recognition · Computer Science 2021-03-23 Songtao Liu , Zeming Li , Jian Sun

Nonlinear manifold learning algorithms, such as diffusion maps, have been fruitfully applied in recent years to the analysis of large and complex data sets. However, such algorithms still encounter challenges when faced with real data. One…

Mathematical Physics · Physics 2015-05-25 Carmeline J. Dsilva , Ronen Talmon , Ronald R. Coifman , Ioannis G. Kevrekidis

Computational elucidation of membrane protein (MP) structures is challenging partially due to lack of sufficient solved structures for homology modeling. Here we describe a high-throughput deep transfer learning method that first predicts…

Biomolecules · Quantitative Biology 2017-08-29 Sheng Wang , Zhen Li , Yizhou Yu , Jinbo Xu

Although ubiquitous in the sciences, histogram data have not received much attention by the Deep Learning community. Whilst regression and classification tasks for scalar and vector data are routinely solved by neural networks, a principled…

Machine Learning · Computer Science 2021-06-07 Florian List

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