Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap.
Luca PesceBruno LoureiroFlorent KrzakalaLenka ZdeborováPublished in: NeurIPS (2022)
Keyphrases
- high dimensions
- high dimensional data
- subspace clustering
- phase transition
- high dimensional
- nearest neighbor
- low dimensional
- subspace clusters
- high dimensionality
- constraint satisfaction
- dimensionality reduction
- high dimensional spaces
- random constraint satisfaction problems
- data sets
- satisfiability problem
- similarity search
- data analysis
- hard problems
- clustering method
- data points
- cellular automata
- input data
- subspace projections
- dimensional data
- randomly generated
- feature space
- sparse representation
- np complete
- sat problem
- random instances
- data mining
- lower bound
- text data
- data structure
- constraint satisfaction problems
- training data
- clustering algorithm
- image processing
- state space