Matches in SemOpenAlex for { <https://semopenalex.org/work/W3093503617> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W3093503617 abstract "The entropic barrier, studied by Bubeck and Eldan (Proc. Mach. Learn. Research, 2015), is a self-concordant barrier with asymptotically optimal self-concordance parameter. In this paper, we study the tropicalization of the central path associated with the entropic barrier, i.e., the logarithmic limit of this central path for a parametric family of linear programs defined over the field of Puiseux series. Our main result is that the tropicalization of the entropic central path is a piecewise linear curve which coincides with the tropicalization of the logarithmic central path studied by Allamigeon et al. (SIAM J. Applied Alg. Geom., 2018). One consequence is that the number of linear pieces in the tropical entropic central path can be exponential in the dimension and the number of inequalities defining the linear program." @default.
- W3093503617 created "2020-10-29" @default.
- W3093503617 creator A5066278316 @default.
- W3093503617 creator A5073511616 @default.
- W3093503617 creator A5082671255 @default.
- W3093503617 creator A5089577044 @default.
- W3093503617 date "2020-01-01" @default.
- W3093503617 modified "2023-09-26" @default.
- W3093503617 title "The tropicalization of the entropic barrier" @default.
- W3093503617 cites W1608107556 @default.
- W3093503617 cites W1632601927 @default.
- W3093503617 cites W2044413922 @default.
- W3093503617 cites W2084990336 @default.
- W3093503617 cites W2165323796 @default.
- W3093503617 cites W2212625624 @default.
- W3093503617 cites W2745127509 @default.
- W3093503617 cites W2891971595 @default.
- W3093503617 cites W2980475696 @default.
- W3093503617 cites W3088857188 @default.
- W3093503617 hasPublicationYear "2020" @default.
- W3093503617 type Work @default.
- W3093503617 sameAs 3093503617 @default.
- W3093503617 citedByCount "0" @default.
- W3093503617 crossrefType "posted-content" @default.
- W3093503617 hasAuthorship W3093503617A5066278316 @default.
- W3093503617 hasAuthorship W3093503617A5073511616 @default.
- W3093503617 hasAuthorship W3093503617A5082671255 @default.
- W3093503617 hasAuthorship W3093503617A5089577044 @default.
- W3093503617 hasConcept C144237770 @default.
- W3093503617 hasConcept C33923547 @default.
- W3093503617 hasConceptScore W3093503617C144237770 @default.
- W3093503617 hasConceptScore W3093503617C33923547 @default.
- W3093503617 hasLocation W30935036171 @default.
- W3093503617 hasLocation W30935036172 @default.
- W3093503617 hasOpenAccess W3093503617 @default.
- W3093503617 hasPrimaryLocation W30935036171 @default.
- W3093503617 hasRelatedWork W1587224694 @default.
- W3093503617 hasRelatedWork W1979597421 @default.
- W3093503617 hasRelatedWork W2007980826 @default.
- W3093503617 hasRelatedWork W2061531152 @default.
- W3093503617 hasRelatedWork W2077600819 @default.
- W3093503617 hasRelatedWork W2142036596 @default.
- W3093503617 hasRelatedWork W2911598644 @default.
- W3093503617 hasRelatedWork W3002753104 @default.
- W3093503617 hasRelatedWork W4225152035 @default.
- W3093503617 hasRelatedWork W4245490552 @default.
- W3093503617 isParatext "false" @default.
- W3093503617 isRetracted "false" @default.
- W3093503617 magId "3093503617" @default.
- W3093503617 workType "article" @default.