Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287256880> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4287256880 abstract "We introduce a simple, accurate, and extremely efficient method for numerically solving the multi-marginal optimal transport (MMOT) problems arising in density functional theory. The method relies on (i) the sparsity of optimal plans [for $N$ marginals discretized by $ell$ gridpoints each, general Kantorovich plans require $ell^N$ gridpoints but the support of optimizers is of size $O(ellcdot N)$ [FV18]], (ii) the method of column generation (CG) from discrete optimization which to our knowledge has not hitherto been used in MMOT, and (iii) ideas from machine learning. The well-known bottleneck in CG consists in generating new candidate columns efficiently; we prove that in our context, finding the best new column is an NP-complete problem. To overcome this bottleneck we use a genetic learning method tailormade for MMOT in which the dual state within CG plays the role of an adversary, in loose similarity to Wasserstein GANs. On a sequence of benchmark problems with up to 120 gridpoints and up to 30 marginals, our method always found the exact optimizers. Moreover, empirically the number of computational steps needed to find them appears to scale only polynomially when both $N$ and $ell$ are simultaneously increased (while keeping their ratio fixed to mimic a thermodynamic limit of the particle system)." @default.
- W4287256880 created "2022-07-25" @default.
- W4287256880 creator A5000257043 @default.
- W4287256880 creator A5014459369 @default.
- W4287256880 creator A5044120743 @default.
- W4287256880 date "2021-03-23" @default.
- W4287256880 modified "2023-09-25" @default.
- W4287256880 title "Genetic column generation: Fast computation of high-dimensional multi-marginal optimal transport problems" @default.
- W4287256880 doi "https://doi.org/10.48550/arxiv.2103.12624" @default.
- W4287256880 hasPublicationYear "2021" @default.
- W4287256880 type Work @default.
- W4287256880 citedByCount "0" @default.
- W4287256880 crossrefType "posted-content" @default.
- W4287256880 hasAuthorship W4287256880A5000257043 @default.
- W4287256880 hasAuthorship W4287256880A5014459369 @default.
- W4287256880 hasAuthorship W4287256880A5044120743 @default.
- W4287256880 hasBestOaLocation W42872568801 @default.
- W4287256880 hasConcept C11413529 @default.
- W4287256880 hasConcept C126255220 @default.
- W4287256880 hasConcept C13280743 @default.
- W4287256880 hasConcept C134306372 @default.
- W4287256880 hasConcept C149635348 @default.
- W4287256880 hasConcept C151730666 @default.
- W4287256880 hasConcept C168956720 @default.
- W4287256880 hasConcept C185798385 @default.
- W4287256880 hasConcept C205649164 @default.
- W4287256880 hasConcept C2779343474 @default.
- W4287256880 hasConcept C2780513914 @default.
- W4287256880 hasConcept C28826006 @default.
- W4287256880 hasConcept C33923547 @default.
- W4287256880 hasConcept C41008148 @default.
- W4287256880 hasConcept C45374587 @default.
- W4287256880 hasConcept C73000952 @default.
- W4287256880 hasConcept C86803240 @default.
- W4287256880 hasConceptScore W4287256880C11413529 @default.
- W4287256880 hasConceptScore W4287256880C126255220 @default.
- W4287256880 hasConceptScore W4287256880C13280743 @default.
- W4287256880 hasConceptScore W4287256880C134306372 @default.
- W4287256880 hasConceptScore W4287256880C149635348 @default.
- W4287256880 hasConceptScore W4287256880C151730666 @default.
- W4287256880 hasConceptScore W4287256880C168956720 @default.
- W4287256880 hasConceptScore W4287256880C185798385 @default.
- W4287256880 hasConceptScore W4287256880C205649164 @default.
- W4287256880 hasConceptScore W4287256880C2779343474 @default.
- W4287256880 hasConceptScore W4287256880C2780513914 @default.
- W4287256880 hasConceptScore W4287256880C28826006 @default.
- W4287256880 hasConceptScore W4287256880C33923547 @default.
- W4287256880 hasConceptScore W4287256880C41008148 @default.
- W4287256880 hasConceptScore W4287256880C45374587 @default.
- W4287256880 hasConceptScore W4287256880C73000952 @default.
- W4287256880 hasConceptScore W4287256880C86803240 @default.
- W4287256880 hasLocation W42872568801 @default.
- W4287256880 hasLocation W42872568802 @default.
- W4287256880 hasOpenAccess W4287256880 @default.
- W4287256880 hasPrimaryLocation W42872568801 @default.
- W4287256880 hasRelatedWork W1485630101 @default.
- W4287256880 hasRelatedWork W2353647904 @default.
- W4287256880 hasRelatedWork W2354251581 @default.
- W4287256880 hasRelatedWork W2357461155 @default.
- W4287256880 hasRelatedWork W2384129116 @default.
- W4287256880 hasRelatedWork W2498017833 @default.
- W4287256880 hasRelatedWork W2766721049 @default.
- W4287256880 hasRelatedWork W3145924829 @default.
- W4287256880 hasRelatedWork W3152267458 @default.
- W4287256880 hasRelatedWork W4297498048 @default.
- W4287256880 isParatext "false" @default.
- W4287256880 isRetracted "false" @default.
- W4287256880 workType "article" @default.