Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Fitting an immersed submanifold to data via Sussmann's orbit theorem
(Submitted on 3 Apr 2022 (v1), last revised 14 Sep 2022 (this version, v3))
Abstract: This paper describes an approach for fitting an immersed submanifold of a finite-dimensional Euclidean space to random samples. The reconstruction mapping from the ambient space to the desired submanifold is implemented as a composition of an encoder that maps each point to a tuple of (positive or negative) times and a decoder given by a composition of flows along finitely many vector fields starting from a fixed initial point. The encoder supplies the times for the flows. The encoder-decoder map is obtained by empirical risk minimization, and a high-probability bound is given on the excess risk relative to the minimum expected reconstruction error over a given class of encoder-decoder maps. The proposed approach makes fundamental use of Sussmann's orbit theorem, which guarantees that the image of the reconstruction map is indeed contained in an immersed submanifold.
Submission history
From: Maxim Raginsky [view email][v1] Sun, 3 Apr 2022 16:58:26 GMT (84kb)
[v2] Thu, 5 May 2022 02:54:35 GMT (84kb)
[v3] Wed, 14 Sep 2022 18:59:15 GMT (84kb)
Link back to: arXiv, form interface, contact.