Semi-discrete optimal transport: hardness, regularization and numerical solution (Q6038666): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: A Convex Optimization Approach for Computing Correlated Choice Probabilities With Many Alternatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotics for Semidiscrete Entropic Optimal Transport / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Representative Consumer Theory of the Logit Model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minkowski-type theorems and least-squares clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-concordant analysis for logistic regression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adaptivity of averaged stochastic gradient descent to local strong convexity for logistic regression / rank
 
Normal rank
Property / cites work
 
Property / cites work: A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterative Bregman Projections for Regularized Transportation Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new algorithm for the assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Auction algorithms for network flow problems: A tutorial introduction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4836494 / rank
 
Normal rank
Property / cites work
 
Property / cites work: From Knothe's Rearrangement to Brenier's Optimal Transport Map / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4907706 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polar factorization and monotone rearrangement of vector‐valued functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2809807 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geodesic PCA versus Log-PCA of Histograms in the Wasserstein Space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Better and simpler error analysis of the Sinkhorn-Knopp algorithm for matrix scaling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling algorithms for unbalanced optimal transport problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entropic regularization of continuous optimal transport problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic analysis of the exponential penalty trajectory in linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A formula for the time derivative of the entropic cost and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3651735 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3932189 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smooth Optimization with Approximate Gradient / rank
 
Normal rank
Property / cites work
 
Property / cites work: Power particles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical Methods and Models for Economists / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Distributed Online Prediction using Mini-Batches / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4558156 / rank
 
Normal rank
Property / cites work
 
Property / cites work: High-dimensional integration: The quasi-Monte Carlo way / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Econometric Analysis of Residential Electric Appliance Holdings and Consumption / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2880998 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Computing the Volume of a Polyhedron / rank
 
Normal rank
Property / cites work
 
Property / cites work: From large deviations to Wasserstein gradient flows in multiple dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quadratically Regularized Optimal Transport on Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4952326 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An unconstrained convex programming view of linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Technical Note—On the Relation Between Several Discrete Choice Models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularized Discrete Optimal Transport / rank
 
Normal rank
Property / cites work
 
Property / cites work: Wasserstein discriminant analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic finance. An introduction in discrete time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hybrid Deterministic-Stochastic Methods for Data Fitting / rank
 
Normal rank
Property / cites work
 
Property / cites work: A comment on ``Computational complexity of stochastic programming problems'' / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on scenario reduction for two-stage stochastic programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5159417 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Financial scenario generation for stochastic multi-stage decision processes as facility location problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A method for globally minimizing concave functions over convex sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized Sinkhorn Iterations for Regularizing Inverse Problems Using Optimal Mass Transport / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5519710 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal method for stochastic composite optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Numerical Algorithm for<i>L</i><sub>2</sub>Semi-Discrete Optimal Transport in 3D / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error bounds and convergence analysis of feasible descent methods: A general approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3732836 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discretization of the 3d monge−ampere operator, between wide stencils and power diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Choice Prediction With Semidefinite Optimization When Utilities are Correlated / rank
 
Normal rank
Property / cites work
 
Property / cites work: Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Persistency Model and Its Applications in Choice Modeling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2752037 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust Stochastic Approximation Approach to Stochastic Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4324980 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Confidence level solutions for stochastic programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of latent mixing measures in finite and infinite mixture models / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial time primal network simplex algorithm for minimum cost flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex histogram-based joint image segmentation with regularized optimal transport cost / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Transport with Proximal Splitting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entropic Approximation of Wasserstein Gradient Flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scenario tree generation for multiperiod financial optimization of optimal discretization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimum bounds for the distributions of martingales in Banach spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acceleration of Stochastic Approximation by Averaging / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entropic optimal transport is maximum-likelihood deconvolution / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Stochastic Approximation Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4050397 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variational Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: The earth mover's distance as a metric for image retrieval / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5526189 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scenario reduction revisited: fundamental limits and guarantees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sparse multiscale algorithm for dense optimal transport / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4221106 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularization via Mass Transportation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pegasos: primal estimated sub-gradient solver for SVM / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributionally Robust Stochastic Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal Equivalence to Matrices with Prescribed Row and Column Sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Earth mover's distances on discrete surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convolutional wasserstein distances / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized self-concordant functions: a recipe for Newton-type methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Wasserstein Loss for Image Synthesis and Restoration / rank
 
Normal rank
Property / cites work
 
Property / cites work: A transportation \(L^p\) distance for signal analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete Choice Methods with Simulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning Theory and Kernel Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3998976 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Transport / rank
 
Normal rank

Revision as of 00:55, 1 August 2024

scientific article; zbMATH DE number 7681271
Language Label Description Also known as
English
Semi-discrete optimal transport: hardness, regularization and numerical solution
scientific article; zbMATH DE number 7681271

    Statements

    Semi-discrete optimal transport: hardness, regularization and numerical solution (English)
    0 references
    0 references
    0 references
    2 May 2023
    0 references
    optimal transport
    0 references
    Wasserstein distance
    0 references
    complexity
    0 references
    \(\#P\)-hardness
    0 references
    discrete choice models
    0 references
    distributionally robust optimization
    0 references
    stochastic gradient descent algorithms
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers