Id: arxiv/2607.09423 Url: https://arxiv.org/abs/2607.09423 Tags: math.OC, math.NA Score: 0 Title: Convex Relaxations for the Optimization of Markov Processes Domain: math.OC Source: arxiv Authors: Hongyi Zhang, Yuehaw Khoo, Tianyun Tang Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-10 Page: https://delphi.science/r/arxiv/2607.09423 In this paper, we study the problem of optimizing Markov processes that interpolate between two prescribed probability distributions while minimizing a given cost. The main computational challenge is the curse of dimensionality: in high-dimensional state spaces, representing the full distribution is intractable. To address this, we reformulate the problem in terms of sequential couplings and develop convex relaxations based on local marginals and cluster moments. These relaxations exploit locality and sparse interaction structure, provide computable lower bounds, and recover low-order…