acceptodds
Under review as a conference paper at ICLR 2027

Intersection-aware Tangent Decomposition for Manifold Clustering

Abstract

Clustering intersecting manifolds requires distinguishing nearby observations whose generating branches have different tangent directions. We study when local branch representations can make such clustering possible, and present Intersection- aware Tangent-decomposition Clustering (ITC) as a practical construction mo- tivated by that analysis. The abstract theory identifies sufficient conditions for recovery: a local residual margin controls branch assignment, and a graph perturba- tion bound tolerates arbitrary tangent errors on a vanishing fraction of observations. For balanced orthogonal line segments, we establish a nonempty fixed-radius regime in which imperfect representations and asymptotically optimal two-means rounding yield vanishing misclassification error. This provides an existence re- sult for recoverable intersecting-manifold configurations, together with stability beyond exact tangents. A small-angle oracle example shows why graph recov- erability is a separate requirement. The practical method fits affine branches at spatially distributed anchors, assigns one projector per observation, and constructs a radius-supported affinity. Its finite fitting and spectral routines provide a concrete implementation of the design principles, evaluated empirically; the existence guar- antee concerns the stated abstract realization. A further conditional result covers the degree-rescaled embedding used by the backend.

Then back it, or bet against it.

Related papers

Open the market on this paper to see 7 more related papers.