Dual-guided Hierarchical Edge Localization for Large-scale Optimal Transport Across Dimensions
双引导层次边缘定位求解跨维度大规模最优传输
🧭 大规模最优传输优化算法
提出 HELLO 层次求解器，以对偶势引导边缘定位，实现大规模离散 OT 的线性内存和数量级加速，并证明有限终止到全局最优。
📌 工作参考价值（4 点）
- 在电商/推荐中，跨域用户/物品 embedding 对齐、域适应、分布校准等常需大规模 OT，HELLO 提供可扩展到百万样本、高维特征的求解器，可直接替换 Sinkhorn 等正则化方法，获得更精确的非正则 OT 解，适合对精度要求高的场景。
- 层次粗到细 + 对偶引导边定位的思想可迁移到大规模稀疏匹配问题（如用户-商品候选匹配、跨平台实体对齐），不必显式计算全对全代价矩阵，仅维护候选边集合，从而把内存降到线性，适合在线或近线系统。
- 细化阶段按行/列插入最大对偶违反者、用 KKT 残差作为停止准则和 budgeted pruning，为工程实现提供可控精度与内存的模板，可用于对偶上升、列生成等算法的优化。
- 作为 balanced-OT oracle，可直接支持 Flow Matching 生成模型（如电商素材生成、用户序列生成）和 Gromov-Wasserstein 对齐，降低底层 OT 瓶颈；业务中若已有 OT 组件，可考虑集成 HELLO 提升规模。