Matches in SemOpenAlex for { <https://semopenalex.org/work/W2745103399> ?p ?o ?g. }
- W2745103399 abstract "The discrete moment problem is a foundational problem in distribution-free robust optimization, where the goal is to find a worst-case distribution that satisfies a given set of moments. This paper studies the discrete moment problems with additional shape constraints that guarantee the worst case distribution is either log-concave or has an increasing failure rate. These classes of shape constraints have not previously been studied in the literature, in part due to their inherent nonconvexities. Nonetheless, these classes of distributions are useful in practice. We characterize the structure of optimal extreme point distributions by developing new results in reverse convex optimization, a lesser-known tool previously employed in designing global optimization algorithms. We are able to show, for example, that an optimal extreme point solution to a moment problem with $m$ moments and log-concave shape constraints is piecewise geometric with at most $m$ pieces. Moreover, this structure allows us to design an exact algorithm for computing optimal solutions in a low-dimensional space of parameters. Moreover, We describe a computational approach to solving these low-dimensional problems, including numerical results for a representative set of instances." @default.
- W2745103399 created "2017-08-17" @default.
- W2745103399 creator A5006136010 @default.
- W2745103399 creator A5008171524 @default.
- W2745103399 creator A5033785543 @default.
- W2745103399 creator A5039806740 @default.
- W2745103399 creator A5086913303 @default.
- W2745103399 date "2017-08-07" @default.
- W2745103399 modified "2023-09-23" @default.
- W2745103399 title "The discrete moment problem with nonconvex shape constraints" @default.
- W2745103399 cites W1568307856 @default.
- W2745103399 cites W1762430620 @default.
- W2745103399 cites W1910476567 @default.
- W2745103399 cites W1968355947 @default.
- W2745103399 cites W1970081679 @default.
- W2745103399 cites W1989711444 @default.
- W2745103399 cites W2004433626 @default.
- W2745103399 cites W2021708247 @default.
- W2745103399 cites W2022932922 @default.
- W2745103399 cites W2044609813 @default.
- W2745103399 cites W2061293389 @default.
- W2745103399 cites W2084876740 @default.
- W2745103399 cites W2087530244 @default.
- W2745103399 cites W2091770536 @default.
- W2745103399 cites W2105040267 @default.
- W2745103399 cites W2119303899 @default.
- W2745103399 cites W2127814853 @default.
- W2745103399 cites W2133255961 @default.
- W2745103399 cites W2135654940 @default.
- W2745103399 cites W2141036035 @default.
- W2745103399 cites W2153473676 @default.
- W2745103399 cites W2155300024 @default.
- W2745103399 cites W2156307401 @default.
- W2745103399 cites W2162205307 @default.
- W2745103399 cites W2235864314 @default.
- W2745103399 cites W2286297664 @default.
- W2745103399 cites W2336156739 @default.
- W2745103399 cites W2526036069 @default.
- W2745103399 cites W2526407104 @default.
- W2745103399 cites W2615710771 @default.
- W2745103399 cites W2768106699 @default.
- W2745103399 cites W2949243362 @default.
- W2745103399 cites W3103635125 @default.
- W2745103399 cites W3121592625 @default.
- W2745103399 cites W3124405191 @default.
- W2745103399 cites W3150848100 @default.
- W2745103399 cites W43010602 @default.
- W2745103399 cites W81972919 @default.
- W2745103399 cites W2725504669 @default.
- W2745103399 doi "https://doi.org/10.48550/arxiv.1708.02079" @default.
- W2745103399 hasPublicationYear "2017" @default.
- W2745103399 type Work @default.
- W2745103399 sameAs 2745103399 @default.
- W2745103399 citedByCount "0" @default.
- W2745103399 crossrefType "posted-content" @default.
- W2745103399 hasAuthorship W2745103399A5006136010 @default.
- W2745103399 hasAuthorship W2745103399A5008171524 @default.
- W2745103399 hasAuthorship W2745103399A5033785543 @default.
- W2745103399 hasAuthorship W2745103399A5039806740 @default.
- W2745103399 hasAuthorship W2745103399A5086913303 @default.
- W2745103399 hasBestOaLocation W27451033991 @default.
- W2745103399 hasConcept C105795698 @default.
- W2745103399 hasConcept C110121322 @default.
- W2745103399 hasConcept C112680207 @default.
- W2745103399 hasConcept C11413529 @default.
- W2745103399 hasConcept C114614502 @default.
- W2745103399 hasConcept C121332964 @default.
- W2745103399 hasConcept C126255220 @default.
- W2745103399 hasConcept C134306372 @default.
- W2745103399 hasConcept C135628077 @default.
- W2745103399 hasConcept C137836250 @default.
- W2745103399 hasConcept C164660894 @default.
- W2745103399 hasConcept C177264268 @default.
- W2745103399 hasConcept C179254644 @default.
- W2745103399 hasConcept C199360897 @default.
- W2745103399 hasConcept C2524010 @default.
- W2745103399 hasConcept C28719098 @default.
- W2745103399 hasConcept C28826006 @default.
- W2745103399 hasConcept C29513896 @default.
- W2745103399 hasConcept C33923547 @default.
- W2745103399 hasConcept C39847760 @default.
- W2745103399 hasConcept C41008148 @default.
- W2745103399 hasConcept C4285052 @default.
- W2745103399 hasConcept C61062188 @default.
- W2745103399 hasConcept C74650414 @default.
- W2745103399 hasConcept C9679016 @default.
- W2745103399 hasConcept C97355855 @default.
- W2745103399 hasConceptScore W2745103399C105795698 @default.
- W2745103399 hasConceptScore W2745103399C110121322 @default.
- W2745103399 hasConceptScore W2745103399C112680207 @default.
- W2745103399 hasConceptScore W2745103399C11413529 @default.
- W2745103399 hasConceptScore W2745103399C114614502 @default.
- W2745103399 hasConceptScore W2745103399C121332964 @default.
- W2745103399 hasConceptScore W2745103399C126255220 @default.
- W2745103399 hasConceptScore W2745103399C134306372 @default.
- W2745103399 hasConceptScore W2745103399C135628077 @default.
- W2745103399 hasConceptScore W2745103399C137836250 @default.
- W2745103399 hasConceptScore W2745103399C164660894 @default.
- W2745103399 hasConceptScore W2745103399C177264268 @default.
- W2745103399 hasConceptScore W2745103399C179254644 @default.