Towards optimal running times for optimal transport
José Blanchet, Arun Jambulapati, Carson Kent, Aaron Sidford
Topics & Concepts
Mathematical optimizationComputer scienceAlgorithmGraphGraph theoryProbability distributionTransport theoryRunning timeMathematicsTheoretical computer scienceCombinatoricsStatisticsStatistical physicsPhysicsComplexity and Algorithms in GraphsFacility Location and Emergency ManagementMarkov Chains and Monte Carlo Methods