Minimax Strikes Back