Aspects of a Phase Transition in High-Dimensional Random Geometry.
Axel PrüserImre KondorAndreas EngelPublished in: Entropy (2021)
Keyphrases
- phase transition
- random instances
- high dimensional
- random constraint satisfaction problems
- randomly generated
- constraint satisfaction
- easy hard easy pattern
- satisfiability problem
- hard problems
- np complete
- graph coloring
- random sat
- low dimensional
- np complete problems
- random graphs
- average degree
- combinatorial problems
- lower bound
- nearest neighbor
- deep structure
- stochastic local search
- small world networks
- similarity search
- feature space
- search algorithm
- boolean satisfiability
- sat instances
- evolutionary algorithm
- objective function
- data points
- upper bound
- heuristic search
- high dimensional data