FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2971476396> ?p ?o ?g. }

• W2971476396 abstract "This paper initiates a systematic development of a theory of non-commutative optimization, a setting which greatly extends ordinary (Euclidean) convex optimization. It aims to unify and generalize a growing body of work from the past few years which developed and analyzed algorithms for natural geodesically convex optimization problems on Riemannian manifolds that arise from the symmetries of non-commutative groups. More specifically, these are algorithms to minimize the moment map (a noncommutative notion of the usual gradient), and to test membership in moment polytopes (a vast class of polytopes, typically of exponential vertex and facet complexity, which quite magically arise from this apriori non-convex, non-linear setting). The importance of understanding this very general setting of geodesic optimization, as these works unveiled and powerfully demonstrate, is that it captures a diverse set of problems, many non-convex, in different areas of CS, math, and physics. Several of them were solved efficiently for the first time using noncommutative methods; the corresponding algorithms also lead to solutions of purely structural problems and to many new connections between disparate fields. In the spirit of standard convex optimization, we develop two general methods in the geodesic setting, a first order and a second order method, which respectively receive first and second order information on the “derivatives” of the function to be optimized. These in particular subsume all past results. The main technical work, again unifying and extending much of the previous work, goes into identifying the key parameters of the underlying group actions which control convergence to the optimum in each of these methods. These non-commutative analogues of “smoothness” in the commutative case are far more complex, and require significant algebraic and analytic machinery (much existing and some newly developed here). Despite this complexity, the way in which these parameters control convergence in both methods is quite simple and elegant. We also bound these parameters in several general cases. Our work points to intriguing open problems and suggests further research directions. We believe that extending this theory, namely understanding geodesic optimization better, is both mathematically and computationally fascinating; it provides a great meeting place for ideas and techniques from several very different research areas, and promises better algorithms for existing and yet unforeseen applications." @default.
• W2971476396 created "2019-09-12" @default.
• W2971476396 creator A5016087422 @default.
• W2971476396 creator A5027551258 @default.
• W2971476396 creator A5029244957 @default.
• W2971476396 creator A5039043184 @default.
• W2971476396 creator A5047534281 @default.
• W2971476396 creator A5069625742 @default.
• W2971476396 date "2019-11-01" @default.
• W2971476396 modified "2023-10-18" @default.
• W2971476396 title "Towards a Theory of Non-Commutative Optimization: Geodesic 1st and 2nd Order Methods for Moment Maps and Polytopes" @default.
• W2971476396 cites W103900042 @default.
• W2971476396 cites W147998453 @default.
• W2971476396 cites W1664429083 @default.
• W2971476396 cites W1966991151 @default.
• W2971476396 cites W2003979730 @default.
• W2971476396 cites W2015604011 @default.
• W2971476396 cites W2026036943 @default.
• W2971476396 cites W2032929786 @default.
• W2971476396 cites W2042552555 @default.
• W2971476396 cites W2051601403 @default.
• W2971476396 cites W2052054827 @default.
• W2971476396 cites W2071453418 @default.
• W2971476396 cites W2076680677 @default.
• W2971476396 cites W2092082049 @default.
• W2971476396 cites W2104220999 @default.
• W2971476396 cites W2108208155 @default.
• W2971476396 cites W2121894367 @default.
• W2971476396 cites W2157491291 @default.
• W2971476396 cites W2162093235 @default.
• W2971476396 cites W2162960148 @default.
• W2971476396 cites W2170546552 @default.
• W2971476396 cites W2240791618 @default.
• W2971476396 cites W2254435734 @default.
• W2971476396 cites W2610466503 @default.
• W2971476396 cites W2612640872 @default.
• W2971476396 cites W2797346236 @default.
• W2971476396 cites W2802628888 @default.
• W2971476396 cites W2947854252 @default.
• W2971476396 cites W2962719003 @default.
• W2971476396 cites W2962732920 @default.
• W2971476396 cites W2962745033 @default.
• W2971476396 cites W2962789909 @default.
• W2971476396 cites W2962968674 @default.
• W2971476396 cites W2963417013 @default.
• W2971476396 cites W2963595145 @default.
• W2971476396 cites W2963637877 @default.
• W2971476396 cites W2964063683 @default.
• W2971476396 cites W4246883249 @default.
• W2971476396 cites W4250589301 @default.
• W2971476396 cites W4251158208 @default.
• W2971476396 cites W4256683994 @default.
• W2971476396 cites W4300779862 @default.
• W2971476396 doi "https://doi.org/10.1109/focs.2019.00055" @default.
• W2971476396 hasPublicationYear "2019" @default.
• W2971476396 type Work @default.
• W2971476396 sameAs 2971476396 @default.
• W2971476396 citedByCount "42" @default.
• W2971476396 countsByYear W29714763962019 @default.
• W2971476396 countsByYear W29714763962020 @default.
• W2971476396 countsByYear W29714763962021 @default.
• W2971476396 countsByYear W29714763962022 @default.
• W2971476396 countsByYear W29714763962023 @default.
• W2971476396 crossrefType "proceedings-article" @default.
• W2971476396 hasAuthorship W2971476396A5016087422 @default.
• W2971476396 hasAuthorship W2971476396A5027551258 @default.
• W2971476396 hasAuthorship W2971476396A5029244957 @default.
• W2971476396 hasAuthorship W2971476396A5039043184 @default.
• W2971476396 hasAuthorship W2971476396A5047534281 @default.
• W2971476396 hasAuthorship W2971476396A5069625742 @default.
• W2971476396 hasBestOaLocation W29714763962 @default.
• W2971476396 hasConcept C110943637 @default.
• W2971476396 hasConcept C112680207 @default.
• W2971476396 hasConcept C114614502 @default.
• W2971476396 hasConcept C12108790 @default.
• W2971476396 hasConcept C121332964 @default.
• W2971476396 hasConcept C126255220 @default.
• W2971476396 hasConcept C137836250 @default.
• W2971476396 hasConcept C145691206 @default.
• W2971476396 hasConcept C157972887 @default.
• W2971476396 hasConcept C165818556 @default.
• W2971476396 hasConcept C179254644 @default.
• W2971476396 hasConcept C183778304 @default.
• W2971476396 hasConcept C202444582 @default.
• W2971476396 hasConcept C2524010 @default.
• W2971476396 hasConcept C33923547 @default.
• W2971476396 hasConcept C41008148 @default.
• W2971476396 hasConcept C68797384 @default.
• W2971476396 hasConcept C74650414 @default.
• W2971476396 hasConceptScore W2971476396C110943637 @default.
• W2971476396 hasConceptScore W2971476396C112680207 @default.
• W2971476396 hasConceptScore W2971476396C114614502 @default.
• W2971476396 hasConceptScore W2971476396C12108790 @default.
• W2971476396 hasConceptScore W2971476396C121332964 @default.
• W2971476396 hasConceptScore W2971476396C126255220 @default.
• W2971476396 hasConceptScore W2971476396C137836250 @default.
• W2971476396 hasConceptScore W2971476396C145691206 @default.
• W2971476396 hasConceptScore W2971476396C157972887 @default.
• W2971476396 hasConceptScore W2971476396C165818556 @default.
• W2971476396 hasConceptScore W2971476396C179254644 @default.

• next