English

Generalization Bounds for Set-to-Set Matching with Negative Sampling

Machine Learning 2023-02-28 v1 Machine Learning

Abstract

The problem of matching two sets of multiple elements, namely set-to-set matching, has received a great deal of attention in recent years. In particular, it has been reported that good experimental results can be obtained by preparing a neural network as a matching function, especially in complex cases where, for example, each element of the set is an image. However, theoretical analysis of set-to-set matching with such black-box functions is lacking. This paper aims to perform a generalization error analysis in set-to-set matching to reveal the behavior of the model in that task.

Keywords

Cite

@article{arxiv.2302.12991,
  title  = {Generalization Bounds for Set-to-Set Matching with Negative Sampling},
  author = {Masanari Kimura},
  journal= {arXiv preprint arXiv:2302.12991},
  year   = {2023}
}

Comments

This paper is accepted at the International Conference on Neural Information Processing (ICONIP2022)

R2 v1 2026-06-28T08:49:19.747Z