Minimax asymptotics
By: Mika Meitz, Alexander Shapiro
Potential Business Impact:
Helps find best guesses from many guesses.
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.
Similar Papers
Constructing Bayes Minimax Estimators through Integral Transformations
Statistics Theory
Finds better ways to guess numbers from data.
Minimax learning rates for estimating binary classifiers under margin conditions
Machine Learning (Stat)
Helps computers learn faster from data.
Maximal Inequalities for Independent Random Vectors
Probability
Finds better math rules for guessing unknown things.