• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Scalable Methods for Computing Entropic Gromov-Wasserstein Optimal Transport

Student: Aramayo carrasco Xavier

Supervisor: Alexey Naumov

Faculty: Faculty of Computer Science

Educational Programme: Math of Machine Learning (Master)

Year of Graduation: 2024

This work provides a deep exploration of alternative approaches to solve the continuous Gromov-Wasserstein optimal transport problem based on the use of the entropic regularized reformulation. While previous research has demonstrated the efficacy of adding an entropic regularization term in accelerating convergence in discrete scenarios, its application in the continuous domain is relatively unexplored. A key advantage of incorporating this regularization term lies in its ability to enable sampling of transported vectors from a distribution, rather than relying on approximating the transport map function through neural networks. The neural approach has been previously investigated but introduces challenges due to the complexity of the problem, resulting in unstable network behavior and requiring intricate tuning. In my work two already known methods from regular optimal transport named Energy-guided Entropic Neural Optimal Transport (EgENOT) and Light Schrödinger bridge, are studied and adapted to the Gromov-Wasserstein setup in order to be tested on several experimental setups to determine their performance and/or limitations.

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses