Search Results for author: Samantha Chen

Found 3 papers, 1 papers with code

The Weisfeiler-Lehman Distance: Reinterpretation and Connection with GNNs

no code implementations1 Feb 2023 Samantha Chen, Sunhyuk Lim, Facundo Mémoli, Zhengchao Wan, Yusu Wang

This new interpretation connects the WL distance to the literature on distances for stochastic processes, which also makes the interpretation of the distance more accessible and intuitive.

Learning Ultrametric Trees for Optimal Transport Regression

1 code implementation21 Oct 2022 Samantha Chen, Puoya Tabaghi, Yusu Wang

For measures supported in discrete metric spaces, finding the optimal transport distance has cubic time complexity in the size of the space.

regression

Weisfeiler-Lehman meets Gromov-Wasserstein

no code implementations5 Feb 2022 Samantha Chen, Sunhyuk Lim, Facundo Mémoli, Zhengchao Wan, Yusu Wang

The WL distance is polynomial time computable and is also compatible with the WL test in the sense that the former is positive if and only if the WL test can distinguish the two involved graphs.

Isomorphism Testing

Cannot find the paper you are looking for? You can Submit a new open access paper.