1. Elicitation complexity of statistical properties
- Author
-
Rafael M. Frongillo and Ian A. Kash
- Subjects
Statistics and Probability ,021103 operations research ,Applied Mathematics ,General Mathematics ,Financial risk ,0211 other engineering and technologies ,02 engineering and technology ,01 natural sciences ,Agricultural and Biological Sciences (miscellaneous) ,010104 statistics & probability ,Bayes' theorem ,General theory ,Entropy (information theory) ,Empirical risk minimization ,Point estimation ,0101 mathematics ,Statistics, Probability and Uncertainty ,General Agricultural and Biological Sciences ,Mathematical economics ,Expected loss ,Mathematics - Abstract
Summary A property, or statistical functional, is said to be elicitable if it minimizes the expected loss for some loss function. The study of which properties are elicitable sheds light on the capabilities and limitations of point estimation and empirical risk minimization. While recent work has sought to identify which properties are elicitable, here we investigate a more nuanced question: how many dimensions are required to indirectly elicit a given property? This number is called the elicitation complexity of the property. We lay the foundation for a general theory of elicitation complexity, which includes several basic results on how elicitation complexity behaves and the complexity of standard properties of interest. Building on this foundation, our main result gives tight complexity bounds for the broad class of Bayes risks. We apply these results to several properties of interest, including variance, entropy, norms and several classes of financial risk measures. The article concludes with a discussion and open questions.
- Published
- 2020
- Full Text
- View/download PDF