Binary Classification with the Maximum Score Model and Linear Programming

Joel L. Horowitz, Sokbae Lee

This paper presents a computationally efficient method for binary classification using Manski's (1975, 1985) maximum score model when covariates are discretely distributed and para…