What is "first-order minimax-optimal"?

54 Views Asked by At

I saw the phrase "first-order minimax-optimal" in a paper and was wondering what it means. From wiki I know what "minimax-optimal" means, but "first-order minimax-optimal"?