Jie Jiang

Monotonicity and Complexity of Multistage Stochastic Variational Inequalities

  • Jie Jiang
  • Hailin Sun
    • Categories Complementarity and Variational Inequalities, Stochastic Programming Tags , , ,

    In this paper, we consider multistage stochastic variational inequalities (MSVIs). First, we give multistage stochastic programs and multistage multi-player noncooperative game problems as source problems. After that, we derive the monotonicity properties of MSVIs under less restrictive conditions. Finally, the polynomial rate of convergence with respect to sample sizes between the original problem and its … Read more

    Rates of convergence of sample average approximation under heavy tailed distributions

  • Zhiping Chen
  • Jie Jiang
  • Xinmin Yang
    • Categories Stochastic Programming

    In this paper, we consider the rate of convergence with sample average approximation (SAA) under heavy tailed distributions and quantify it under both independent identically distributed (iid) sampling and non-iid sampling. We rst derive the polynomial rate of convergence for random variable under iid sampling. Then, the uniform polynomial rates of convergence for both random … Read more