Subspace clustering in high-dimensions: Phase transitions \& Statistical-to-Computational gap.
Luca PesceBruno LoureiroFlorent KrzakalaLenka ZdeborováPublished in: CoRR (2022)
Keyphrases
- high dimensions
- high dimensional data
- subspace clustering
- phase transition
- high dimensional
- high dimensionality
- dimensionality reduction
- subspace clusters
- constraint satisfaction
- nearest neighbor
- low dimensional
- satisfiability problem
- random constraint satisfaction problems
- high dimensional spaces
- randomly generated
- data points
- data sets
- hard problems
- similarity search
- data analysis
- np complete
- clustering method
- dimensional data
- multi dimensional
- random instances
- subspace projections
- sparse representation
- distance function
- text data
- input data