Matches in SemOpenAlex for { <https://semopenalex.org/work/W1836708065> ?p ?o ?g. }
- W1836708065 abstract "We study the minimization of a convex function $f(X)$ over the set of $ntimes n$ positive semi-definite matrices, but when the problem is recast as $min_U g(U) := f(UU^top)$, with $U in mathbb{R}^{n times r}$ and $r leq n$. We study the performance of gradient descent on $g$---which we refer to as Factored Gradient Descent (FGD)---under standard assumptions on the original function $f$. We provide a rule for selecting the step size and, with this choice, show that the local convergence rate of FGD mirrors that of standard gradient descent on the original $f$: i.e., after $k$ steps, the error is $O(1/k)$ for smooth $f$, and exponentially small in $k$ when $f$ is (restricted) strongly convex. In addition, we provide a procedure to initialize FGD for (restricted) strongly convex objectives and when one only has access to $f$ via a first-order oracle; for several problem instances, such proper initialization leads to global convergence guarantees. FGD and similar procedures are widely used in practice for problems that can be posed as matrix factorization. To the best of our knowledge, this is the first paper to provide precise convergence rate guarantees for general convex functions under standard convex assumptions." @default.
- W1836708065 created "2016-06-24" @default.
- W1836708065 creator A5024280658 @default.
- W1836708065 creator A5040127066 @default.
- W1836708065 creator A5057451920 @default.
- W1836708065 date "2015-09-14" @default.
- W1836708065 modified "2023-09-27" @default.
- W1836708065 title "Dropping Convexity for Faster Semi-definite Optimization" @default.
- W1836708065 cites W1189174436 @default.
- W1836708065 cites W1488435683 @default.
- W1836708065 cites W1529624360 @default.
- W1836708065 cites W1573301526 @default.
- W1836708065 cites W1604604340 @default.
- W1836708065 cites W1667938101 @default.
- W1836708065 cites W1673735735 @default.
- W1836708065 cites W1775587472 @default.
- W1836708065 cites W1803592988 @default.
- W1836708065 cites W1824074430 @default.
- W1836708065 cites W1847121931 @default.
- W1836708065 cites W1874232560 @default.
- W1836708065 cites W1884015253 @default.
- W1836708065 cites W1940008012 @default.
- W1836708065 cites W1961876782 @default.
- W1836708065 cites W1963753244 @default.
- W1836708065 cites W1985123706 @default.
- W1836708065 cites W2023101933 @default.
- W1836708065 cites W2045512849 @default.
- W1836708065 cites W2056532343 @default.
- W1836708065 cites W2069291005 @default.
- W1836708065 cites W2070740567 @default.
- W1836708065 cites W2088411705 @default.
- W1836708065 cites W2092162155 @default.
- W1836708065 cites W2102019642 @default.
- W1836708065 cites W2103972604 @default.
- W1836708065 cites W2106005123 @default.
- W1836708065 cites W2109706083 @default.
- W1836708065 cites W2111297856 @default.
- W1836708065 cites W2116600879 @default.
- W1836708065 cites W2116680824 @default.
- W1836708065 cites W2116805437 @default.
- W1836708065 cites W2118550318 @default.
- W1836708065 cites W2119058682 @default.
- W1836708065 cites W2126746199 @default.
- W1836708065 cites W2127732389 @default.
- W1836708065 cites W2133184112 @default.
- W1836708065 cites W2140336578 @default.
- W1836708065 cites W2142333440 @default.
- W1836708065 cites W2143075842 @default.
- W1836708065 cites W2143701678 @default.
- W1836708065 cites W2146826069 @default.
- W1836708065 cites W2147542713 @default.
- W1836708065 cites W2153699776 @default.
- W1836708065 cites W2158746276 @default.
- W1836708065 cites W2162451874 @default.
- W1836708065 cites W2192240806 @default.
- W1836708065 cites W2566608758 @default.
- W1836708065 cites W2611147814 @default.
- W1836708065 cites W2611328865 @default.
- W1836708065 cites W2950109360 @default.
- W1836708065 cites W2950176250 @default.
- W1836708065 cites W2952715633 @default.
- W1836708065 cites W2963636509 @default.
- W1836708065 cites W3106209397 @default.
- W1836708065 cites W3143596294 @default.
- W1836708065 cites W608582638 @default.
- W1836708065 cites W766589415 @default.
- W1836708065 cites W2144730813 @default.
- W1836708065 cites W3142913680 @default.
- W1836708065 hasPublicationYear "2015" @default.
- W1836708065 type Work @default.
- W1836708065 sameAs 1836708065 @default.
- W1836708065 citedByCount "16" @default.
- W1836708065 countsByYear W18367080652015 @default.
- W1836708065 countsByYear W18367080652016 @default.
- W1836708065 countsByYear W18367080652017 @default.
- W1836708065 countsByYear W18367080652018 @default.
- W1836708065 countsByYear W18367080652019 @default.
- W1836708065 countsByYear W18367080652022 @default.
- W1836708065 crossrefType "posted-content" @default.
- W1836708065 hasAuthorship W1836708065A5024280658 @default.
- W1836708065 hasAuthorship W1836708065A5040127066 @default.
- W1836708065 hasAuthorship W1836708065A5057451920 @default.
- W1836708065 hasConcept C106159729 @default.
- W1836708065 hasConcept C106487976 @default.
- W1836708065 hasConcept C112680207 @default.
- W1836708065 hasConcept C114466953 @default.
- W1836708065 hasConcept C114614502 @default.
- W1836708065 hasConcept C118888059 @default.
- W1836708065 hasConcept C119857082 @default.
- W1836708065 hasConcept C126255220 @default.
- W1836708065 hasConcept C127162648 @default.
- W1836708065 hasConcept C14036430 @default.
- W1836708065 hasConcept C145446738 @default.
- W1836708065 hasConcept C153258448 @default.
- W1836708065 hasConcept C157972887 @default.
- W1836708065 hasConcept C159985019 @default.
- W1836708065 hasConcept C162324750 @default.
- W1836708065 hasConcept C192562407 @default.
- W1836708065 hasConcept C199360897 @default.
- W1836708065 hasConcept C2524010 @default.