Learning Beyond LPS