paper-with-me

Papers

Loss Functions for Multiset Prediction

2017-11-14 · ICLR 2018 1 · Sean Welleck, Zixin Yao, Yu Gai, Jialin Mao, Zheng Zhang, Kyunghyun Cho

We study the problem of multiset prediction. The goal of multiset prediction is to train a predictor that maps an input to a multiset consisting of multiple items. Unlike existing problems in supervised learning, such as classification, ranking and sequence generation, there is no known order among items in a target multiset, and each item in the multiset may appear more than once, making this problem extremely challenging. In this paper, we propose a novel multiset loss function by viewing this problem from the perspective of sequential decision making. The proposed multiset loss function is empirically evaluated on two families of datasets, one synthetic and the other real, with varying levels of difficulty, against various baseline loss functions including reinforcement learning, sequence, and aggregated distribution matching loss functions. The experiments reveal the effectiveness of the proposed loss function over the others.

📄 PDF Abstract BibTeX arXiv:1711.05246

Code (0)

등록된 구현이 없습니다.

Tasks

Decision MakingPredictionReinforcement LearningReinforcement Learning (RL)Sequential Decision Making

Similar Papers 제목 키워드 기반

Multiset-Equivariant Set Prediction with Approximate Implicit Differentiation

2021-11-23 · ICLR 2022 4 · Yan Zhang, David W. Zhang, Simon Lacoste-Julien, Gertjan J. Burghouts 외

Most set prediction models in deep learning use set-equivariant operations, but they actually operate on multisets. We show that set-equivariant functions cannot represent certain functions on multisets, so we introduce …

PredictionProperty Prediction

Neural Injective Functions for Multisets, Measures and Graphs via a Finite Witness Theorem

2023-06-10 · NeurIPS 2023 11

Injective multiset functions have a key role in the theoretical study of machine learning on multisets and graphs. Yet, there remains a gap between the provably injective multiset functions considered in theory, which ty…

On the (Non) Injectivity of Piecewise Linear Janossy Pooling

2025-05-26 · Ilai Reshef, Nadav Dym

Multiset functions, which are functions that map multisets to vectors, are a fundamental tool in the construction of neural networks for multisets and graphs. To guarantee that the vector representation of the multiset i…

Universal Representation of Permutation-Invariant Functions on Vectors and Tensors

2023-10-20 · Puoya Tabaghi, Yusu Wang

A main object of our study is multiset functions -- that is, permutation-invariant functions over inputs of varying sizes. Deep Sets, proposed by \cite{zaheer2017deep}, provides a \emph{universal representation} for cont…

Multiset Signal Processing and Electronics

2021-11-13 · Luciano da F. Costa

Multisets are an intuitive extension of the traditional concept of sets that allow repetition of elements, with the number of times each element appears being understood as the respective multiplicity. Recent generalizat…