On the Expressiveness of Assignment Messages

07/11/2021
by   Maximilian Fichtl, et al.
0

In this note we prove that the class of valuation functions representable via integral assignment messages is a proper subset of strong substitutes valuations. Thus, there are strong substitutes valuations not expressible via assignment messages.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/15/2019

Unicast-Uniprior Index Coding Problems: Minrank and Criticality

An index coding problem is called unicast-uniprior when each receiver de...
research
05/09/2023

Fundamental Limits of Distributed Linearly Separable Computation under Cyclic Assignment

Distributed Linearly Separable Computation problem under the cyclic assi...
research
05/11/2017

Content-based Approach for Vietnamese Spam SMS Filtering

Short Message Service (SMS) spam is a serious problem in Vietnam because...
research
03/25/2016

"Did I Say Something Wrong?" A Word-Level Analysis of Wikipedia Articles for Deletion Discussions

This thesis focuses on gaining linguistic insights into textual discussi...
research
10/04/2017

Image Labeling Based on Graphical Models Using Wasserstein Messages and Geometric Assignment

We introduce a novel approach to Maximum A Posteriori inference based on...
research
02/09/2023

Unsupervised clustering of file dialects according to monotonic decompositions of mixtures

This paper proposes an unsupervised classification method that partition...
research
01/02/2015

Passing Expectation Propagation Messages with Kernel Methods

We propose to learn a kernel-based message operator which takes as input...

Please sign up or login with your details

Forgot password? Click here to reset