Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Automated Mechanism Design for Classification with Partial Verification   We study the problem of automated mechanism design with partial verification,
where each type can (mis)report only a restricted set of types (rather than any
other type), induced by the principal's limited verification power. We prove
hardness results when the revelation principle does not necessarily hold, as
well as when types have even minimally different preferences. In light of these
hardness results, we focus on truthful mechanisms in the setting where all
types share the same preference over outcomes, which is motivated by
applications in, e.g., strategic classification. We present a number of
algorithmic and structural results, including an efficient algorithm for
finding optimal deterministic truthful mechanisms, which also implies a faster
algorithm for finding optimal randomized truthful mechanisms via a
characterization based on convexity. We then consider a more general setting,
where the principal's cost is a function of the combination of outcomes
assigned to each type. In particular, we focus on the case where the cost
function is submodular, and give generalizations of essentially all our results
in the classical setting where the cost function is additive. Our results
provide a relatively complete picture for automated mechanism design with
partial verification.

35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
8
The categories of this paper are: hep-ex
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat