On the Fourier Coefficients of High-Dimensional Random Geometric Graphs.
Kiril BangachevGuy BreslerPublished in: STOC (2024)
Keyphrases
- fourier coefficients
- high dimensional
- fourier transform
- graph theoretical
- graph matching
- discrete fourier transform
- feature space
- high dimensionality
- low dimensional
- neural network
- graph theory
- dimensionality reduction
- similarity search
- high dimensional data
- graph structure
- topological information
- parameter space
- geometric structure
- graph mining
- graph databases
- graph embedding
- high quality