We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

Title: Linear Functions to the Extended Reals

Authors: Bo Waggoner
Abstract: This note investigates functions from $\mathbb{R}^d$ to $\mathbb{R} \cup \{\pm \infty\}$ that satisfy axioms of linearity wherever allowed by extended-value arithmetic. They have a nontrivial structure defined inductively on $d$, and unlike finite linear functions, they require $\Omega(d^2)$ parameters to uniquely identify. In particular they can capture vertical tangent planes to epigraphs: a function (never $-\infty$) is convex if and only if it has an extended-valued subgradient at every point in its effective domain, if and only if it is the supremum of a family of "affine extended" functions. These results are applied to the well-known characterization of proper scoring rules, for the finite-dimensional case: it is carefully and rigorously extended here to a more constructive form. In particular it is investigated when proper scoring rules can be constructed from a given convex function.
Comments: working draft; 23 pages
Subjects: Statistics Theory (math.ST); Computer Science and Game Theory (cs.GT)
Cite as: arXiv:2102.09552 [math.ST]
  (or arXiv:2102.09552v1 [math.ST] for this version)

Submission history

From: Bo Waggoner [view email]
[v1] Thu, 18 Feb 2021 18:53:53 GMT (39kb,D)

Link back to: arXiv, form interface, contact.