ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2012.05398
  4. Cited By
Hardness results for Multimarginal Optimal Transport problems

Hardness results for Multimarginal Optimal Transport problems

Discrete Optimization (Discrete Optim.), 2020
10 December 2020
Jason M. Altschuler
Enric Boix-Adserà
    OT
ArXiv (abs)PDFHTML

Papers citing "Hardness results for Multimarginal Optimal Transport problems"

14 / 14 papers shown
Neural Estimation for Scaling Entropic Multimarginal Optimal Transport
Neural Estimation for Scaling Entropic Multimarginal Optimal Transport
Dor Tsur
Ziv Goldfeld
Kristjan Greenewald
Haim Permuter
236
2
0
31 May 2025
Contrasting Multiple Representations with the Multi-Marginal Matching
  Gap
Contrasting Multiple Representations with the Multi-Marginal Matching Gap
Zoe Piran
Stephen Zhang
James Thornton
Marco Cuturi
302
9
0
29 May 2024
On Robust Wasserstein Barycenter: The Model and Algorithm
On Robust Wasserstein Barycenter: The Model and Algorithm
Xu Wang
Jiawei Huang
Qing Yang
Jinpeng Zhang
222
1
0
25 Dec 2023
Scalable Optimal Transport Methods in Machine Learning: A Contemporary
  Survey
Scalable Optimal Transport Methods in Machine Learning: A Contemporary SurveyIEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2023
Abdelwahed Khamis
Russell Tsuchida
Mohamed Tarek
V. Rolland
Lars Petersson
OT
519
35
0
08 May 2023
Discrete Optimal Transport with Independent Marginals is #P-Hard
Discrete Optimal Transport with Independent Marginals is #P-HardSIAM Journal on Optimization (SIAM J. Optim.), 2022
Bahar Taşkesen
Soroosh Shafieezadeh-Abadeh
Daniel Kuhn
K. Natarajan
OT
281
5
0
02 Mar 2022
An algorithmic solution to the Blotto game using multi-marginal
  couplings
An algorithmic solution to the Blotto game using multi-marginal couplingsACM Conference on Economics and Computation (EC), 2022
Vianney Perchet
Philippe Rigollet
Thibaut Le Gouic
197
10
0
15 Feb 2022
Matching for causal effects via multimarginal unbalanced optimal
  transport
Matching for causal effects via multimarginal unbalanced optimal transport
F. Gunsilius
Yuliang Xu
CMLOT
256
8
0
08 Dec 2021
Convergence of Batch Greenkhorn for Regularized Multimarginal Optimal
  Transport
Convergence of Batch Greenkhorn for Regularized Multimarginal Optimal Transport
Vladimir Kostic
Saverio Salzo
Massimilano Pontil
OT
187
0
0
01 Dec 2021
Order Constraints in Optimal Transport
Order Constraints in Optimal Transport
Fabian Lim
L. Wynter
Shiau Hong Lim
OT
342
4
0
14 Oct 2021
Genetic column generation: Fast computation of high-dimensional
  multi-marginal optimal transport problems
Genetic column generation: Fast computation of high-dimensional multi-marginal optimal transport problemsSIAM Journal on Scientific Computing (SISC), 2021
G. Friesecke
Andreas S. Schulz
Daniel Vogler
OT
167
19
0
23 Mar 2021
Sliced Multi-Marginal Optimal Transport
Sliced Multi-Marginal Optimal Transport
Samuel N. Cohen
Alexander Terenin
Yannik Pitcan
Brandon Amos
M. Deisenroth
K. S. S. Kumar
OT
209
9
0
14 Feb 2021
Wasserstein barycenters are NP-hard to compute
Wasserstein barycenters are NP-hard to computeSIAM Journal on Mathematics of Data Science (SIMODS), 2021
Jason M. Altschuler
Enric Boix-Adserà
OT
734
58
0
04 Jan 2021
Polynomial-time algorithms for Multimarginal Optimal Transport problems
  with structure
Polynomial-time algorithms for Multimarginal Optimal Transport problems with structureMathematical programming (Math. Program.), 2020
Jason M. Altschuler
Enric Boix-Adserà
462
34
0
07 Aug 2020
A Family of Pairwise Multi-Marginal Optimal Transports that Define a
  Generalized Metric
A Family of Pairwise Multi-Marginal Optimal Transports that Define a Generalized MetricMachine-mediated learning (ML), 2020
Liang Mi
A. Sheikholeslami
José Bento
OT
409
0
0
29 Jan 2020
1
Page 1 of 1