Limit laws for empirical optimal solutions in random linear programs
From MaRDI portal
Publication:2159558
DOI10.1007/S10479-022-04698-0zbMATH Open1492.90105OpenAlexW4225264471MaRDI QIDQ2159558FDOQ2159558
Authors: Marcel Klatt, Axel Munk, Yoav Zemel 
Publication date: 1 August 2022
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-022-04698-0
Recommendations
- scientific article; zbMATH DE number 5621057
- scientific article; zbMATH DE number 5281650
- On General Conditions for Laws of Large Numbers in Random Linear Programs
- Empirical regularized optimal transport: statistical theory and applications
- Central limit theorems for empirical transportation cost in general dimension
Asymptotic distribution theory in statistics (62E20) Linear programming (90C05) Stochastic programming (90C15) Sensitivity, stability, parametric optimization (90C31) Duality theory (optimization) (49N15)
Cites Work
- The earth mover's distance as a metric for image retrieval
- Title not available (Why is that?)
- Title not available (Why is that?)
- Computational optimal transport. With applications to data sciences
- The geometry of optimal transportation
- Robust clustering tools based on optimal transportation
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Title not available (Why is that?)
- Foundations of Modern Probability
- Real Analysis and Probability
- Gradient flows in metric spaces and in the space of probability measures
- Combinatorial matrix classes
- Linear and nonlinear programming.
- Convolutional Wasserstein distances: efficient optimal transportation on geometric domains
- Mass transportation problems. Vol. 1: Theory. Vol. 2: Applications
- On \(c\)-optimal random variables
- Triangulations. Structures for algorithms and applications
- A convexity principle for interacting gases
- Ricci curvature for metric-measure spaces via optimal transport
- The Monge–Kantorovich Mass Transference Problem and Its Stochastic Applications
- The Variational Formulation of the Fokker--Planck Equation
- Title not available (Why is that?)
- Title not available (Why is that?)
- Approaches to sensitivity analysis in linear programming
- Duality theorems for marginal problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Note on the optimal transportation of distributions
- Conditioning as disintegration
- Continuity of Some Convex-Cone-Valued Mappings
- Linear programming under uncertainty
- Title not available (Why is that?)
- Asymptotic behavior of statistical estimators and of optimal solutions of stochastic optimization problems
- Asymptotic Theory for Solutions in Statistical Estimation and Stochastic Programming
- The Distribution of a Product from Several Sources to Numerous Localities
- Stability of a 4th-order curvature condition arising in optimal transport theory
- Pivot rules for linear programming: A survey on recent theoretical developments
- Title not available (Why is that?)
- A Characterization of Stability in Linear Programming
- Title not available (Why is that?)
- On the Probability Distribution of the Optimum of a Random Linear Program
- Title not available (Why is that?)
- Variation of cost functions in integer programming
- Advances in sensitivity analysis and parametric programming
- A Lipschitzian Characterization of Convex Polyhedra
- A linear optimal transportation framework for quantifying and visualizing variations in sets of images
- The allocation of aircraft to routes -- an example of linear programming under uncertain demand
- Density functional theory and optimal transportation with Coulomb cost
- Exact solutions to the transportation problem on the line
- Asymptotic analysis of stochastic programs
- Lifting projections of convex polyhedra
- Convergence of Baire measures
- On the Continuity of the Optimal Policy Set for Linear Programs
- Title not available (Why is that?)
- An analysis of degeneracy
- Sensitivity analysis in linear optimization: invariant support set intervals
- Title not available (Why is that?)
- Monge-Kantorovich depth, quantiles, ranks and signs
- Asymptotic Behavior of Optimal Solutions in Stochastic Programming
- METRIC DISTANCES IN SPACES OF RANDOM VARIABLES AND THEIR DISTRIBUTIONS
- Remark on the Constraint Sets in Linear Programming
- Stochastic programming with incomplete information:a surrey of results on postoptimization and sensitivity analysis
- Title not available (Why is that?)
- Statistical inference of stochastic optimization problems
- The continuity of the optimum in parametric programming and applications to stochastic programming
- Title not available (Why is that?)
- Generalized Delta Theorems for Multivalued Mappings and Measurable Selections
- A Method for the Solution of the Distribution Problem of Stochastic Linear Programming
- Empirical optimal transport on countable metric spaces: distributional limits and statistical applications
- Inference for empirical Wasserstein distances on finite spaces
- A Note On The Uniqueness Of Solutions To The Transportation Problem
- Empirical regularized optimal transport: statistical theory and applications
- Lectures on stochastic programming. Modeling and theory
Cited In (9)
- Asymptotics of discrete Schrödinger bridges via chaos decomposition
- The expected number of extreme points of a random linear program
- A unifying approach to distributional limits for empirical optimal transport
- Empirical optimal transport under estimated costs: distributional limits and statistical applications
- Limit theorems for entropic optimal transport maps and Sinkhorn divergence
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Limit distributions and sensitivity analysis for empirical entropic optimal transport on countable spaces
Uses Software
This page was built for publication: Limit laws for empirical optimal solutions in random linear programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2159558)
