Matches in SemOpenAlex for { <https://semopenalex.org/work/W4225264471> ?p ?o ?g. }
- W4225264471 endingPage "278" @default.
- W4225264471 startingPage "251" @default.
- W4225264471 abstract "Abstract We consider a general linear program in standard form whose right-hand side constraint vector is subject to random perturbations. For the corresponding random linear program, we characterize under general assumptions the random fluctuations of the empirical optimal solutions around their population quantities after standardization by a distributional limit theorem. Our approach is geometric in nature and further relies on duality and the collection of dual feasible basic solutions. The limiting random variables are driven by the amount of degeneracy inherent in linear programming. In particular, if the corresponding dual linear program is degenerate the asymptotic limit law might not be unique and is determined from the way the empirical optimal solution is chosen. Furthermore, we include consistency and convergence rates of the Hausdorff distance between the empirical and the true optimality sets as well as a limit law for the empirical optimal value involving the set of all dual optimal basic solutions. Our analysis is motivated from statistical optimal transport that is of particular interest here and distributional limit laws for empirical optimal transport plans follow by a simple application of our general theory. The corresponding limit distribution is usually non-Gaussian which stands in strong contrast to recent finding for empirical entropy regularized optimal transport solutions." @default.
- W4225264471 created "2022-05-04" @default.
- W4225264471 creator A5000518600 @default.
- W4225264471 creator A5081849476 @default.
- W4225264471 creator A5087767807 @default.
- W4225264471 date "2022-04-30" @default.
- W4225264471 modified "2023-09-25" @default.
- W4225264471 title "Limit laws for empirical optimal solutions in random linear programs" @default.
- W4225264471 cites W1516255585 @default.
- W4225264471 cites W1601741115 @default.
- W4225264471 cites W1842272128 @default.
- W4225264471 cites W1968781546 @default.
- W4225264471 cites W1975283159 @default.
- W4225264471 cites W1975557085 @default.
- W4225264471 cites W1980247637 @default.
- W4225264471 cites W1981648459 @default.
- W4225264471 cites W1986414193 @default.
- W4225264471 cites W1993823646 @default.
- W4225264471 cites W1994166982 @default.
- W4225264471 cites W2001001204 @default.
- W4225264471 cites W2006323517 @default.
- W4225264471 cites W2009172320 @default.
- W4225264471 cites W2009563842 @default.
- W4225264471 cites W2027109319 @default.
- W4225264471 cites W2030232685 @default.
- W4225264471 cites W2032196347 @default.
- W4225264471 cites W2041551615 @default.
- W4225264471 cites W2043187469 @default.
- W4225264471 cites W2052956617 @default.
- W4225264471 cites W2053150811 @default.
- W4225264471 cites W2054110366 @default.
- W4225264471 cites W2054826067 @default.
- W4225264471 cites W2065666825 @default.
- W4225264471 cites W2071048859 @default.
- W4225264471 cites W2072403451 @default.
- W4225264471 cites W2086024425 @default.
- W4225264471 cites W2088571231 @default.
- W4225264471 cites W2094100343 @default.
- W4225264471 cites W2096413780 @default.
- W4225264471 cites W2099475475 @default.
- W4225264471 cites W2124577214 @default.
- W4225264471 cites W2127470768 @default.
- W4225264471 cites W2127674094 @default.
- W4225264471 cites W2143668817 @default.
- W4225264471 cites W2145778743 @default.
- W4225264471 cites W2156260808 @default.
- W4225264471 cites W2166016858 @default.
- W4225264471 cites W2317065341 @default.
- W4225264471 cites W2317751094 @default.
- W4225264471 cites W2321749095 @default.
- W4225264471 cites W2328725012 @default.
- W4225264471 cites W2337227421 @default.
- W4225264471 cites W2530707152 @default.
- W4225264471 cites W2802739963 @default.
- W4225264471 cites W2807841289 @default.
- W4225264471 cites W2907535527 @default.
- W4225264471 cites W2964292527 @default.
- W4225264471 cites W2981135150 @default.
- W4225264471 cites W3033420020 @default.
- W4225264471 cites W3039452982 @default.
- W4225264471 cites W3101366889 @default.
- W4225264471 cites W3139282298 @default.
- W4225264471 cites W4206471589 @default.
- W4225264471 cites W4235193330 @default.
- W4225264471 cites W4246108584 @default.
- W4225264471 cites W4251495539 @default.
- W4225264471 cites W4252698487 @default.
- W4225264471 cites W4255839052 @default.
- W4225264471 cites W4291236916 @default.
- W4225264471 cites W4300093168 @default.
- W4225264471 cites W621643794 @default.
- W4225264471 doi "https://doi.org/10.1007/s10479-022-04698-0" @default.
- W4225264471 hasPublicationYear "2022" @default.
- W4225264471 type Work @default.
- W4225264471 citedByCount "0" @default.
- W4225264471 crossrefType "journal-article" @default.
- W4225264471 hasAuthorship W4225264471A5000518600 @default.
- W4225264471 hasAuthorship W4225264471A5081849476 @default.
- W4225264471 hasAuthorship W4225264471A5087767807 @default.
- W4225264471 hasBestOaLocation W42252644711 @default.
- W4225264471 hasConcept C105795698 @default.
- W4225264471 hasConcept C126255220 @default.
- W4225264471 hasConcept C134306372 @default.
- W4225264471 hasConcept C151201525 @default.
- W4225264471 hasConcept C166785042 @default.
- W4225264471 hasConcept C206654554 @default.
- W4225264471 hasConcept C28826006 @default.
- W4225264471 hasConcept C33923547 @default.
- W4225264471 hasConcept C41045048 @default.
- W4225264471 hasConceptScore W4225264471C105795698 @default.
- W4225264471 hasConceptScore W4225264471C126255220 @default.
- W4225264471 hasConceptScore W4225264471C134306372 @default.
- W4225264471 hasConceptScore W4225264471C151201525 @default.
- W4225264471 hasConceptScore W4225264471C166785042 @default.
- W4225264471 hasConceptScore W4225264471C206654554 @default.
- W4225264471 hasConceptScore W4225264471C28826006 @default.
- W4225264471 hasConceptScore W4225264471C33923547 @default.
- W4225264471 hasConceptScore W4225264471C41045048 @default.