11 papers
Quadratic Optimization over Probability Measures with Coupling Constraints
Hoang Anh Tran, Yong Sheng Soh
We consider solving an optimization instance in which the objective is quadratic and where the decision variable is a probability measure. Our class of problems are motivated by ap…
Sum-of-Squares Hierarchy for the Gromov Wasserstein Problem
Hoang Anh Tran, Binh Tuan Nguyen, Yong Sheng Soh
The Gromov-Wasserstein (GW) problem is a variant of the classical optimal transport problem that allows one to compute meaningful transportation plans between incomparable spaces.…
The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings
Jiaxin Hou, Yong Sheng Soh, Antonios Varvitsiotis
The problems of computing graph colorings and clique covers are central challenges in combinatorial optimization. Both of these are known to be NP-hard, and thus computationally in…
Dictionary Learning under Symmetries via Group Representations
Subhroshekhar Ghosh, Aaron Y. R. Low, Yong Sheng Soh +2
The dictionary learning problem can be viewed as a data-driven process to learn a suitable transformation so that data is sparsely represented directly from example data. In this p…
Evaluating Policy Effects through Opinion Dynamics and Network Sampling
Eugene T. Y. Ang, Yong Sheng Soh
In the process of enacting or introducing a new policy, policymakers frequently consider the population's responses. These considerations are critical for effective governance. The…
Optimal Regularization Under Uncertainty: Distributional Robustness and Convexity Constraints
Oscar Leong, Eliza O'Reilly, Yong Sheng Soh
Regularization is a central tool for addressing ill-posedness in inverse problems and statistical estimation, with the choice of a suitable penalty often determining the reliabilit…