arXiv Machine Learning

Cluster-Aware Matching via Laplacian Optimal Transport

arXiv:2607. 16178v1 Announce Type: cross Abstract: In many applications of matching, the point clouds to be matched are not merely unstructured sets of points but rather samples from distributions with an intrinsic cluster structure.

Hugging Face Trending Papers
Aug 20

Coupled Optimal Transport with Landmark Constraints

Existing optimal transport (OT) models primarily seek an OT map or plan between distributions by minimizing a prescribed transport cost or distortion. However, minimizing transport cost or distortion alone may fail to identify a geometrically meaningful transformation between the two distributions.

arXiv Machine Learning
Aug 27

Towards Robust and Scalable Density-based Clustering via Graph Propagation

The paper introduces CluProp, a framework that treats varied‑density clustering in high‑dimensional spaces as a label propagation process over neighborhood graphs. By combining density‑based ideas with graph connectivity, it offers a deterministic propagation strategy that reduces parameter sensitivity and scales efficiently to millions of points. CluProp is agnostic to distance metrics and consistently outperforms existing baselines in accuracy while processing large datasets in minutes.

By Yingtao Zheng, Hugo Phibbs, Ninh Pham
Hugging Face Trending Papers
Jul 27

RODR: Riemannian Orthogonally Decoupled Regularization for Disentangled Manifold Representation

Point cloud denoising is essentially a geometric recovery task that aims to reconstruct the intrinsic structure of a smooth 2D Riemannian manifold embedded in R^3 from noisy, discrete ambient-space samples. Despite the remarkable progress of modern manifold-aware encoders and generative transport models in geometric representation learning, a fundamental objective-geometry mismatch remains underexplored.

arXiv Machine Learning
Sep 1

Accelerate Vector Diffusion Maps by Landmarks

The paper introduces LA-VDM, a landmark‑constrained algorithm that speeds up Vector Diffusion Maps (VDM) by employing a two‑stage normalization to handle nonuniform sampling in both data and landmark sets. It demonstrates that, under a manifold model with a frame bundle structure, LA‑VDM can accurately recover parallel transport from a point cloud and asymptotically converges to the connection Laplacian. Experiments on simulated data and a nonlocal image denoising application confirm the method’s performance and accuracy.

By Sing-Yuan Yeh, Yi-An Wu, Hau-Tieng Wu, Mao-Pei Tsui