🤖 AI Summary
Optimal transport (OT) faces critical scalability, robustness, and ethical challenges in large-scale data settings. Method: This work systematically surveys OT’s evolution—from the Monge–Kantorovich foundation to modern computational approaches, including Sinkhorn iterations, primal-dual optimization, dimensionality reduction, and problem reduction techniques—and innovatively unifies scalability enhancements with emerging variants, notably Optimal Transport Warping (OTW). Contribution/Results: We present the first theoretically rigorous yet broadly applicable OT framework, achieving cross-domain practicality without sacrificing mathematical soundness. Empirical evaluation demonstrates that OTW significantly outperforms Dynamic Time Warping (DTW) in temporal alignment tasks. Our comprehensive OT algorithmic landscape establishes a new paradigm for high-dimensional distribution comparison—characterized by efficiency, numerical stability, and interpretability. Furthermore, the work proactively identifies key open challenges, including robust statistical modeling under distributional shift and fairness-aware constraints in OT-based inference.
📝 Abstract
Optimal Transport (OT) has established itself as a robust framework for quantifying differences between distributions, with applications that span fields such as machine learning, data science, and computer vision. This paper offers a detailed examination of the OT problem, beginning with its theoretical foundations, including the classical formulations of Monge and Kantorovich and their extensions to modern computational techniques. It explores cutting-edge algorithms, including Sinkhorn iterations, primal-dual strategies, and reduction-based approaches, emphasizing their efficiency and scalability in addressing high-dimensional problems. The paper also highlights emerging trends, such as integrating OT into machine learning frameworks, the development of novel problem variants, and ongoing theoretical advancements. Applications of OT are presented across a range of domains, with particular attention to its innovative application in time series data analysis via Optimal Transport Warping (OTW), a robust alternative to methods like Dynamic Time Warping. Despite the significant progress made, challenges related to scalability, robustness, and ethical considerations remain, necessitating further research. The paper underscores OT's potential to bridge theoretical depth and practical utility, fostering impactful advancements across diverse disciplines.