We propose a new approach to constructing robust hypothesis tests based on general M-estimators with possibly non-differentiable estimating functions. The proposed test employs a random normalizing matrix computed using only recursive M-estimators to eliminate the nuisance parameters arising...