centre for microdata methods and practice

ESRC centre

cemmap is an ESRC research centre


Keep in touch

Subscribe to cemmap news

Non-asymptotic inference in a class of optimization problems

Authors: Joel L. Horowitz and Sokbae (Simon) Lee
Date: 17 May 2019
Type: cemmap Working Paper, CWP23/19
DOI: 10.1920/wp.cem.2019.2319


This paper describes a method for carrying out non-asymptotic inference on partially identifi ed parameters that are solutions to a class of optimization problems. The optimization problems arise in applications in which grouped data are used for estimation of a model's structural parameters. The parameters are characterized by restrictions that involve the population means of observed random variables in addition to the structural parameters of interest. Inference consists of finding con fidence intervals for the structural parameters. Our method is non-asymptotic in the sense that it provides a fi nite-sample bound on the difference between the true and nominal probabilities with which a confi dence interval contains the true but unknown value of a parameter. We contrast our method with an alternative non-asymptotic method based on the median-of-means estimator of Minsker (2015). The results of Monte Carlo experiments and an empirical example illustrate the usefulness of our method.


Download: Updated version from July 2019

Download full version

Search cemmap

Search by title, topic or name.

Contact cemmap

Centre for Microdata Methods and Practice

How to find us

Tel: +44 (0)20 7291 4800

E-mail us