geometric programming

Distributionally robust chance constrained geometric optimization

  • Jia Liu
  • Abdel Lisser
  • Zhiping Chen
    • Categories Convex Optimization, Robust Optimization, Stochastic Programming Tags , , ,

    This paper discusses distributionally robust geometric programs with individual and joint chance constraints. Seven groups of uncertainty sets are considered: uncertainty sets with first two order moments information, uncertainty sets constrained by the Kullback-Leibler divergence distance with a normal reference distribution or a discrete reference distribution, uncertainty sets with known first moments or known first … Read more

    Polynomial time algorithms to approximate mixed volumes within a simply exponential factor

  • Leonid Gurvits
    • Categories Approximation Algorithms, Convex Optimization Tags , , ,

    We study in this paper randomized algorithms to approximate the mixed volume of well-presented convex compact sets. Our main result is a randomized poly-time algorithm which approximates $V(K_1,…,K_n)$ with multiplicative error $e^n$ and with better rates if the affine dimensions of most of the sets $K_i$ are small.\\ Even such rate is impossible to achieve … Read more