Phase transition of graph Laplacian of high dimensional noisy random point cloud.
Xiucai DingHau-Tieng WuPublished in: CoRR (2020)
Keyphrases
- point cloud
- phase transition
- graph laplacian
- laplace beltrami
- high dimensional
- random instances
- random walk
- constraint satisfaction
- low dimensional
- spectral analysis
- manifold structure
- euclidean space
- structure from motion
- spectral clustering
- point sets
- np complete
- dimensionality reduction
- weighted graph
- basis functions
- metric space
- kernel machines
- similarity search
- lower bound
- high dimensional data
- geometric structure
- labeled and unlabeled data
- embedding space
- manifold learning
- linear combination
- data points
- nearest neighbor
- constraint satisfaction problems
- missing data
- kernel function
- active learning
- feature space
- shape analysis
- parameter space
- training data
- supervised learning