Testing thresholds for high-dimensional sparse random geometric graphs.
Siqi LiuSidhanth MohantyTselil SchrammElizabeth YangPublished in: CoRR (2021)
Keyphrases
- high dimensional
- sparse data
- low dimensional
- graph theoretical
- dimensionality reduction
- similarity search
- graph theory
- high dimensionality
- additive models
- nearest neighbor
- manifold learning
- high dimensional data
- graph embedding
- generalized linear models
- metric space
- high dimension
- variable selection
- graph matching
- feature space
- multi dimensional
- test cases
- directed graph
- sparse coding
- gaussian graphical models
- high order
- dimension reduction
- geometric structure
- bipartite graph
- graph data
- small world
- noisy data
- parameter space
- data points
- reeb graph
- input space