English
Related papers

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

200 papers

Positive definite kernels are an important tool in machine learning that enable efficient solutions to otherwise difficult or intractable problems by implicitly linearizing the problem geometry. In this paper we develop a set-theoretic…

Machine Learning · Computer Science 2018-08-22 Andrew Gardner , Christian A. Duncan , Jinko Kanno , Rastko R. Selmic

One of the fundamental problems within the field of machine learning is dimensionality reduction. Dimensionality reduction methods make it possible to combat the so-called curse of dimensionality, visualize high-dimensional data and, in…

Machine Learning · Computer Science 2025-05-12 Sergio García-Heredia , Ángela Fernández , Carlos M. Alaíz

Deep learning methods have played a more and more important role in hyperspectral image classification. However, the general deep learning methods mainly take advantage of the information of sample itself or the pairwise information between…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Zhiqiang Gong , Weidong Hu , Xiaoyong Du , Ping Zhong , Panhe Hu

Given only a collection of points sampled from a Riemannian manifold embedded in a Euclidean space, in this paper we propose a new method to solve elliptic partial differential equations (PDEs) supplemented with boundary conditions. Notice…

Numerical Analysis · Mathematics 2022-11-29 Ryan Vaughn , Tyrus Berry , Harbir Antil

In the context of single-label classification, despite the huge success of deep learning, the commonly used cross-entropy loss function ignores the intricate inter-class relationships that often exist in real-life tasks such as age…

Computer Vision and Pattern Recognition · Computer Science 2017-04-04 Le Hou , Chen-Ping Yu , Dimitris Samaras

This article introduces a new data-driven approach that leverages a manifold embedding generated by the invertible neural network to improve the robustness, efficiency, and accuracy of the constitutive-law-free simulations with limited…

Machine Learning · Computer Science 2022-05-19 Bahador Bahmani , WaiChing Sun

We introduce a data-driven approach to building reduced dynamical models through manifold learning; the reduced latent space is discovered using Diffusion Maps (a manifold learning technique) on time series data. A second round of Diffusion…

We give a reduction from $(1+\varepsilon)$-approximate Earth Mover's Distance (EMD) to $(1+\varepsilon)$-approximate Closest Pair (CP). As a consequence, we improve the fastest known approximation algorithm for high-dimensional EMD. Here,…

Data Structures and Algorithms · Computer Science 2025-08-27 Lorenzo Beretta , Vincent Cohen-Addad , Rajesh Jayaram , Erik Waingarten

From a combinatorial point of view, we consider the Earth Mover's Distance (EMD) associated with a metric measure space. The specific case considered is deceptively simple: Let the finite set [n] = {1,...,n} be regarded as a metric space by…

Combinatorics · Mathematics 2020-10-07 Rebecca Bourn , Jeb F. Willenbring

Ground-state 3D geometries of molecules are essential for many molecular analysis tasks. Modern quantum mechanical methods can compute accurate 3D geometries but are computationally prohibitive. Currently, an efficient alternative to…

Chemical Physics · Physics 2023-05-24 Zhao Xu , Yaochen Xie , Youzhi Luo , Xuan Zhang , Xinyi Xu , Meng Liu , Kaleb Dickerson , Cheng Deng , Maho Nakata , Shuiwang Ji

Manifold learning offers nonlinear dimensionality reduction of high-dimensional datasets. In this paper, we bring geometry processing to bear on manifold learning by introducing a new approach based on metric connection for generating a…

Machine Learning · Computer Science 2018-11-05 Max Budninskiy , Glorian Yin , Leman Feng , Yiying Tong , Mathieu Desbrun

Conventional full waveform inversion (FWI) using least square distance (LSD) between the observed and predicted seismograms suffers from local minima. Recently, earth mover's distance (EMD) has been introduced to FWI to compute the misfit…

Geophysics · Physics 2018-08-23 Peng Yong , Wenyuan Liao , Jianping Huang , Zhenchun Li , Yaoting Lin

Euclidean Distance Matrix (EDM), which consists of pairwise squared Euclidean distances of a given point configuration, finds many applications in modern machine learning. This paper considers the setting where only a set of anchor nodes is…

Machine Learning · Computer Science 2025-05-27 Chandra Kundu , Abiy Tasissa , HanQin Cai

Diffusion-based manifold learning methods have proven useful in representation learning and dimensionality reduction of modern high dimensional, high throughput, noisy datasets. Such datasets are especially present in fields like biology…

Machine Learning · Computer Science 2023-05-31 Guillaume Huguet , Alexander Tong , Edward De Brouwer , Yanlei Zhang , Guy Wolf , Ian Adelstein , Smita Krishnaswamy

Manifold learning approaches seek the intrinsic, low-dimensional data structure within a high-dimensional space. Mainstream manifold learning algorithms, such as Isomap, UMAP, $t$-SNE, Diffusion Map, and Laplacian Eigenmaps do not use data…

Machine Learning · Statistics 2023-07-04 Jake S. Rhodes

Four-dimensional scanning transmission electron microscopy (4D-STEM) of local atomic diffraction patterns is emerging as a powerful technique for probing intricate details of atomic structure and atomic electric fields. However, efficient…

Image and Video Processing · Electrical Eng. & Systems 2019-01-15 Xin Li , Ondrej E. Dyck , Mark P. Oxley , Andrew R. Lupini , Leland McInnes , John Healy , Stephen Jesse , Sergei V. Kalinin

Molecular dynamics (MD) has long been the de facto choice for simulating complex atomistic systems from first principles. Recently deep learning models become a popular way to accelerate MD. Notwithstanding, existing models depend on…

Computational Engineering, Finance, and Science · Computer Science 2023-01-10 Fang Wu , Stan Z. Li

Deep Metric Learning (DML) methods have been proven relevant for visual similarity learning. However, they sometimes lack generalization properties because they are trained often using an inappropriate sample selection strategy or due to…

Computer Vision and Pattern Recognition · Computer Science 2022-06-07 Jorge Gonzalez-Zapata , Ivan Reyes-Amezcua , Daniel Flores-Araiza , Mauricio Mendez-Ruiz , Gilberto Ochoa-Ruiz , Andres Mendez-Vazquez

Dataset distillation aims to synthesize a compact subset of the original data, enabling models trained on it to achieve performance comparable to those trained on the original large dataset. Existing distribution-matching methods are…

Computer Vision and Pattern Recognition · Computer Science 2025-12-11 Xuhui Li , Zhengquan Luo , Zihui Cui , Zhiqiang Xu

As a class of fruitful approaches, diffusion probabilistic models (DPMs) have shown excellent advantages in high-resolution image reconstruction. On the other hand, masked autoencoders (MAEs), as popular self-supervised vision learners,…

Computer Vision and Pattern Recognition · Computer Science 2023-12-14 Zhiyuan Ma , zhihuan yu , Jianjun Li , Bowen Zhou