NeurIPS 2018spotlight8 citations

Convex Elicitation of Continuous Properties

Jessica Finocchiaro, Rafael Frongillo

Abstract

A property or statistic of a distribution is said to be elicitable if it can be expressed as the minimizer of some loss function in expectation. Recent work shows that continuous real-valued properties are elicitable if and only if they are identifiable, meaning the set of distributions with the same property value can be described by linear constraints. From a practical standpoint, one may ask for which such properties do there exist convex loss functions. In this paper, in a finite-outcome setting, we show that in fact every elicitable real-valued property can be elicited by a convex loss function. Our proof is constructive, and leads to convex loss functions for new properties.

BibTeX
@inproceedings{NEURIPS2018_e9510081,
 author = {Finocchiaro, Jessica and Frongillo, Rafael},
 booktitle = {Advances in Neural Information Processing Systems},
 editor = {S. Bengio and H. Wallach and H. Larochelle and K. Grauman and N. Cesa-Bianchi and R. Garnett},
 pages = {},
 publisher = {Curran Associates, Inc.},
 title = {Convex Elicitation of Continuous Properties},
 url = {https://proceedings.neurips.cc/paper_files/paper/2018/file/e9510081ac30ffa83f10b68cde1cac07-Paper.pdf},
 volume = {31},
 year = {2018}
}