Constant time approximation scheme for largest well predicted subset