Showing 1–4 of 4 results for author: Koh, S

Semidefinite Relaxations of the Gromov-Wasserstein Distance

Authors: Junyu Chen, Binh T. Nguyen, Shang Hui Koh, Yong Sheng Soh

Abstract: 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, existing solvers for the GW distance are only able to find locally optimal solutions. In this work, we… ▽ More 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, existing solvers for the GW distance are only able to find locally optimal solutions. In this work, we propose a semi-definite programming (SDP) relaxation of the GW distance. The relaxation can be viewed as the Lagrangian dual of the GW distance augmented with constraints that relate to the linear and quadratic terms of transportation plans. In particular, our relaxation provides a tractable (polynomial-time) algorithm to compute globally optimal transportation plans (in some instances) together with an accompanying proof of global optimality. Our numerical experiments suggest that the proposed relaxation is strong in that it frequently computes the globally optimal solution. Our Python implementation is available at https://github.com/tbng/gwsdp. △ Less

Submitted 15 October, 2024; v1 submitted 22 December, 2023; originally announced December 2023.

Comments: NeuRIPS 2024

Zero mean curvature surfaces in Lorentz-Minkowski 3-space and 2-dimensional fluid mechanics

Authors: Shoichi Fujimori, Young Wook Kim, Sung-Eun Koh, Wayne Rossman, Heayong Shin, Masaaki Umehara, Kotaro Yamada, Seong-Deog Yang

Abstract: Space-like maximal surfaces and time-like minimal surfaces in Lorentz-Minkowski3-space are both characterized as zero mean curvature surfaces. We are interested in the case where the zero mean curvature surface changes type from space-like to time-like at a given non-degenerate null curve. We consider this phenomenon and its interesting connection to 2-dimensional fluid mechanics in this expositor… ▽ More Space-like maximal surfaces and time-like minimal surfaces in Lorentz-Minkowski3-space are both characterized as zero mean curvature surfaces. We are interested in the case where the zero mean curvature surface changes type from space-like to time-like at a given non-degenerate null curve. We consider this phenomenon and its interesting connection to 2-dimensional fluid mechanics in this expository article. △ Less

Submitted 10 September, 2013; originally announced September 2013.

Comments: 23 pages, 4 figures

MSC Class: 53A10; 53B30

Zero mean curvature surfaces in Lorentz-Minkowski 3-space which change type across a light-like line

Authors: Shoichi Fujimori, Young Wook Kim, Sung-Eun Koh, Wayne Rossman, Heayong Shin, Masaaki Umehara, Kotaro Yamada, Seong-Deog Yang

Abstract: It is well-known that space-like maximal surfaces and time-like minimal surfaces in Lorentz-Minkowski 3-space R^3_1 have singularities in general. They are both characterized as zero mean curvature surfaces. We are interested in the case where the singular set consists of a light-like line, since this case has not been analyzed before. As a continuation of a previous work by the authors, we give t… ▽ More It is well-known that space-like maximal surfaces and time-like minimal surfaces in Lorentz-Minkowski 3-space R^3_1 have singularities in general. They are both characterized as zero mean curvature surfaces. We are interested in the case where the singular set consists of a light-like line, since this case has not been analyzed before. As a continuation of a previous work by the authors, we give the first example of a family of such surfaces which change type across the light-like line. As a corollary, we also obtain a family of zero mean curvature hypersurfaces in R^{n+1}_1 that change type across an (n-1)-dimensional light-like plane. △ Less

Submitted 11 July, 2013; v1 submitted 20 November, 2012; originally announced November 2012.

Comments: 10 pages, 1 figure; Version 3: Sections 2 and 3 in Version 2 are removed, since they are not directly related to our main theorem in the revision

MSC Class: 53A10 (Primary) 53B30 (Secondary)

Ruled minimal surfaces in the three dimensional Heisenberg group

Authors: Young Wook Kim, Sung-Eun Koh, Hyung Yong Lee, Heayong Shin, Seong-Deog Yang

Abstract: It is shown that parts of planes, helicoids and hyperbolic paraboloids are the only minimal surfaces ruled by geodesics in the three dimensional Riemannian Heisenberg group. It is also shown that they are the only surfaces in the three dimensional Heisenberg group whose mean curvature is zero with respect to both of the standard Riemannian metric and the standard Lorentzian metric. It is shown that parts of planes, helicoids and hyperbolic paraboloids are the only minimal surfaces ruled by geodesics in the three dimensional Riemannian Heisenberg group. It is also shown that they are the only surfaces in the three dimensional Heisenberg group whose mean curvature is zero with respect to both of the standard Riemannian metric and the standard Lorentzian metric. △ Less

Submitted 6 June, 2009; originally announced June 2009.

Comments: 18 pages

MSC Class: 53A35