Yao Xie

Variable Selection for Kernel Two-Sample Tests

  • Jie Wang
  • Santanu S. Dey
  • Yao Xie
    • Categories (Mixed) Integer Nonlinear Programming, Optimization in Data Science Tags , ,

    We consider the variable selection problem for two-sample tests, aiming to select the most informative variables to determine whether two collections of samples follow the same distribution. To address this, we propose a novel framework based on the kernel maximum mean discrepancy (MMD). Our approach seeks a subset of variables with a pre-specified size that … Read more

    Sinkhorn Distributionally Robust Optimization

  • Jie Wang
  • Rui Gao
  • Yao Xie
    • Categories Infinite Dimensional Optimization, Robust Optimization, Stochastic Programming

    We study distributionally robust optimization with Sinkhorn distance—a variant of Wasserstein distance based on entropic regularization. We derive a convex programming dual reformulation for general nominal distributions, transport costs, and loss functions. To solve the dual reformulation, we develop a stochastic mirror descent algorithm with biased subgradient estimators and derive its computational complexity guarantees. Finally, … Read more