In this paper, a new objective penalty function approach is proposed for solving minimax programming problems with equality and inequality constraints. This new objective penalty function combines the objective penalty and constraint penalty. By the new objective penalty function, a constrained minimax problem is converted to minimizations of a sequence of continuously differentiable functions ...

Minimax Rules Under Zero-One Loss In this paper, we obtain minimax and near-minimax nonrandomized decision rules under zeroone loss for a restricted location parameter of an absolutely continuous distribution. Two types of rules are addressed: monotone and nonmonotone. A complete-class theorem is proved for the monotone case. This theorem extends the previous work of Zeytinoglu and Mintz (1984)...

In this paper we study and develop several robust decoding algorithms based on the minimax rule. Keywords—The Viterbi algorithm, MAP decoder, minimax robust signal processing, likelihood separation metric, impulsive noise.

In the present paper, a new generalization of Browder fixed point theorem is obtained. As its applications, we obtain some generalized versions of Browder’s theorems for quasi-variational inequality and Ky Fan’s minimax inequality and minimax principle.

In the present paper, we are concerned with a minimax fractional programming problem containing arbitrary norms and establish duality theorems for a dual model related to minimax fractional programming problem under the assumptions of second order (Φ, ρ)-invexity.

We consider the problem of estimating a random vector x, with covariance uncertainties, that is observed through a known linear transformation H and corrupted by additive noise. We first develop the linear estimator that minimizes the worst-case meansquared error (MSE) across all possible covariance matrices. Although the minimax approach has enjoyed widespread use in the design of robust metho...

We consider the problem of discrete distribution estimation under l1 loss. We provide tight upper and lower bounds on the maximum risk of the empirical distribution (the maximum likelihood estimator), and the minimax risk in regimes where the support size S may grow with the number of observations n. We show that among distributions with bounded entropy H , the asymptotic maximum risk for the e...

Precision matrix is of significant importance in a wide range of applications in multivariate analysis. This paper considers adaptive minimax estimation of sparse precision matrices in the high dimensional setting. Optimal rates of convergence are established for a range of matrix norm losses. A fully data driven estimator based on adaptive constrained `1 minimization is proposed and its rate o...

We study the problem of aggregation of estimators when the estimators are not independent of the data used for aggregation and no sample splitting is allowed. If the estimators are deterministic vectors, it is well known that the minimax rate of aggregation is of order log(M), where M is the number of estimators to aggregate. It is proved that for affine estimators, the minimax rate of aggregat...

This article presents the results of an empirical experiment designed to gain insight into what is the effect of the minimax algorithm on the evaluation function. The experiment’s simulations were performed upon the KRK chess endgame. Our results show that dependencies between evaluations of sibling nodes in a game tree and an abundance of possibilities to commit blunders present in the KRK end...