Let Me Do the Max, so You Can Do the Min