Adrian Ciotinga
Computer science
Hometown: Phoenix, Arizona, United States
Graduation date: Spring 2025
Additional details: Honors student
FURI | Summer 2024
Computing the Optimal Transport Map Between Probabilistic Circuits
This work presents an algorithm for computing the globally optimal transport map between two probabilistic circuits (PCs) — known as the Wasserstein distance — which provides a natural way of comparing and interpolating PCs. Furthermore, while the complexity of computing this optimal transport map is NP-hard in general, this work shows that imposing small restrictions on the structure of the two PCs allows for computing a transport map that is globally optimal in polynomial time.
Mentor: YooJung Choi