Tight and fast generalization error bound of graph embedding in metric space.
Atsushi SuzukiAtsushi NitandaTaiji SuzukiJing WangFeng TianKenji YamanishiPublished in: ICML (2023)
Keyphrases
- metric space
- error bounds
- graph embedding
- worst case
- similarity search
- low dimensional
- semi supervised
- high dimensional
- discriminant analysis
- euclidean space
- lower bound
- theoretical analysis
- distance function
- data representation
- upper bound
- dimensionality reduction
- vector space
- range queries
- feature representation
- dictionary learning
- neural network
- subspace learning
- pairwise
- point sets
- pattern recognition
- knn
- np hard
- image processing
- computer vision
- feature points
- database
- support vector machine
- data points