Score: 0

Minimax asymptotics

Published: April 15, 2025 | arXiv ID: 2504.11269v1

By: Mika Meitz, Alexander Shapiro

Potential Business Impact:

Helps find best guesses from many guesses.

Business Areas:
A/B Testing Data and Analytics

In this paper, we consider asymptotics of the optimal value and the optimal solutions of parametric minimax estimation problems. Specifically, we consider estimators of the optimal value and the optimal solutions in a sample minimax problem that approximates the true population problem and study the limiting distributions of these estimators as the sample size tends to infinity. The main technical tool we employ in our analysis is the theory of sensitivity analysis of parameterized mathematical optimization problems. Our results go well beyond the existing literature and show that these limiting distributions are highly non-Gaussian in general and normal in simple specific cases. These results open up the way for the development of statistical inference methods in parametric minimax problems.

Country of Origin
🇺🇸 United States

Page Count
27 pages

Category
Mathematics:
Statistics Theory