Polynomial-time algorithms for multimarginal optimal transport problems with structure (Q6038667): Difference between revisions

@@ Property / OpenAlex ID @@
+W3047849019
@@ Property / OpenAlex ID: W3047849019 / rank @@
+Normal rank
@@ Property / cites work @@
+Price of Correlations in Stochastic Optimization
@@ Property / cites work: Price of Correlations in Stochastic Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Barycenters in the Wasserstein Space
@@ Property / cites work: Barycenters in the Wasserstein Space / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness results for multimarginal optimal transport problems
+Normal rank
@@ Property / cites work @@
+Q4998935
@@ Property / cites work: Q4998935 / rank @@
+Normal rank
@@ Property / cites work @@
+Wasserstein Barycenters Are NP-Hard to Compute
@@ Property / cites work: Wasserstein Barycenters Are NP-Hard to Compute / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete Wasserstein barycenters: optimal transport for discrete data
+Normal rank
@@ Property / cites work @@
+Learning with Submodular Functions: A Convex Optimization Perspective
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Network Reliability Analysis: An Overview
+Normal rank
@@ Property / cites work @@
+Q4845373
@@ Property / cites work: Q4845373 / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative Bregman Projections for Regularized Transportation Problems
+Normal rank
@@ Property / cites work @@
+An entropy minimization approach to second-order variational mean-field games
+Normal rank
@@ Property / cites work @@
+A Numerical Method to Solve Multi-Marginal Optimal Transport Problems with Coulomb Cost
+Normal rank
@@ Property / cites work @@
+Generalized incompressible flows, multi-marginal transport and Sinkhorn algorithm
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Treewidth: Structure and Algorithms
@@ Property / cites work: Treewidth: Structure and Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The Least Action Principle and the Related Concept of Generalized Flows for Incompressible Perfect Fluids
+Normal rank
@@ Property / cites work @@
+The dual least action problem for an ideal, incompressible fluid
+Normal rank
@@ Property / cites work @@
+Minimal geodesics on groups of volume-preserving maps and generalized solutions of the Euler equations
+Normal rank
@@ Property / cites work @@
+Generalized solutions and hydrostatic approximation of the Euler equations
+Normal rank
@@ Property / cites work @@
+Matching for teams
@@ Property / cites work: Matching for teams / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical methods for matching for teams and Wasserstein barycenters
+Normal rank
@@ Property / cites work @@
+Distributionally Robust Linear and Discrete Optimization with Marginals
+Normal rank
@@ Property / cites work @@
+Hedonic price equilibria, stable matching, and optimal transport: Equivalence, topology, and uniqueness
+Normal rank
@@ Property / cites work @@
+Density Functional Theory and Optimal Transportation with Coulomb Cost
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753731
@@ Property / cites work: Q2753731 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Mixtures of Product Distributions over Discrete Domains
+Normal rank
@@ Property / cites work @@
+Combinatorial approaches to Monte Carlo estimation of network lifetime distribution
+Normal rank
@@ Property / cites work @@
+The Complexity of Ferromagnetic Ising with Local Fields
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability
+Normal rank
@@ Property / cites work @@
+Multi-Marginal Optimal Transport and Probabilistic Graphical Models
+Normal rank
@@ Property / cites work @@
+Robustness against dependence in PERT: An application of duality and distributions with known marginals
+Normal rank
@@ Property / cites work @@
+A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms in linear programming
@@ Property / cites work: Polynomial algorithms in linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Tensor Decompositions and Applications
@@ Property / cites work: Tensor Decompositions and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q3655273
@@ Property / cites work: Q3655273 / rank @@
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q4542587
@@ Property / cites work: Q4542587 / rank @@
+Normal rank
@@ Property / cites work @@
+Estimates for the Distribution Function of a Sum of Two Random Variables When the Marginal Distributions are Fixed
+Normal rank
@@ Property / cites work @@
+Convex majorization with an application to the length of critical paths
+Normal rank
@@ Property / cites work @@
+Reliable circuits using less reliable relays
@@ Property / cites work: Reliable circuits using less reliable relays / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic PERT
@@ Property / cites work: Probabilistic PERT / rank @@
+Normal rank
@@ Property / cites work @@
+Persistency Model and Its Applications in Choice Modeling
+Normal rank
@@ Property / cites work @@
+Extremal Probability Bounds in Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Computing correlated equilibria in multi-player games
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
+Normal rank
@@ Property / cites work @@
+Random variables with maximum sums
@@ Property / cites work: Random variables with maximum sums / rank @@
+Normal rank
@@ Property / cites work @@
+On the \(n\)-coupling problem
@@ Property / cites work: On the \(n\)-coupling problem / rank @@
+Normal rank
@@ Property / cites work @@
+Diagonal Equivalence to Matrices with Prescribed Row and Column Sums
+Normal rank
@@ Property / cites work @@
+Convolutional wasserstein distances
@@ Property / cites work: Convolutional wasserstein distances / rank @@
+Normal rank
@@ Property / cites work @@
+Q4558144
@@ Property / cites work: Q4558144 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple min-cut algorithm
@@ Property / cites work: A simple min-cut algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / cites work @@
+Q4805362
@@ Property / cites work: Q4805362 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphical Models, Exponential Families, and Variational Inference
+Normal rank
@@ Property / cites work @@
+Stochastic Bounds on Distributions of Optimal Value Functions with Applications to PERT, Network Flows and Reliability
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for estimating network reliability
+Normal rank
@@ Property / Wikidata QID @@
+Q114228473
@@ Property / Wikidata QID: Q114228473 / rank @@
+Normal rank