← Search

Yong Sheng Soh

3 accepted papers

2024

Semidefinite Relaxations of the Gromov-Wasserstein Distance

NeurIPS 2024poster

The Gromov-Wasserstein (GW) distance is an extension of the optimal transport problem that allows one to match objects between incomparable spaces. At its core, the GW distance is specified as the solution of a non-convex quadratic program and is not known to be tractable to solve. In particular,…

2021

A Non-commutative Extension of Lee-Seung's Algorithm for Positive Semidefinite Factorizations

NeurIPS 2021poster

Given a data matrix $X\in \mathbb{R}_+^{m\times n}$ with non-negative entries, a Positive Semidefinite (PSD) factorization of $X$ is a collection of $r \times r$-dimensional PSD matrices $\{A_i\}$ and $\{B_j\}$ satisfying the condition $X_{ij}= \mathrm{tr}(A_i B_j)$ for all $\ i\in [m],\ j\in [n]$.…

Cited by 3SourcePDFScholar