Phase Transitions, Distance Functions, and Implicit Neural Representations.
Yaron LipmanPublished in: CoRR (2021)
Keyphrases
- distance function
- phase transition
- constraint satisfaction
- nearest neighbor
- random constraint satisfaction problems
- similarity search
- data representations
- knn
- distance measure
- randomly generated
- hard problems
- metric space
- similarity function
- np complete
- euclidean distance
- satisfiability problem
- distance metric
- combinatorial problems
- random instances
- sat problem
- neural network
- stochastic local search
- data points
- edit distance
- cellular automata
- np complete problems
- random graphs
- boolean satisfiability
- quadratic form
- max sat
- high dimensional
- graph coloring
- constraint satisfaction problems
- k nearest neighbor
- random sat
- data sets