A constant factor approximation algorithm for a class of classification problems.

Anupam Gupta, va Tardos

Browse the full STOC paper archive.