Abstract:Inspired by the recent work [28] on the statistical robustness of empirical risks in reproducing kernel Hilbert space (RKHS) where the training data are potentially perturbed or even corrupted, we take a step further in this paper to investigate the statistical robustness of the kernel learning estimator (the regularized empirical risk minimizer or stationary point). We begin by deriving qualitative statistical robustness of the estimator of the regularized empirical risk minimizer for a broad class of convex cost functions when all of the training data are potentially perturbed under some topological structures, and then move on to consider the quantitative statistical robustness of the stationary solution for a specific case that the cost function is continuously differentiable but not necessarily convex. In the latter case, we derive the first-order optimality condition of the regularized expected risk minimization problem, which is essentially a stochastic variational inequality problem (SVIP) in RKHS, and then use the SVIP as a platform to investigate local and global Lipschitz continuity of the stationary solution against perturbation of the probability distribution under the Fortet-Mourier metric. A crucial assumption in the analysis is that the perturbed data are independent and identically distributed (iid). In some practical applications, this assumption may not be fulfilled when a small proportion of perceived data is seriously perturbed/contaminated. In this case, we use the influence function to investigate the impact of single data perturbation on the expected risk minimizer. Differing from [64, Chapter 10], we concentrate on constrained expected risk minimization problems. The research is essentially down to the derivation of the implicit function theorem of the SVIP in RKHS. Finally, we illustrate our theoretical analysis with a couple of academic examples.

Risk-Based Robust Statistical Learning by Stochastic Difference-of-Convex Value-Function Optimization

Outlier Detection Using Robust Optimization with Uncertainty Sets Constructed from Risk Measures.

A Bayesian Risk Approach to Data-driven Stochastic Optimization: Formulations and Asymptotics

Robust mean-risk portfolio optimization using machine learning-based trade-off parameter

A Statistical Perspective on Linear Programs with Uncertain Parameters

A Robust Learning Approach for Regression Models Based on Distributionally Robust Optimization.

Portfolio Optimization with Robust Covariance and Conditional Value-at-Risk Constraints

Likelihood robust optimization for data-driven problems

A Functional Model Method for Nonconvex Nonsmooth Conditional Stochastic Optimization

A Stochastic Subgradient Method for Distributionally Robust Non-Convex Learning

Kernel density estimation based distributionally robust mean-CVaR portfolio optimization

Computationally Efficient and Statistically Optimal Robust High-Dimensional Linear Regression

Statistical Robustness of Kernel Learning Estimator with Respect to Data Perturbation

Robust Value-at-Risk Optimization with Interval Random Uncertainty Set

Nearly Optimal $L_p$ Risk Minimization

A Robust Statistics Approach to Minimum Variance Portfolio Optimization

Worst-case VaR and robust portfolio optimization with interval random uncertainty set

A distributionally robust index tracking model with the CVaR penalty: tractable reformulation

A Robust Learning Algorithm for Regression Models Using Distributionally Robust Optimization under the Wasserstein Metric

A new distributionally robust reward-risk model for portfolio optimization