3 problems
- 0 votes0 replies0 views
Conjecture on the failure of universal consistency for general Gromov–Wasserstein nearest neighbors
Failure of general universal consistency conjecture. As in the Wasserstein case, universal consistency of -NN will not hold in full generality.
- 0 votes0 replies0 views
Bounded VCN dimension for K-nearest-neighbor matrix products
Bounded VCN-dimension conjecture. The resulting hypothesis class should have bounded -dimension.
- 0 votes0 replies0 views
Distribution-free conjecture for nearest-neighbor indegree probabilities
Let be the random element under study, let denote its -dimensional score vector, and let be the maximum nearest-neighbor indegree among the corresponding s…