Testing thresholds for high-dimensional sparse random geometric graphs.
Siqi LiuSidhanth MohantyTselil SchrammElizabeth YangPublished in: STOC (2022)
Keyphrases
- high dimensional
- sparse data
- low dimensional
- dimensionality reduction
- graph theoretical
- similarity search
- high dimensionality
- nearest neighbor
- high dimensional data
- high dimension
- dimension reduction
- additive models
- sparse coding
- feature space
- generalized linear models
- parameter space
- graph matching
- graph databases
- microarray data
- kernel function
- geometric constraints
- input space
- graph theoretic
- noisy data
- geometric information
- reeb graph
- gaussian graphical models
- graph theory
- graph structure
- variable selection
- graph embedding
- sparse representation
- query processing