Matches in SemOpenAlex for { <https://semopenalex.org/work/W3180521405> ?p ?o ?g. }
- W3180521405 abstract "We introduce a new second order stochastic algorithm to estimate the entropically regularized optimal transport cost between two probability measures. The source measure can be arbitrary chosen, either absolutely continuous or discrete, while the target measure is assumed to be discrete. To solve the semi-dual formulation of such a regularized and semi-discrete optimal transportation problem, we propose to consider a stochastic Gauss-Newton algorithm that uses a sequence of data sampled from the source measure. This algorithm is shown to be adaptive to the geometry of the underlying convex optimization problem with no important hyperparameter to be accurately tuned. We establish the almost sure convergence and the asymptotic normality of various estimators of interest that are constructed from this stochastic Gauss-Newton algorithm. We also analyze their non-asymptotic rates of convergence for the expected quadratic risk in the absence of strong convexity of the underlying objective function. The results of numerical experiments from simulated data are also reported to illustrate the finite sample properties of this Gauss-Newton algorithm for stochastic regularized optimal transport, and to show its advantages over the use of the stochastic gradient descent, stochastic Newton and ADAM algorithms." @default.
- W3180521405 created "2021-07-19" @default.
- W3180521405 creator A5012729106 @default.
- W3180521405 creator A5027271005 @default.
- W3180521405 creator A5048605667 @default.
- W3180521405 creator A5061972182 @default.
- W3180521405 date "2021-07-12" @default.
- W3180521405 modified "2023-10-14" @default.
- W3180521405 title "A stochastic Gauss-Newton algorithm for regularized semi-discrete optimal transport" @default.
- W3180521405 cites W1577337550 @default.
- W3180521405 cites W1923899686 @default.
- W3180521405 cites W1994521023 @default.
- W3180521405 cites W2007075102 @default.
- W3180521405 cites W2009172320 @default.
- W3180521405 cites W2019106840 @default.
- W3180521405 cites W2021361347 @default.
- W3180521405 cites W2022541060 @default.
- W3180521405 cites W2036996178 @default.
- W3180521405 cites W2045812569 @default.
- W3180521405 cites W2059607173 @default.
- W3180521405 cites W2111725927 @default.
- W3180521405 cites W2138855972 @default.
- W3180521405 cites W2139182243 @default.
- W3180521405 cites W2158131535 @default.
- W3180521405 cites W2161086299 @default.
- W3180521405 cites W2172478671 @default.
- W3180521405 cites W2417426974 @default.
- W3180521405 cites W2530707152 @default.
- W3180521405 cites W2587050086 @default.
- W3180521405 cites W2596448394 @default.
- W3180521405 cites W2755172545 @default.
- W3180521405 cites W2793477525 @default.
- W3180521405 cites W2805065316 @default.
- W3180521405 cites W2962746791 @default.
- W3180521405 cites W2962826994 @default.
- W3180521405 cites W2962970351 @default.
- W3180521405 cites W2963078831 @default.
- W3180521405 cites W2963160215 @default.
- W3180521405 cites W2963506485 @default.
- W3180521405 cites W2963527517 @default.
- W3180521405 cites W2964015493 @default.
- W3180521405 cites W2964121744 @default.
- W3180521405 cites W2964308809 @default.
- W3180521405 cites W2992416722 @default.
- W3180521405 cites W3002471867 @default.
- W3180521405 cites W3033420020 @default.
- W3180521405 cites W3034209236 @default.
- W3180521405 cites W3035145762 @default.
- W3180521405 cites W3035841220 @default.
- W3180521405 cites W3104630436 @default.
- W3180521405 cites W3124464433 @default.
- W3180521405 cites W385466589 @default.
- W3180521405 cites W562660536 @default.
- W3180521405 hasPublicationYear "2021" @default.
- W3180521405 type Work @default.
- W3180521405 sameAs 3180521405 @default.
- W3180521405 citedByCount "0" @default.
- W3180521405 crossrefType "posted-content" @default.
- W3180521405 hasAuthorship W3180521405A5012729106 @default.
- W3180521405 hasAuthorship W3180521405A5027271005 @default.
- W3180521405 hasAuthorship W3180521405A5048605667 @default.
- W3180521405 hasAuthorship W3180521405A5061972182 @default.
- W3180521405 hasConcept C105795698 @default.
- W3180521405 hasConcept C106159729 @default.
- W3180521405 hasConcept C11413529 @default.
- W3180521405 hasConcept C117898588 @default.
- W3180521405 hasConcept C126255220 @default.
- W3180521405 hasConcept C134306372 @default.
- W3180521405 hasConcept C159694833 @default.
- W3180521405 hasConcept C162324750 @default.
- W3180521405 hasConcept C179127668 @default.
- W3180521405 hasConcept C185429906 @default.
- W3180521405 hasConcept C194387892 @default.
- W3180521405 hasConcept C21031990 @default.
- W3180521405 hasConcept C26517878 @default.
- W3180521405 hasConcept C2780009758 @default.
- W3180521405 hasConcept C28826006 @default.
- W3180521405 hasConcept C33923547 @default.
- W3180521405 hasConcept C38652104 @default.
- W3180521405 hasConcept C41008148 @default.
- W3180521405 hasConcept C57869625 @default.
- W3180521405 hasConcept C72134830 @default.
- W3180521405 hasConcept C77088390 @default.
- W3180521405 hasConceptScore W3180521405C105795698 @default.
- W3180521405 hasConceptScore W3180521405C106159729 @default.
- W3180521405 hasConceptScore W3180521405C11413529 @default.
- W3180521405 hasConceptScore W3180521405C117898588 @default.
- W3180521405 hasConceptScore W3180521405C126255220 @default.
- W3180521405 hasConceptScore W3180521405C134306372 @default.
- W3180521405 hasConceptScore W3180521405C159694833 @default.
- W3180521405 hasConceptScore W3180521405C162324750 @default.
- W3180521405 hasConceptScore W3180521405C179127668 @default.
- W3180521405 hasConceptScore W3180521405C185429906 @default.
- W3180521405 hasConceptScore W3180521405C194387892 @default.
- W3180521405 hasConceptScore W3180521405C21031990 @default.
- W3180521405 hasConceptScore W3180521405C26517878 @default.
- W3180521405 hasConceptScore W3180521405C2780009758 @default.
- W3180521405 hasConceptScore W3180521405C28826006 @default.
- W3180521405 hasConceptScore W3180521405C33923547 @default.
- W3180521405 hasConceptScore W3180521405C38652104 @default.