Phase Transitions, Distance Functions, and Implicit Neural Representations.
Yaron LipmanPublished in: ICML (2021)
Keyphrases
- distance function
- phase transition
- random constraint satisfaction problems
- constraint satisfaction
- data representations
- knn
- nearest neighbor
- distance measure
- similarity search
- satisfiability problem
- neural network
- randomly generated
- euclidean distance
- metric space
- combinatorial problems
- similarity function
- np complete
- graph coloring
- distance metric
- random instances
- cellular automata
- knn classification
- k nearest neighbor
- np complete problems
- hard problems
- sat problem
- quadratic form
- feature extraction
- data points
- stochastic local search
- distance computation
- random graphs
- learning algorithm
- face recognition
- random sat
- heuristic search
- data sets