Keyphrases
- phase transition
- high dimensional
- random constraint satisfaction problems
- satisfiability problem
- constraint satisfaction
- randomly generated
- combinatorial problems
- graph coloring
- low dimensional
- hard problems
- deep structure
- objective function
- dimensionality reduction
- np complete
- similarity search
- convex optimization
- random instances
- random graphs
- heuristic search
- metaheuristic
- optimization problems
- data points
- k means
- feature space
- computational complexity