A General Projection Property for Distribution Families

Surjectivity of linear projections between distribution families with fixed mean and covariance (regardless of dimension) is re-derived by a new proof. We further extend this property to distribution families that respect additional constraints, such as symmetry, unimodality and log-concavity. By combining our results with classic univariate inequalities, we provide new worst-case analyses for natural risk criteria arising in classification, optimization, portfolio selection and Markov decision processes.

[1]  K Fan,et al.  Minimax Theorems. , 1953, Proceedings of the National Academy of Sciences of the United States of America.

[2]  I. Olkin,et al.  Multivariate Chebyshev Inequalities , 1960 .

[3]  R. Jagannathan.  Technical Note - Minimax Procedure for a Class of Linear Programs under Uncertainty , 1977, Oper. Res..

[4]  W. Chan,et al.  Unimodality, convexity, and applications , 1989 .

[5]  Peter Kall,et al.  Stochastic Programming , 1995 .

[6]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

[7]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[8]  Michael I. Jordan,et al.  A Robust Minimax Approach to Classification , 2003, J. Mach. Learn. Res..

[9]  Laurent El Ghaoui,et al.  Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach , 2003, Oper. Res..

[10]  N. Cristianini,et al.  Estimating the moments of a random vector with applications , 2003 .

[11]  Ioana Popescu,et al.  Optimal Inequalities in Probability Theory: A Convex Optimization Approach , 2005, SIAM J. Optim..

[12]  Ioana Popescu,et al.  A Semidefinite Programming Approach to Optimal-Moment Bounds for Convex Classes of Distributions , 2005, Math. Oper. Res..

[13]  G. Calafiore,et al.  On Distributionally Robust Chance-Constrained Linear Programs , 2006 .

[14]  Ioana Popescu,et al.  Robust Mean-Covariance Solutions for Stochastic Optimization , 2007, Oper. Res..

[15]  Akiko Takeda,et al.  ν-support vector machine as conditional value-at-risk minimization , 2008, ICML '08.

[16]  Masao Fukushima,et al.  Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management , 2009, Oper. Res..

[17]  Shie Mannor,et al.  Percentile Optimization for Markov Decision Processes with Parameter Uncertainty , 2010, Oper. Res..

[18]  Li Chen,et al.  Tight Bounds for Some Risk Measures, with Applications to Robust Portfolio Selection , 2011, Oper. Res..