Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963857395> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2963857395 abstract "We compare four key hierarchies for solving Constrained Polynomial Optimization Problems (CPOP) arising from semialgebraic proof systems: Sum of Squares (SOS), Sum of Diagonally Dominant Polynomials (SDSOS), Sum of Nonnegative Circuits (SONC), and the Sherali Adams (SA) hierarchies. We prove a collection of dependencies among these hierarchies both for general CPOPs and for optimization problems on the Boolean hypercube. Key results include for the general case that the SONC and SOS hierarchy are polynomially incomparable, while SDSOS is contained in SONC. On the Boolean hypercube, we show as a main result that Schmudgen-like versions of the hierarchies SDSOS*, SONC*, and SA* are polynomially equivalent. Moreover, we show that SA* is contained in any Schmudgen-like hierarchy that provides a O(n) degree bound." @default.
- W2963857395 created "2019-07-30" @default.
- W2963857395 creator A5059450802 @default.
- W2963857395 creator A5089622908 @default.
- W2963857395 date "2019-07-08" @default.
- W2963857395 modified "2023-09-23" @default.
- W2963857395 title "New Dependencies of Hierarchies in Polynomial Optimization" @default.
- W2963857395 cites W129224317 @default.
- W2963857395 cites W1593162480 @default.
- W2963857395 cites W1632601927 @default.
- W2963857395 cites W1870858037 @default.
- W2963857395 cites W1886138972 @default.
- W2963857395 cites W1967344706 @default.
- W2963857395 cites W1982292900 @default.
- W2963857395 cites W1985123706 @default.
- W2963857395 cites W2031923588 @default.
- W2963857395 cites W2035412546 @default.
- W2963857395 cites W2049087128 @default.
- W2963857395 cites W2049143039 @default.
- W2963857395 cites W2053885701 @default.
- W2963857395 cites W2067297906 @default.
- W2963857395 cites W2077397558 @default.
- W2963857395 cites W2077924482 @default.
- W2963857395 cites W2078561631 @default.
- W2963857395 cites W2088844265 @default.
- W2963857395 cites W2095315734 @default.
- W2963857395 cites W2099022556 @default.
- W2963857395 cites W2154014787 @default.
- W2963857395 cites W2159431940 @default.
- W2963857395 cites W2239251014 @default.
- W2963857395 cites W2290522125 @default.
- W2963857395 cites W2321429733 @default.
- W2963857395 cites W2411816729 @default.
- W2963857395 cites W2412957665 @default.
- W2963857395 cites W2518562508 @default.
- W2963857395 cites W2808754399 @default.
- W2963857395 cites W2949580236 @default.
- W2963857395 cites W2962902171 @default.
- W2963857395 cites W2963010019 @default.
- W2963857395 cites W2963917343 @default.
- W2963857395 cites W2964036100 @default.
- W2963857395 cites W4205353090 @default.
- W2963857395 cites W4250589301 @default.
- W2963857395 cites W4254742099 @default.
- W2963857395 cites W4255442211 @default.
- W2963857395 cites W4301714764 @default.
- W2963857395 doi "https://doi.org/10.1145/3326229.3326269" @default.
- W2963857395 hasPublicationYear "2019" @default.
- W2963857395 type Work @default.
- W2963857395 sameAs 2963857395 @default.
- W2963857395 citedByCount "3" @default.
- W2963857395 countsByYear W29638573952020 @default.
- W2963857395 countsByYear W29638573952021 @default.
- W2963857395 crossrefType "proceedings-article" @default.
- W2963857395 hasAuthorship W2963857395A5059450802 @default.
- W2963857395 hasAuthorship W2963857395A5089622908 @default.
- W2963857395 hasBestOaLocation W29638573952 @default.
- W2963857395 hasConcept C126255220 @default.
- W2963857395 hasConcept C134306372 @default.
- W2963857395 hasConcept C33923547 @default.
- W2963857395 hasConcept C41008148 @default.
- W2963857395 hasConcept C80444323 @default.
- W2963857395 hasConcept C90119067 @default.
- W2963857395 hasConceptScore W2963857395C126255220 @default.
- W2963857395 hasConceptScore W2963857395C134306372 @default.
- W2963857395 hasConceptScore W2963857395C33923547 @default.
- W2963857395 hasConceptScore W2963857395C41008148 @default.
- W2963857395 hasConceptScore W2963857395C80444323 @default.
- W2963857395 hasConceptScore W2963857395C90119067 @default.
- W2963857395 hasFunder F4320320879 @default.
- W2963857395 hasLocation W29638573951 @default.
- W2963857395 hasLocation W29638573952 @default.
- W2963857395 hasOpenAccess W2963857395 @default.
- W2963857395 hasPrimaryLocation W29638573951 @default.
- W2963857395 hasRelatedWork W1729643479 @default.
- W2963857395 hasRelatedWork W1997665206 @default.
- W2963857395 hasRelatedWork W2001919142 @default.
- W2963857395 hasRelatedWork W2024384024 @default.
- W2963857395 hasRelatedWork W2028158253 @default.
- W2963857395 hasRelatedWork W2046383562 @default.
- W2963857395 hasRelatedWork W2076063560 @default.
- W2963857395 hasRelatedWork W2107979732 @default.
- W2963857395 hasRelatedWork W2985756986 @default.
- W2963857395 hasRelatedWork W3032921562 @default.
- W2963857395 isParatext "false" @default.
- W2963857395 isRetracted "false" @default.
- W2963857395 magId "2963857395" @default.
- W2963857395 workType "article" @default.