Man-Chung Yue

A Geometric Unification of Distributionally Robust Covariance Estimators: Shrinking the Spectrum by Inflating the Ambiguity Set

  • Man-Chung Yue
  • Yves Rychener
  • Daniel Kuhn
  • Viet Anh Nguyen
    • Categories Robust Optimization, Stochastic Programming

    The state-of-the-art methods for estimating high-dimensional covariance matrices all shrink the eigenvalues of the sample covariance matrix towards a data-insensitive shrinkage target. The underlying shrinkage transformation is either chosen heuristically – without compelling theoretical justification – or optimally in view of restrictive distributional assumptions. In this paper, we propose a principled approach to construct covariance … Read more

    A Max-Min-Max Algorithm for Large-Scale Robust Optimization

  • Kai Tu
  • Zhi Chen
  • Man-Chung Yue
    • Categories Robust Optimization Tags , , ,

    Robust optimization (RO) is a powerful paradigm for decision making under uncertainty. Existing algorithms for solving RO, including the reformulation approach and the cutting-plane method, do not scale well, hindering the application of RO to large-scale decision problems. In this paper, we devise a first-order algorithm for solving RO based on a novel max-min-max perspective. … Read more

    An MILP-Based Solution Scheme for Factored and Robust Factored Markov Decision Processes

  • Huikang Liu
  • Wolfram Wiesemann
  • Man-Chung Yue
    • Categories (Mixed) Integer Linear Programming, Robust Optimization Tags ,

    Factored Markov decision processes (MDPs) are a prominent paradigm within the artificial intelligence community for modeling and solving large-scale MDPs whose rewards and dynamics decompose into smaller, loosely interacting components. Through the use of dynamic Bayesian networks and context-specific independence, factored MDPs can achieve an exponential reduction in the state space of an MDP and … Read more