[논문 리뷰] Convergent Lifted Lasserre Hierarchy of SDPs for Minimizing Expectation of Piecewise Polynomial Loss over Wasserstein Balls

N. D. Dizon, Q. Y. Huang외 3명|arXiv (Cornell University)|2026. 02. 24.

Risk and Portfolio Optimization인용 수 0

한 줄 요약

본 논문은 Wasserstein 모호성 하의 부분다항식 손실을 갖는 분포 강건 최적화 문제의 최적값을 근사하고 수렴시키기 위한 리프티드 SOS 기반 SDP 계층을 제시하며, 볼록성 하에서 유한 수렴도 포함된다.

ABSTRACT

This paper investigates the minimization of the expectation of piecewise polynomial loss functions over Wasserstein balls. This optimization problem often appears as a key sub-problem of distributionally robust optimization problems. We establish the asymptotic convergence of a hierarchy of semi-definite programming (SDP) relaxations, providing a framework for approximating the optimal values of these inherently infinite-dimensional optimization problems. A central foundational contribution is the development of a new lifted positivity certificate: we demonstrate that piecewise polynomials positive over Archimedean basic semi-algebraic sets admit a structured system of sum-of-squares (SOS) representations. Furthermore, we prove that the proposed hierarchy achieves finite convergence under suitable conditions when the defining polynomials are convex. The practical utility and versatility of this approach are demonstrated via numerical experiments in revenue estimation and portfolio optimization.

연구 동기 및 목표

• Wasserstein 볼들 위에서 부분다항식 손실의 기대값을 최소화하는 문제를 분포강건 최적화로 동기 부여하고 수식화한다.
• 아키메데안 반대수해 집합 위의 부분다항식에 대한 새로운 리프티드 양수성 인증서를 개발한다.
• 무한 차원 DRO 문제를 근사하기 위한 수렴하는 SDP 계층을 구성하고 점근적 수렴을 증명하며(볼록성 하에서 유한 수렴도 성립한다).

제안 방법

• 기본 반수학적 지지 Xi 내에서 부분다항식 손실과 Wasserstein 모호성 집합을 도입한다.
• Xi 위의 부분다항식에 대한 리프티드 합이 제곱 표현(SOS) 표현(양수성 인증서)을 도출한다(정리 3.2).
• 기대 문제(EP)에 대해 점점 더 타이트한 이완을 제공하는 SDP 계층(AD_r)을 형식화한다.
• SDP 계층이 DRO 최적값으로 점근적으로 수렴함을 증명한다(정리 3.4).
• 적절한 볼록성 조건하에서 Scheiderer의 SOS 표현을 이용한 볼록-오목 최소극값 문제와 라그랑지 쌍대 이중성(Lagrange duality)을 사용하여 유한 수렴을 확립한다.
• 수익 추정 및 평균-CVaR 포트폴리오 최적화에서 수치 실험을 통해 적용 가능성을 보여준다.

실험 결과

연구 질문

• RQ1 Wasserstein 모호성 기대값을 갖는 부분다항식 손실의 무한 차원 문제를 어떻게 근사할 수 있는가?
• RQ2 리프티드 SOS 표현이 Archimedean 반대수집합 위의 부분다항식의 양수성을 인증할 수 있는가?
• RQ3 SDP 계층이 언제 점근적 또는 유한하게 DRO 최적값으로 수렴하는가?
• RQ4 수익 추정 및 포트폴리오 최적화와 같은 실용적 DRO 문제에서 프레임워크의 성능은 어떠한가?

주요 결과

• 리프티드 양수성 인증서는 Archimedean 기본 반대대수집합에서 부분다항식이 양수임을 보이면 구조화된 SOS 표현을 허용한다.
• 해당 SDP 계층(AD_r)이 구성되며 그 타당성 제약이 EP 최적값으로 수렴하는 근사치를 제공한다.
• 계층은 다항식의 정의가 볼록일 때 r → ∞일 때 실제 최적값으로 점근적으로 수렴함이 증명되며, 유한 수렴은 발생한다.
• 이 접근법은 모멘트 기반 DRO를 기존의 부분다항식 제곱 또는 SOS-볼록 설정을 넘어 일반적인 부분다항식으로 확장한다.
• 수치 실험은 부분다항식 효용을 갖는 수익 추정 및 평균-CVaR 포트폴리오 최적화에의 적용 가능성을 보여준다.