Distance Profile Embedding for Independence and Conditional Independence Testing of Random Objects

arXiv:2607.28981 2026 Geometry 1 ideas extracted · analyzed Aug 31, 2026

What the math gives to ML

The paper introduces a distribution-faithful representation for arbitrary metric-space objects: each object is represented by its entire distance profile to the reference space, viewed as an element of an L2 function space. The transferable asset is that this representation does not require the original metric space to admit an isometric Hilbert embedding, while the paper claims injectivity and preservation of full distributional information under mild conditions. A practical neural-network adaptation is a landmark-approximated DPE layer that converts graphs, trees, point clouds, distributions, or other structured objects into fixed-width distance-profile vectors before a standard encoder, with the landmark measure controlling approximation quality.

Ideas from this paper

Unverified 2026

Landmark Distance-Profile Adapter

Add a metric-aware front end that represents an arbitrary object x by its distances to a fixed set of reference objects rather than forcing x into a Euclidean or Hilbert embedding. Feed the resulting profile through a learned projection and concatenate it with the ordinary neural representation. This should be useful for graphs, trees, distributions, and sets where generic vectorization loses geometry or requires an expensive object-specific encoder.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Distance Profile Embedding for Independence and Conditional Independence Testing of Random Objects arXiv:2607.28981