Matches in SemOpenAlex for { <https://semopenalex.org/work/W3198806886> ?p ?o ?g. }
- W3198806886 abstract "In the last few years, the notion of symmetry has provided a powerful and essential lens to view several optimization or sampling problems that arise in areas such as theoretical computer science, statistics, machine learning, quantum inference, and privacy. Here, we present two examples of nonconvex problems in optimization and sampling where continuous symmetries play -- implicitly or explicitly -- a key role in the development of efficient algorithms. These examples rely on deep and hidden connections between nonconvex symmetric manifolds and convex polytopes, and are heavily generalizable. To formulate and understand these generalizations, we then present an introduction to Lie theory -- an indispensable mathematical toolkit for capturing and working with continuous symmetries. We first present the basics of Lie groups, Lie algebras, and the adjoint actions associated with them, and we also mention the classification theorem for Lie algebras. Subsequently, we present Kostant's convexity theorem and show how it allows us to reduce linear optimization problems over orbits of Lie groups to linear optimization problems over polytopes. Finally, we present the Harish-Chandra and the Harish-Chandra--Itzykson--Zuber (HCIZ) formulas, which convert partition functions (integrals) over Lie groups into sums over the corresponding (discrete) Weyl groups, enabling efficient sampling algorithms." @default.
- W3198806886 created "2021-09-13" @default.
- W3198806886 creator A5051294838 @default.
- W3198806886 creator A5063089732 @default.
- W3198806886 date "2021-09-02" @default.
- W3198806886 modified "2023-09-27" @default.
- W3198806886 title "Optimization and Sampling Under Continuous Symmetry: Examples and Lie Theory." @default.
- W3198806886 cites W1551148884 @default.
- W3198806886 cites W1557324374 @default.
- W3198806886 cites W1581007542 @default.
- W3198806886 cites W1614017964 @default.
- W3198806886 cites W1934377622 @default.
- W3198806886 cites W1967308363 @default.
- W3198806886 cites W1982402793 @default.
- W3198806886 cites W1984800067 @default.
- W3198806886 cites W1993116423 @default.
- W3198806886 cites W1994523706 @default.
- W3198806886 cites W1997903201 @default.
- W3198806886 cites W2009414856 @default.
- W3198806886 cites W2014041755 @default.
- W3198806886 cites W2020464444 @default.
- W3198806886 cites W2021869883 @default.
- W3198806886 cites W2022822799 @default.
- W3198806886 cites W2038914134 @default.
- W3198806886 cites W2045512849 @default.
- W3198806886 cites W2050222409 @default.
- W3198806886 cites W2052054827 @default.
- W3198806886 cites W2062705940 @default.
- W3198806886 cites W2064496710 @default.
- W3198806886 cites W2067514827 @default.
- W3198806886 cites W2069366537 @default.
- W3198806886 cites W2071700637 @default.
- W3198806886 cites W2081850255 @default.
- W3198806886 cites W2087867172 @default.
- W3198806886 cites W2091109213 @default.
- W3198806886 cites W2106285343 @default.
- W3198806886 cites W2108208155 @default.
- W3198806886 cites W2131824481 @default.
- W3198806886 cites W2157491291 @default.
- W3198806886 cites W2160680503 @default.
- W3198806886 cites W2160955670 @default.
- W3198806886 cites W2162461309 @default.
- W3198806886 cites W2240791618 @default.
- W3198806886 cites W2295578127 @default.
- W3198806886 cites W2313456324 @default.
- W3198806886 cites W2320171901 @default.
- W3198806886 cites W2325602005 @default.
- W3198806886 cites W2401095126 @default.
- W3198806886 cites W2492458666 @default.
- W3198806886 cites W2563886180 @default.
- W3198806886 cites W2610466503 @default.
- W3198806886 cites W2944965680 @default.
- W3198806886 cites W2963085207 @default.
- W3198806886 cites W2964063683 @default.
- W3198806886 cites W2964251768 @default.
- W3198806886 cites W2971476396 @default.
- W3198806886 cites W3021914285 @default.
- W3198806886 cites W3035199464 @default.
- W3198806886 cites W3096803966 @default.
- W3198806886 cites W3102305152 @default.
- W3198806886 cites W3157797457 @default.
- W3198806886 cites W3166764333 @default.
- W3198806886 cites W40743071 @default.
- W3198806886 hasPublicationYear "2021" @default.
- W3198806886 type Work @default.
- W3198806886 sameAs 3198806886 @default.
- W3198806886 citedByCount "0" @default.
- W3198806886 crossrefType "posted-content" @default.
- W3198806886 hasAuthorship W3198806886A5051294838 @default.
- W3198806886 hasAuthorship W3198806886A5063089732 @default.
- W3198806886 hasConcept C106159729 @default.
- W3198806886 hasConcept C118615104 @default.
- W3198806886 hasConcept C136119220 @default.
- W3198806886 hasConcept C143135876 @default.
- W3198806886 hasConcept C145691206 @default.
- W3198806886 hasConcept C154945302 @default.
- W3198806886 hasConcept C162324750 @default.
- W3198806886 hasConcept C187915474 @default.
- W3198806886 hasConcept C202444582 @default.
- W3198806886 hasConcept C203946495 @default.
- W3198806886 hasConcept C2524010 @default.
- W3198806886 hasConcept C2776214188 @default.
- W3198806886 hasConcept C28826006 @default.
- W3198806886 hasConcept C33923547 @default.
- W3198806886 hasConcept C41008148 @default.
- W3198806886 hasConcept C51568863 @default.
- W3198806886 hasConcept C72134830 @default.
- W3198806886 hasConcept C73648015 @default.
- W3198806886 hasConcept C80444323 @default.
- W3198806886 hasConcept C96469262 @default.
- W3198806886 hasConceptScore W3198806886C106159729 @default.
- W3198806886 hasConceptScore W3198806886C118615104 @default.
- W3198806886 hasConceptScore W3198806886C136119220 @default.
- W3198806886 hasConceptScore W3198806886C143135876 @default.
- W3198806886 hasConceptScore W3198806886C145691206 @default.
- W3198806886 hasConceptScore W3198806886C154945302 @default.
- W3198806886 hasConceptScore W3198806886C162324750 @default.
- W3198806886 hasConceptScore W3198806886C187915474 @default.
- W3198806886 hasConceptScore W3198806886C202444582 @default.
- W3198806886 hasConceptScore W3198806886C203946495 @default.