Dice Question Streamline Icon: https://streamlinehq.com

Lower Complexity Adaptation (LCA) for estimating OT maps and couplings

Prove the lower complexity adaptation principle for estimating optimal transport maps and optimal couplings between measures on \mathbb{R}^d: establish that minimax estimation rates depend on the intrinsic dimension of the least complex of the two input measures (e.g., when one measure is supported on an s-dimensional set), rather than on the ambient dimension d.

Information Square Streamline Icon: https://streamlinehq.com

Background

The LCA principle, rigorously established for Wasserstein distance estimation, asserts that statistical rates can depend on the intrinsic complexity (dimension) of the simpler measure rather than on ambient dimension. Extending this principle to OT map and coupling estimation would significantly broaden the regimes where nonasymptotic accuracy is achievable.

Semi-discrete OT provides evidence of dimension-free behavior, suggesting that an LCA-type theory may hold more generally for maps and couplings. A formal proof would unify and extend current special-case results, providing adaptive guarantees and practical guidance in high-dimensional applications with low-dimensional structure.

References

It has been conjectured that the LCA principle extends to the problem of estimating optimal transport maps and couplings, and although a general theory of this type has yet to be developed, the special case of semi-discrete OT has been well-studied.

Statistical Inference for Optimal Transport Maps: Recent Advances and Perspectives (2506.19025 - Balakrishnan et al., 23 Jun 2025) in Section 5.3 (Discrete and Semi-Discrete Optimal Transport)