no code implementations • 7 Nov 2023 • Marina Meilă, Hanyu Zhang
Manifold learning (ML), known also as non-linear dimension reduction, is a set of methods to find the low dimensional structure of data.
no code implementations • 30 Jul 2021 • Marina Meilă, Hanyu Zhang
We demonstrate the practical relevance of this method by obtaining guarantees for the K-means and the Normalized Cut clustering criteria on realistic data sets.
1 code implementation • NeurIPS 2021 • Yu-Chia Chen, Marina Meilă
The study of the null space embedding of the graph Laplacian $\mathbf{\mathcal L}_0$ has spurred new research and applications, such as spectral clustering algorithms with theoretical guarantees and estimators of the Stochastic Block Model.
no code implementations • 13 Mar 2021 • Yu-Chia Chen, Weicheng Wu, Marina Meilă, Ioannis G. Kevrekidis
In this work, we propose the estimation of the manifold Helmholtzian from point cloud data by a weighted 1-Laplacian $\mathcal L_1$.
2 code implementations • NeurIPS 2019 • Yu-Chia Chen, Marina Meilă
Many manifold embedding algorithms fail apparently when the data manifold has a large aspect ratio (such as a long, thin strip).