Binary classification with the maximum score model and linear programming

Joel L. Horowitz and Sokbae Lee

No 16/25, CeMMAP working papers from Institute for Fiscal Studies

Abstract: This paper presents a computationally efficient method for binary classification using Manski's (1975,1985) maximum score model when covariates are discretely distributed and parameters are partially but not point identified. We establish conditions under which it is minimax optimal to allow for either non-classification or random classification and derive finite-sample and asymptotic lower bounds on the probability of correct classification. We also describe an extension of our method to continuous covariates. Our approach avoids the computational difficulty of maximum score estimation by reformulating the problem as two linear programs. Compared to parametric and nonparametric methods, our method balances extrapolation ability with minimal distributional assumptions. Monte Carlo simulations and empirical applications demonstrate its effectiveness and practical relevance.

Date: 2025-08-05
New Economics Papers: this item is included in nep-dcm and nep-ecm
References: Add references at CitEc
Citations:

Downloads: (external link)
https://cemmap.ac.uk/wp-content/uploads/2025/08/CW ... near-programming.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:azt:cemmap:16/25

DOI: 10.47004/wp.cem.2025.1625

Access Statistics for this paper

More papers in CeMMAP working papers from Institute for Fiscal Studies Contact information at EDIRC.
Bibliographic data for series maintained by Dermot Watson ().