Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Strategyproof Linear Regression in High Dimensions   This paper is part of an emerging line of work at the intersection of machine
learning and mechanism design, which aims to avoid noise in training data by
correctly aligning the incentives of data sources. Specifically, we focus on
the ubiquitous problem of linear regression, where strategyproof mechanisms
have previously been identified in two dimensions. In our setting, agents have
single-peaked preferences and can manipulate only their response variables. Our
main contribution is the discovery of a family of group strategyproof linear
regression mechanisms in any number of dimensions, which we call generalized
resistant hyperplane mechanisms. The game-theoretic properties of these
mechanisms -- and, in fact, their very existence -- are established through a
connection to a discrete version of the Ham Sandwich Theorem.

27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin