A Note on the NP-Hardness on Quadratic Optimization over Doubly Stochastic Matrices and the Gromov-Wasserstein Problem
math.OC, math.MG
Submitted: 2026-10-31
Updated: 2026-10-31
Terminology
Sources
- Artifact Annotations Partially Substitute for Per-User Calibration: SAFE-EDA and a Normalization-Controlled Evaluation of Wrist-EDA Affect Recognition
- Optimal Transport Tools (OTT): A JAX Toolbox for all things Wasserstein
- $k$-Nearest Neighbors in Gromov--Wasserstein Space
- Fused Gromov-Wasserstein Distance with Feature Selection
- EMPOT: partial alignment of density maps and rigid body fitting using unbalanced Gromov-Wasserstein divergence
- Gromov-Wasserstein Distances between Gaussian Distributions
- A contribution to Optimal Transport on incomparable spaces
- Multimodal Alignment Through Joint Kernel Entropic Gromov--Wasserstein Optimal Transport
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise