Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297789633> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4297789633 abstract "Solving linear programs by using entropic penalization has recently attracted new interest in the optimization community, since this strategy forms the basis for the fastest-known algorithms for the optimal transport problem, with many applications in modern large-scale machine learning. Crucial to these applications has been an analysis of how quickly solutions to the penalized program approach true optima to the original linear program. More than 20 years ago, Cominetti and San Mart'in showed that this convergence is exponentially fast; however, their proof is asymptotic and does not give any indication of how accurately the entropic program approximates the original program for any particular choice of the penalization parameter. We close this long-standing gap in the literature regarding entropic penalization by giving a new proof of the exponential convergence, valid for any linear program. Our proof is non-asymptotic, yields explicit constants, and has the virtue of being extremely simple. We provide matching lower bounds and show that the entropic approach does not lead to a near-linear time approximation scheme for the linear assignment problem." @default.
- W4297789633 created "2022-10-01" @default.
- W4297789633 creator A5023292380 @default.
- W4297789633 date "2018-06-05" @default.
- W4297789633 modified "2023-10-14" @default.
- W4297789633 title "An explicit analysis of the entropic penalty in linear programming" @default.
- W4297789633 doi "https://doi.org/10.48550/arxiv.1806.01879" @default.
- W4297789633 hasPublicationYear "2018" @default.
- W4297789633 type Work @default.
- W4297789633 citedByCount "0" @default.
- W4297789633 crossrefType "posted-content" @default.
- W4297789633 hasAuthorship W4297789633A5023292380 @default.
- W4297789633 hasBestOaLocation W42977896331 @default.
- W4297789633 hasConcept C105795698 @default.
- W4297789633 hasConcept C111472728 @default.
- W4297789633 hasConcept C12426560 @default.
- W4297789633 hasConcept C126255220 @default.
- W4297789633 hasConcept C134306372 @default.
- W4297789633 hasConcept C138885662 @default.
- W4297789633 hasConcept C151376022 @default.
- W4297789633 hasConcept C162324750 @default.
- W4297789633 hasConcept C165064840 @default.
- W4297789633 hasConcept C2524010 @default.
- W4297789633 hasConcept C2777303404 @default.
- W4297789633 hasConcept C2780586882 @default.
- W4297789633 hasConcept C28826006 @default.
- W4297789633 hasConcept C33923547 @default.
- W4297789633 hasConcept C41008148 @default.
- W4297789633 hasConcept C41045048 @default.
- W4297789633 hasConcept C50522688 @default.
- W4297789633 hasConcept C75235859 @default.
- W4297789633 hasConceptScore W4297789633C105795698 @default.
- W4297789633 hasConceptScore W4297789633C111472728 @default.
- W4297789633 hasConceptScore W4297789633C12426560 @default.
- W4297789633 hasConceptScore W4297789633C126255220 @default.
- W4297789633 hasConceptScore W4297789633C134306372 @default.
- W4297789633 hasConceptScore W4297789633C138885662 @default.
- W4297789633 hasConceptScore W4297789633C151376022 @default.
- W4297789633 hasConceptScore W4297789633C162324750 @default.
- W4297789633 hasConceptScore W4297789633C165064840 @default.
- W4297789633 hasConceptScore W4297789633C2524010 @default.
- W4297789633 hasConceptScore W4297789633C2777303404 @default.
- W4297789633 hasConceptScore W4297789633C2780586882 @default.
- W4297789633 hasConceptScore W4297789633C28826006 @default.
- W4297789633 hasConceptScore W4297789633C33923547 @default.
- W4297789633 hasConceptScore W4297789633C41008148 @default.
- W4297789633 hasConceptScore W4297789633C41045048 @default.
- W4297789633 hasConceptScore W4297789633C50522688 @default.
- W4297789633 hasConceptScore W4297789633C75235859 @default.
- W4297789633 hasLocation W42977896331 @default.
- W4297789633 hasOpenAccess W4297789633 @default.
- W4297789633 hasPrimaryLocation W42977896331 @default.
- W4297789633 hasRelatedWork W124014347 @default.
- W4297789633 hasRelatedWork W1983387634 @default.
- W4297789633 hasRelatedWork W2015372942 @default.
- W4297789633 hasRelatedWork W2329293514 @default.
- W4297789633 hasRelatedWork W2381058429 @default.
- W4297789633 hasRelatedWork W2381744183 @default.
- W4297789633 hasRelatedWork W2887353781 @default.
- W4297789633 hasRelatedWork W3141808077 @default.
- W4297789633 hasRelatedWork W3217624969 @default.
- W4297789633 hasRelatedWork W4297404811 @default.
- W4297789633 isParatext "false" @default.
- W4297789633 isRetracted "false" @default.
- W4297789633 workType "article" @default.